当前位置: X-MOL 学术arXiv.cs.MA › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Stable Voting
arXiv - CS - Multiagent Systems Pub Date : 2021-08-01 , DOI: arxiv-2108.00542
Wesley H. Holliday, Eric Pacuit

In this paper, we propose a new single-winner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a head-to-head majority comparison, then A should still win in the election with B included (unless there is another candidate A' who has the same kind of claim to winning, in which case a tiebreaker may choose between A and A'). We call this principle Stability for Winners (with Tiebreaking). Stable Voting satisfies this principle while also having a remarkable ability to avoid tied outcomes in elections even with small numbers of voters.

中文翻译:

稳定投票

在本文中,我们提出了一种使用排名选票的新的单一获胜者投票系统:稳定投票。稳定投票的激励原则是,如果候选人 A 在没有另一个候选人 B 的情况下在选举中获胜,并且 A 在面对面的多数比较中击败了 B,那么 A 仍然应该在包含 B 的选举中获胜(除非有是另一个候选人 A',他有同样的获胜要求,在这种情况下,决胜局可以在 A 和 A' 之间进行选择)。我们将此原则称为获胜者的稳定性(与决胜局)。稳定投票满足了这一原则,同时也具有显着的能力,即使在少数选民的情况下也能避免选举中的结果不一致。
更新日期:2021-08-03
down
wechat
bug