ABSTRACT
When selecting a subset of candidates (a so-called committee) based on the preferences of voters, proportional representation is often a major desideratum. When going beyond simplistic models such as party-list or district-based elections, it is surprisingly challenging to capture proportionality formally. As a consequence, the literature has produced numerous competing criteria of when a selected committee qualifies as proportional. Two of the most prominent notions are proportionality for solid coalitions (PSC) [Dummett, 1984] and extended justified representation (EJR) [Aziz et al., 2017]. Both definitions guarantee proportional representation to groups of voters with very similar preferences; such groups are referred to as solid coalitions by Dummett and as cohesive groups by Aziz et al. However, they lose their bite when groups are only almost solid or cohesive.
Index Terms
- Robust and Verifiable Proportionality Axioms for Multiwinner Voting
Recommendations
Proportionality in Multiwinner Voting: The Power of Local Search
AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent SystemsIn multiwinner voting, voters report their preferences over the available alternatives, and the goal is to select a fixed-size subset of alternatives, usually referred to as a committee; this model captures a variety of real-life scenarios, from ...
Proportionality and Strategyproofness in Multiwinner Elections
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent SystemsMultiwinner voting rules can be used to select a fixed-size committee from a larger set of candidates. We consider approval-based committee rules, which allow voters to approve or disapprove candidates. In this setting, several voting rules such as ...
Proportional Representation in Elections: STV vs PAV
AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent SystemsWe consider proportionality in multiwinner elections and observe that PAV and STV are fundamentally different. We argue that the former is proportional and the latter is degressively proportional.
Comments