多胜选投票的稳健可验证比例公理
摘要：批准投票中的一种鲁棒性和可验证性变体的EJR和一种简单的贪婪程序，用于计算满足此条件的委员会。在排名偏好设置中，我们提出了一种鲁棒性变体PSC，即使对于一般的弱偏好，也可以高效地验证。在严格偏好的特殊情况下，我们的概念是第一个已知的满足比例原则的公理，违反了单一可转移选票（STV）。我们还讨论了我们的结果对参与性预算、查询程序和比例度概念的影响。
作者：Markus Brill and Jannik Peters
论文ID：2302.01989
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-07