This article includes a list of general references, but it lacks sufficient corresponding inline citations. (January 2024) |
The expanding approvals rule (EAR) is a rule for multi-winner elections that guarantees a form of proportional representation called proportionality for solid coalitions. It is a generalization of the highest median rules to include multiwinner elections[1] and participatory budgeting.[2] When working with ranked ballots, it is sometimes called the Bucklin transferable vote.[3] However, the rule can be more effectively implemented using rated ballots, which are easier to use and provide additional cardinal utility information that can be used for better decision-making.
Procedure
editSay there are n voters and k seats to be filled. Each voter has one vote. Groups of voters can expend their vote to elect a candidate, where the cost to elect a candidate is given by an electoral quota, most often assumed to be the Hare quota of .
EAR sets an approval threshold that advances grade by grade, starting at the highest grade and lowering the bar at each iteration. As this bar is lowered, the number of approved candidates expands. When advancing to a new rating of :
- EAR checks if there is a candidate who can be afforded by all voters who rate this candidate -th or better. (If there are multiple such candidates, there exist different tiebreaking rules for selecting among them; see highest median voting rules.)[further explanation needed]
- The cost of is deducted from the balance of voters who assign this a grade of or higher (there are different variants regarding how exactly the price is split among them).[further explanation needed]
Properties
editEAR satisfies generalized proportionality for solid coalitions (GPSC): a property for ordinal weak preferences that generalizes both proportionality for solid coalitions (for strict preferences) and proportional justified representation (for dichotomous preferences).[1] Further, EAR satisfies several weak candidate monotonicity properties.[further explanation needed]
Related rules
editThe method of equal shares (MES) can be seen as a special case of EAR, in which, in step 1, the elected candidate is a candidate that can be purchased in the smallest price (in general, it is the candidate supported by the largest number of voters with remaining funds), and in step 2, the price is deducted as equally as possible (those who have insufficient budget pay all their remaining budget, and the others pay equally).[4]
Single transferable vote (STV) can also be seen as a variant of EAR, in which voters always approve only their top candidate (r=1); however, if no candidate can be "purchased" by voters ranking it first, the candidate whose supporters have the fewest leftover votes is removed, bringing a new candidate to the top position of these voters. Like EAR, STV satisfies proportionality for solid coalitions. However, EAR has better candidate monotonicity properties.
References
edit- ^ a b Aziz, Haris; Lee, Barton E. (2020-01-01). "The expanding approvals rule: improving proportional representation and monotonicity". Social Choice and Welfare. 54 (1): 1–45. arXiv:1708.07580. doi:10.1007/s00355-019-01208-3. ISSN 1432-217X.
- ^ Aziz, Haris; Lee, Barton E. (2021-05-18). "Proportionally Representative Participatory Budgeting with Ordinal Preferences". Proceedings of the AAAI Conference on Artificial Intelligence. 35 (6): 5110–5118. arXiv:1911.00864. doi:10.1609/aaai.v35i6.16646. ISSN 2374-3468.
- ^ "RangeVoting.org - Bucklin Transferable Vote (BTV)". rangevoting.org. Retrieved 2024-08-14.
- ^ Brill, Markus; Peters, Jannik (2023). "Robust and Verifiable Proportionality Axioms for Multiwinner Voting". arXiv:2302.01989 [cs.GT].