为何即时淘汰投票对联合操纵如此具韧性：在扰动文化中的相位转变
计算机科学与博弈论
2025-10-17 v1
摘要
先前的研究表明，即时淘汰投票（IRV）对联合操纵（CM）高度具韧性，尽管其理论原因尚不清晰。为弥补这一差距，我们分析了三种主要投票规则——多数票制、两轮制和IRV——在扰动文化模型中的CM易感性。我们的发现表明，每条规则在偏好浓度的临界值 处都发生相位转变：对于大选区，CM概率在 以下以指数级速度快速收敛到1，在 以上收敆到0。我们引入了超多数派 winner（SCW），表明其存在是IRV抗联合操纵的关键因素，既在理论上也在实证中。值得注意的是，我们利用这一概念为IRV证明了 ，使其即使在最低的偏好浓度下也具备抗操纵性。
关键词
引用
@article{arxiv.2510.14450,
title = {Why Instant-Runoff Voting Is So Resilient to Coalitional Manipulation: Phase Transitions in the Perturbed Culture},
author = {François Durand},
journal= {arXiv preprint arXiv:2510.14450},
year = {2025}
}