• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Social Choice and Welfare >The minimal covering set in large tournaments
【24h】

The minimal covering set in large tournaments

机译：大型比赛中的最低覆盖率

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We prove that in almost all large tournaments, the minimal covering set is the entire set of alternatives. That is, as the number of alternatives gets large, the probability that the minimal covering set of a uniformly chosen random tournament is the entire set of alternatives goes to one. In contrast, it follows from a result of (Fisher and Reeves, Linear Algebra Appl 217:83–85, 1995) that the bipartisan set contains about half of the alternatives in almost all large tournaments.
机译：我们证明，在几乎所有大型锦标赛中，最小的覆盖范围就是整套选择方案。也就是说，随着备选方案的数量变大，统一选择的随机锦标赛的最小覆盖范围就是整个备选方案的概率变为1。相反，从（Fisher和Reeves，线性代数应用217：83-85，1995）的结果可以得出，两党组合包含几乎所有大型锦标赛中大约一半的替代方案。

著录项

  • 来源
    《Social Choice and Welfare》 |2012年第1期|1-9|共9页
  • 作者

    Alex Scott; Mark Fey;

  • 作者单位

    Mathematical Institute University of Oxford Oxford UK;

    Department of Political Science University of Rochester Rochester NY USA;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号