Designing Stable Elections
Designing Stable Elections
复制标题
设计稳定的选举
DOI：
10.1090/noti2251
复制
发表时间：
2021
影响因子：
--
通讯作者：
Heilman, Steven
中科院分区：
文献类型：
--
作者：
Heilman, Steven
假设在两个候选人之间的选举中投票，然后对手可以选择固定数量的选票来改变。哪种投票方式最能保持选举结果？在所有候选人有同等机会赢得选举的投票方法中，多数票是有效的。现在，假设在两个候选人之间的选举中投票，然后每一张选票都以小概率随机改变，独立于其他选票。无论选票如何变化，都希望选举结果保持不变。是
Suppose votes have been cast in an election between two candidates, and then an adversary can select a fixed number of votes to change. Which voting method best preserves the outcome of the election? A majority vote does, among all voting methods where both candidates have an equal chance of winning the election. Now, suppose votes have been cast in an election between two candidates, and then each vote is randomly changed with a small probability, independently of the other votes. It is desirable to keep the outcome of the election the same, regardless of the changes to the votes. It is