理解批准基于多选举中比例性的影响
计算机科学与博弈论
2025-11-13 v1 理论经济学
摘要
尽管关于批准基于多选举中比例性的理论研究已相当广泛,但其对实际中可选委员会和候选人的影响仍不被充分理解。我们通过(i)分析与比例性公理行为相关的几个自然问题的计算复杂性,和(ii)对真实选举和合成选举进行大规模实验研究来弥补这一差距。我们的发现表明,比例性在不同实例中的严苛程度存在显著差异,包括以前未观察到的一些真实案例中的高水平限制性。我们还引入并评估了新的衡量标准,用于量化候选人在实现比例性结果方面的重要性,这些标准与仅凭批准得分来评估候选人力量的做法明显不同。
引用
@article{arxiv.2511.09479,
title = {Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections},
author = {Niclas Boehmer and Lara Glessen and Jannik Peters},
journal= {arXiv preprint arXiv:2511.09479},
year = {2025}
}
备注
Accepted to AAAI '26