策略性投票是否 ever 安全？
计算机科学与博弈论
2013-01-09 v1
摘要
在许多情况下，协调失误的策略性投票可能导致策略性选民的处境比他们不进行策略投票时更糟。我们分析了此类场景中最简单的一种：所有策略性选民拥有相同的真实偏好并投出相同的策略性选票，而所有其他选民则投出真实选票。在此框架下，大多数协调失误可归类为策略性过度投票（过多选民进行策略投票）或策略性投票不足（过少选民进行策略投票）。如果协调失误导致策略性选民的最终结果比所有人都投真实选票时更差，我们将相应的策略性投票称为“不安全”的。我们证明，在每一个满射且非独裁的社会选择规则下，都存在某些情形使得选民有动机投出“安全”的策略性选票。我们通过证明每一个满射且非独裁的社会选择规则都可能被投出安全策略性选票的选民进行个体操纵，从而扩展了 Gibbard-Satterthwaite 定理。
引用
@article{arxiv.1301.1420,
title = {Is it ever safe to vote strategically?},
author = {Arkadii Slinko and Shaun White},
journal= {arXiv preprint arXiv:1301.1420},
year = {2013}
}