Expanding approvals rule explained

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

Say 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

n/k

.

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

r

:
  1. EAR checks if there is a candidate who can be afforded by all voters who rate this candidate

r

-th or better. (If there are multiple such candidates, there exist different tiebreaking rules for selecting among them; see highest median voting rules.)
  1. The cost of

n/k

is deducted from the balance of voters who assign this a grade of

r

or higher (there are different variants regarding how exactly the price is split among them).

Properties

EAR 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). Further, EAR satisfies several weak candidate monotonicity properties.

Related rules

The 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.

Notes and References

  1. Aziz . Haris . Lee . Barton E. . 2020-01-01 . The expanding approvals rule: improving proportional representation and monotonicity . Social Choice and Welfare . en . 54 . 1 . 1–45 . 1708.07580 . 10.1007/s00355-019-01208-3 . 1432-217X.
  2. Aziz . Haris . Lee . Barton E. . 2021-05-18 . Proportionally Representative Participatory Budgeting with Ordinal Preferences . Proceedings of the AAAI Conference on Artificial Intelligence . en . 35 . 6 . 5110–5118 . 1911.00864 . 10.1609/aaai.v35i6.16646 . 2374-3468 . free.
  3. Web site: RangeVoting.org - Bucklin Transferable Vote (BTV) . 2024-08-14 . rangevoting.org.
  4. 2302.01989 . cs.GT . Markus . Brill . Jannik . Peters . Robust and Verifiable Proportionality Axioms for Multiwinner Voting . 2023.