arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.13894econ.THcs.GT
收藏

公平决断投票规则的存在性

Existence of Fair Resolute Voting Rules

Courant Institute of Mathematical Sciences, New York University(纽约大学库朗数学科学研究所);Rensselaer Polytechnic Institute(伦斯勒理工学院)

Manik Dhar, Kunal Mittal, Clayton Thomas

AI总结:

研究公平决断投票规则的存在性,通过Shapley-Shubik和Banzhaf指数分析不同选民人数下公平投票规则的可行性。

摘要:

在两个候选人选举中,当候选人对称处理且从未出现平局时,哪些投票规则是公平的?一个自然的要求是每个选民对结果施加相等的影响,即等可能地左右选举结果。选民的影响已通过两种经典方式形式化:Shapley-Shubik(1954)指数和Banzhaf(1964)指数。我们考虑这两种指数,并问:哪些选民人数允许存在公平的投票规则(根据各自的指数)?对于奇数n个选民,简单多数决是一个公平投票规则的例子。然而,当n为偶数时,公平投票规则的识别变得困难,不同公平性概念的文献已研究了这个问题。我们的主要结果完全 characterize 哪些n值允许在考虑的两种经典指数下存在公平投票规则。对于Shapley-Shubik指数,当n>1时,公平投票规则存在的充要条件是n不是2的幂。对于Banzhaf指数,公平投票规则存在的n值除了2、4和8外都是允许的。在此过程中,我们展示了Shapley-Shubik和Banzhaf指数如何与投票规则的获胜联盟相关联,并将这些指数与之前考虑的公平性概念进行了比较。

英文摘要:

Among two-candidate elections that treat the candidates symmetrically and never result in a tie, which voting rules are fair? A natural requirement is that each voter exerts an equal influence over the outcome, i.e., is equally likely to swing the election one way or the other. A voter's influence has been formalized in two canonical ways: the Shapley-Shubik (1954) index and the Banzhaf (1964) index. We consider both indices, and ask: Which electorate sizes admit a fair voting rule (under the respective index)? For an odd number $n$ of voters, simple majority rule is an example of a fair voting rule. However, when $n$ is even, fair voting rules can be challenging to identify, and a diverse literature has studied this problem under different notions of fairness. Our main results completely characterize which values of $n$ admit fair voting rules under the two canonical indices we consider. For the Shapley-Shubik index, a fair voting rule exists for $n>1$ if and only if $n$ is not a power of $2$. For the Banzhaf index, a fair voting rule exists for all $n$ except $2$, $4$, and $8$. Along the way, we show how the Shapley-Shubik and Banzhaf indices relate to the winning coalitions of the voting rule, and compare these indices to previously considered notions of fairness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑