中文

理解批准基于多选举中比例性的影响

计算机科学与博弈论 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