中文

投票系统公平性的评估:模拟对阿罗条件的违背

物理与社会 2025-11-18 v4

摘要

本文在 Dougherty 和 Heckelman (2020) 工作的基础上,确定了多达六种备选项的 13 种投票系统违背阿罗社会选择准则的频率。这些结果根据违背阿罗社会选择准则的概率可能性,确定了这 13 种投票系统中最公平的一个。所考虑的投票系统为: plurality( plurality 制)、Borda(博尔达计数)、Dowdall(道多尔计分)、Top Two(前两名)、Hare(黑尔制)、Coombs(库姆斯制)、Baldwin(鲍德温制)、Copeland(科波兰德制)、Anti-Plurality(反 plurality 制)、Nanson(南森制)、Ranked Pairs(排序对)、Pairwise Majority(两两多数)和 Minimax(极小极大)。使用 Impartial Culture(无偏文化)和 Impartial Anonymous Culture(无偏匿名文化)模拟了多达 10,000 名选民且备选项在三个到六个之间的选举。这些模拟表明,Pairwise Majority 最不可能联合违背阿罗准则。随着备选项数量的增加,每种投票方法的联合违背频率都会上升。除 Pairwise Majority 外,在所有至少 30 名选民和四个备选项的选举中,各系统的联合违背频率均大于 98%。

关键词

引用

@article{arxiv.2311.14739,
  title  = {Evaluating Fairness of Voting Systems: Simulating Violations of Arrow's Conditions},
  author = {Virochan Pandit and Joseph Cutrone},
  journal= {arXiv preprint arXiv:2311.14739},
  year   = {2025}
}