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$. In addition, positive involvement can be replaced by negative involvement (if a candidate $x$ loses in an initial preference profile, then adding a voter who ranks $x$ uniquely last cannot cause $x$ to win). In a previous note, we proved an analogous result assuming an additional axiom of ordinal margin invariance, which we now show is unnecessary for an impossibility theorem, at least if the desired voting method is defined for five-candidate elections.


翻译:我们证明不存在满足以下条件的偏好投票方法:同时满足孔多塞赢家准则与输家准则、正向参与准则(若候选人$x$在初始偏好分布中获胜,则增加一位将$x$唯一排在首位的投票者不会导致$x$落败),以及$n$投票者可解性准则(若$x$在初始计票中与其他候选人并列获胜,则通过增加至多$n$位投票者可使$x$成为唯一获胜者)。该不可能性定理对任意正整数$n$均成立。此外,正向参与准则可替换为负向参与准则(若候选人$x$在初始偏好分布中落败,则增加一位将$x$唯一排在末位的投票者不会导致$x$获胜)。在先前的笔记中,我们在假设序数边际不变性公理的前提下证明了类似结论,而本文表明该公理对于不可能性定理并非必要——至少当所讨论的投票方法需适用于五候选人选举时如此。

0
下载
关闭预览

相关内容

【MIT】硬负样本的对比学习
专知
13+阅读 · 2020年10月15日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
75+阅读 · 2020年3月4日
使用 Keras Tuner 调节超参数
TensorFlow
15+阅读 · 2020年2月6日
相关性≠因果:概率图模型和do-calculus
论智
31+阅读 · 2018年10月29日
如果你研究多因子模型,这篇文章看不懂就别玩了!
量化投资与机器学习
26+阅读 · 2018年7月31日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
Arxiv
0+阅读 · 1月27日
VIP会员
相关VIP内容
相关资讯
【MIT】硬负样本的对比学习
专知
13+阅读 · 2020年10月15日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
75+阅读 · 2020年3月4日
使用 Keras Tuner 调节超参数
TensorFlow
15+阅读 · 2020年2月6日
相关性≠因果:概率图模型和do-calculus
论智
31+阅读 · 2018年10月29日
如果你研究多因子模型,这篇文章看不懂就别玩了!
量化投资与机器学习
26+阅读 · 2018年7月31日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
Top
微信扫码咨询专知VIP会员