AI 协力证明：没有投票规则能比 Borda 更防策略操纵

conitzer · x · 2026-11-11

Vincent Conitzer 宣布其 arXiv 论文《How Many Votes is a Lie Worth?》的重大更新：作者之一 Emin Berker 与 AI 协力完成了一个深度结果——证明没有任何合理的投票规则在防策略操纵意义上能比 Borda 计数更优。论文提出用「资源增强」度量策略投票者的优势：需要给操纵者额外补充多少张与其真实偏好相同的选票，才能达到其最佳操纵所能获得的效果。该度量无需先验假设，可横向比较不同投票规则的操纵杠杆：多数规则的操纵杠杆随选民数线性增长，而 Borda 为 m-2（m 为候选人数）；在选民多于候选者时，Borda 是操纵杠杆最小的位置评分规则，否则是简单多数制。