完备化可定价委员会：比例性多胜者投票的功利主义与代表性保障
计算机科学与博弈论
2023-12-14 v1
摘要
在基于选民偏好选择委员会时，可以考虑多种不同的标准。两个自然的目标是最大化功利主义福利（选民效用之和）和所选委员会的代表覆盖度（被代表的选民数量）。先前的工作研究了当要求委员会满足诸如正当代表性或弱比例性等最低要求时，对功利主义福利和覆盖度的影响。在本文中，我们考虑施加更为严格的比例性公理所产生的影响。我们识别出一类投票规则，当与适当的完备化方法结合时，能够在功利主义福利和覆盖度上实现强有力的保障。该类规则通过对可定价性的弱化来定义，并包含诸如等额份额法等著名规则。我们证明，由这些规则选出的委员会 (i) 可以被完备化以达到最优覆盖度，并且 (ii) 如果它们额外满足 EJR+，则可以被完备化以达到对功利主义福利的渐近最优近似。针对 Elkind 等人 (2022) 提出的一个开放性问题，我们利用贪婪正当候选人规则，在满足比例性的前提下获得了可能的最佳功利主义保障。我们还考虑了参与式预算文献中建议的完备化方法以及福利和覆盖度之外的其他目标。
引用
@article{arxiv.2312.08187,
title = {Completing Priceable Committees: Utilitarian and Representation Guarantees for Proportional Multiwinner Voting},
author = {Markus Brill and Jannik Peters},
journal= {arXiv preprint arXiv:2312.08187},
year = {2023}
}
备注
Accepted to AAAI'24