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