Condorcet 原则与偏好反转悖论
计算机科学与博弈论
2017-07-28 v1
摘要
我们证明，假设至少存在 4 个备选项，每个满足 Condorcet 原则的投票规则都可能被一个完全反转其偏好排序的选民所操纵。这纠正了 [Sanver, M. R. and Zwicker, W. S. (2009). One-way monotonicity as a form of strategy-proofness. Int J Game Theory 38(4), 553-574.] 中的一个错误并改进了其结果。对于恰好有 4 个备选项的情况，我们精确刻画了能够证明该不可能性结果的选民数量。我们还展示了针对非决定性投票规则的类似结果。随后，我们利用我们的结果陈述了 Gibbard-Satterthwaite 定理的一种强形式。
引用
@article{arxiv.1707.08760,
title = {Condorcet's Principle and the Preference Reversal Paradox},
author = {Dominik Peters},
journal= {arXiv preprint arXiv:1707.08760},
year = {2017}
}
备注
In Proceedings TARK 2017, arXiv:1707.08250. 15 pages