中文

等级排序聚合问题中的平等主义:民主的新维度

物理与社会 2016-04-19 v2 组合数学 应用统计

摘要

在两名候选人的选举中,按多数原则选出获胜者是唯一符合民主原则的规则。然而,当候选人数量为三个或更多且选民按偏好顺序对候选人进行排名时,并不存在选择获胜(共识)排名的唯一标准,且已知结果会显著依赖于所采用的规则。基于 18 世纪孔多塞(Condorcet)理论(其思想是最大化选民总满意度),我们在此提出增加一个新的基本原则(维度)来指导选择:满意度应在选民中尽可能均匀地分配。利用这一新标准,我们确定了一组最优排名。这些排名范围从孔多塞解到相对于选民最平等的解。我们表明,高度平等的排名具有重要的性质,即对波动更具稳定性,而经典的共识排名(Copeland、Tideman、Schulze)往往被证明是非最优的。我们引入的新维度在与孔多塞维度结合使用时,提供了对所有可能排名的清晰分类。通过提高选择共识排名的意识,我们的方法可能导致比现有投票系统所实现的更平等的社会选择。

关键词

引用

@article{arxiv.1406.7642,
  title  = {Egalitarianism in the rank aggregation problem: a new dimension for democracy},
  author = {Pierluigi Contucci and Emanuele Panizzi and Federico Ricci-Tersenghi and Alina Sîrbu},
  journal= {arXiv preprint arXiv:1406.7642},
  year   = {2016}
}

备注

18 pages, 14 page appendix, RateIt Web Tool: http://www.sapienzaapps.it/rateit.php, RankIt Android mobile application: https://play.google.com/store/apps/details?id=sapienza.informatica.rankit. Appears in Quality & Quantity, 10 Apr 2015, Online First