扩展批准规则：改进比例代表性与单调性
计算机科学与博弈论
2018-06-05 v2 人工智能
摘要
在投票环境中，比例代表性（PR）常被作为一项主要诉求加以讨论。在过去大约一个世纪里，无论是在实践中还是在学术文献中，将单记可让渡投票制（STV）作为实现 PR 的解决方案已成为惯例。全球一些最著名的选举改革运动正在推动 STV 的采用。设计一种既能满足与 STV 相同的 PR 性质，又具有更好单调性性质的投票规则，一直被称为一个重大的开放问题。在本文中，我们首先针对一般弱序偏好提出了一种比例代表性公理的分类体系，其中部分公理推广并强化了先前提出的概念。然后，我们提出了一种称为扩展批准规则（EAR）的规则，该规则满足比 STV 所满足的核心 PR 公理更强的性质，能够以便捷且计算高效的方式处理无差异偏好，并且满足更好的候选人单调性性质。鉴于此，我们提出的规则似乎是在投票环境中实现比例代表性的一种极具吸引力的解决方案。
引用
@article{arxiv.1708.07580,
title = {The Expanding Approvals Rule: Improving Proportional Representation and Monotonicity},
author = {Haris Aziz and Barton Lee},
journal= {arXiv preprint arXiv:1708.07580},
year = {2018}
}
备注
Change in title plus several edits over the previous version