Elections where electors rank the candidates (or a subset of the candidates) in order of preference allow the collection of more information about the electors' intent. The most widely used election of this type is Instant-Runoff Voting (IRV), where candidates are eliminated one by one, until a single candidate holds the majority of the remaining ballots. Condorcet elections treat the election as a set of simultaneous decisions about each pair of candidates. The Condorcet winner is the candidate who beats all others in these pairwise contests. There are various proposals to determine a winner if no Condorcet winner exists. In this paper we show how we can efficiently audit Condorcet elections for a number of variations. We also compare the audit efficiency (how many ballots we expect to sample) of IRV and Condorcet elections.
翻译：当选民按优先顺序排列候选人（或候选人的子集）时，选举允许收集更多有关选民意图的信息。最广泛使用的这种选举是即时投票（IRV），其中候选人逐一被淘汰，直到单个候选人获得剩下选票的大多数。Condorcet选举将选举视为关于每一对候选人的同时决策的集合。 Condorcet获胜者是在这些两两比赛中击败所有其他候选人的候选人。如果不存在Condorcet获胜者，则有各种提议来确定获胜者。在本文中，我们展示了如何高效地审计Condorcet选举的若干变体。我们还比较了IRV和Condorcet选举的审计效率（我们期望取样多少选票）。
相关内容
微信扫码咨询专知VIP会员