Phragm''{e}n的投票方法与合理代表
摘要：针对Lars Edvard Phragm''{e}n提出的一种基于批准选票的委员会选择的负载平衡方法，本文考虑了三种委员会投票规则：两种优化变体（一种最小化最大负载，一种最小化负载方差）和一种顺序变体。我们从公理的角度研究了Phragm''{e}n的方法，重点关注捕捉比例代表性的属性。我们证明了顺序变体满足比例合理代表性，这是委员会单调方法中罕见的性质。此外，我们还证明了优化变体满足完美代表性。我们还分析了Phragm''{e}n方法的计算复杂度，并提供基于混合整数规划的算法来计算它们。
作者：Markus Brill and Rupert Freeman and Svante Janson and Martin Lackner
论文ID：2102.12305
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-07