多赢者选举的孔多塞原则：从短名单筛选到比例代表制
计算机科学与博弈论
2017-01-30 v1
摘要
我们研究了基于孔多塞准则（Condorcet criterion）的多赢者选举中两种稳定性概念。第一个概念由 Gehrlein 提出：如果每个委员会成员都被（可能是弱）多数选民偏好于每个非成员，则该委员会是稳定的。第二个概念称为局部稳定性（本文提出）：在具有 名选民的选举中，一个大小为 的委员会是局部稳定的，如果不存在候选人 且不存在超过 名选民的群体，使得该群体中的每个选民都偏好 于每个委员会成员。我们认为 Gehrlein 稳定委员会适用于短名单筛选任务，而局部稳定委员会更适用于需要比例代表制的应用。本文的目标是详细分析这些概念，探索它们与比例性概念的兼容性，并研究与相关算法任务的计算复杂性。
引用
@article{arxiv.1701.08023,
title = {The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality},
author = {Haris Aziz and Edith Elkind and Piotr Faliszewski and Martin Lackner and Piotr Skowron},
journal= {arXiv preprint arXiv:1701.08023},
year = {2017}
}