...
首页> 外文期刊>Social Choice and Welfare >Exact results on manipulability of positional voting rules
【24h】

Exact results on manipulability of positional voting rules

机译:关于位置投票规则可操作性的精确结果

获取原文
获取原文并翻译 | 示例
           

摘要

We consider 3-candidate elections under a general scoring rule and derive precise conditions for a given voting situation to be strategically manipulable by a given coalition of voters. We present an algorithm that makes use of these conditions to compute the minimum size M of a manipulating coalition for a given voting situation. The algorithm works for any voter preference model — here we present numerical results for IC and for IAC, for a selection of scoring rules, and for numbers of voters up to 150. A full description of the distribution of M is obtained, generalizing all previous work on the topic. The results obtained show interesting phenomena and suggest several conjectures. In particular we see that rules “between plurality and Borda” behave very differently from those “between Borda and antiplurality”.
机译:我们考虑在一般计分规则下进行3候选人的选举,并为给定的投票情况得出精确的条件,以使给定的选民联盟可以从战略上操纵该给定的投票情况。我们提出一种算法,利用这些条件为给定的投票情况计算出操纵联盟的最小规模M。该算法适用于任何选民偏爱模型-在这里,我们给出了IC和IAC的数值结果,用于评分规则的选择以及不超过150个选民的数量。获得了M分布的完整描述,概括了所有先前的在这个主题上工作。获得的结果显示出有趣的现象,并提出了一些推测。特别是,我们看到“在复数与博尔达之间”的规则与“在博达与反多元之间”的规则有很大的不同。

著录项

  • 来源
    《Social Choice and Welfare》 |2007年第3期|487-513|共27页
  • 作者单位

    Department of Statistics, University of Auckland, Private Bag 92019, Auckland, New Zealand;

    Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand;

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

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号