We prove that there is no preferential voting method satisfying the Condorcet winner and loser criteria, positive involvement (if a candidate $x$ wins in an initial preference profile, then adding a voter who ranks $x$ uniquely first cannot cause $x$ to lose), and $n$-voter resolvability (if $x$ initially ties for winning, then $x$ can be made the unique winner by adding some set of up to $n$ voters). This impossibility theorem holds for any positive integer $n$. It also holds if either the Condorcet loser criterion is replaced by independence of clones or positive involvement is replaced by negative involvement.


翻译:我们证明不存在满足孔多塞胜者准则与败者准则、积极介入性(若候选人$x$在初始偏好剖面中获胜,则增加一位将$x$唯一排在首位的投票者不会导致$x$落败)以及$n$投票者可解性(若$x$初始与其他候选人并列获胜,则可通过增加不超过$n$位投票者使$x$成为唯一胜者)的优先投票方法。该不可能性定理对任意正整数$n$均成立。若将孔多塞败者准则替换为克隆独立性,或将积极介入性替换为消极介入性,该定理依然成立。

0
下载
关闭预览

相关内容

《在互补战场上进行多场战斗》
专知会员服务
18+阅读 · 2024年1月20日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月9日
Arxiv
0+阅读 · 2月8日
Arxiv
0+阅读 · 1月27日
VIP会员
相关VIP内容
《在互补战场上进行多场战斗》
专知会员服务
18+阅读 · 2024年1月20日
相关资讯
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员