中文

批准选举中多人获胜投票规则的实验比较

计算机科学与博弈论 2024-01-23 v1

摘要

在本文中,我们实验性地比较了主要的基于批准的多人获胜投票规则。为此,我们定义了一个在给定选举下两个等规模委员会之间的相似性度量。使用来自多种分布的合成选举,我们分析了由著名投票规则提供的委员会之间的相似程度。我们的结果可以可视化为“投票规则地图”,这为投票规则的纯公理分类提供了一个对比点。我们提出的方法的优势在于其独立于预先设定的分类(例如具体公理的满足),并且它确实提供了比当前公理分析状态更精细的区分。

关键词

引用

@article{arxiv.2401.11870,
  title  = {An Experimental Comparison of Multiwinner Voting Rules on Approval Elections},
  author = {Piotr Faliszewski and Martin Lackner and Krzysztof Sornat and Stanisław Szufa},
  journal= {arXiv preprint arXiv:2401.11870},
  year   = {2024}
}