Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914153631842304 |
|---|---|
| author | Boehmer, Niclas Glessen, Lara Peters, Jannik |
| author_facet | Boehmer, Niclas Glessen, Lara Peters, Jannik |
| contents | Despite extensive theoretical research on proportionality in approval-based multiwinner voting, its impact on which committees and candidates can be selected in practice remains poorly understood. We address this gap by (i) analyzing the computational complexity of several natural problems related to the behavior of proportionality axioms, and (ii) conducting an extensive experimental study on both real-world and synthetic elections. Our findings reveal substantial variation in the restrictiveness of proportionality across instances, including previously unobserved high levels of restrictiveness in some real-world cases. We also introduce and evaluate new measures for quantifying a candidate's importance for achieving proportional outcomes, which differ clearly from assessing candidate strength by approval score. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_09479 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections Boehmer, Niclas Glessen, Lara Peters, Jannik Computer Science and Game Theory Theoretical Economics Despite extensive theoretical research on proportionality in approval-based multiwinner voting, its impact on which committees and candidates can be selected in practice remains poorly understood. We address this gap by (i) analyzing the computational complexity of several natural problems related to the behavior of proportionality axioms, and (ii) conducting an extensive experimental study on both real-world and synthetic elections. Our findings reveal substantial variation in the restrictiveness of proportionality across instances, including previously unobserved high levels of restrictiveness in some real-world cases. We also introduce and evaluate new measures for quantifying a candidate's importance for achieving proportional outcomes, which differ clearly from assessing candidate strength by approval score. |
| title | Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections |
| topic | Computer Science and Game Theory Theoretical Economics |
| url | https://arxiv.org/abs/2511.09479 |