Condorcet 选举的风险限制审计
计算机与社会
2023-12-06 v2 密码学与安全
计算机科学与博弈论
摘要
允许选民按偏好对候选人(或候选人的子集)进行排名的选举能够收集更多关于选民意图的信息。此类选举中最广泛使用的是即时决选投票 (IRV),即逐一淘汰候选人,直到单一候选人获得剩余选票的多数。Condorcet 选举将选举视为对每对候选人的一系列同时决策。Condorcet 获胜者是在这些两两对决中击败所有其他候选人的候选人。如果不存在 Condorcet 获胜者,则有各种提案来确定获胜者。在本文中,我们展示了如何高效地对多种变体的 Condorcet 选举进行审计。我们还比较了 IRV 和 Condorcet 选举的审计效率(即预期需要抽样的选票数量)。
引用
@article{arxiv.2303.10509,
title = {Risk-Limiting Audits for Condorcet Elections},
author = {Michelle Blom and Peter J. Stuckey and Vanessa Teague and Damjan Vukcevic},
journal= {arXiv preprint arXiv:2303.10509},
year = {2023}
}
备注
15 pages, accepted for Voting'23. This version fixes some errors in one of the examples