Sequential proportional approval voting

Last updated
Flow chart of SPAV calculation Flow chart of SPAV calculation.png
Flow chart of SPAV calculation

Sequential proportional approval voting (SPAV) or reweighted approval voting (RAV) [1] is an electoral system that extends the concept of approval voting to a multiple winner election. It is a simplified version of proportional approval voting. It is a special case of Thiele's voting rules, proposed by Danish statistician Thorvald N. Thiele in the early 1900s. [2] It was used (with adaptations for party lists) in Sweden for a short period from 1909-1921, and was replaced by a cruder "party-list" style system as it was easier to calculate. [3] [4]

Contents

Description

Sequential Proportional Approval Voting (SPAV) uses Approval Voting ballots to elect multiple winners equitably [5] by selecting a candidate in each round and then reweighing the approvals for the subsequent rounds.

Each ballot is assigned a value equal to the reciprocal of one more than the number of candidates approved on that ballot who have been designated as elected. Each ballot is counted at its current value as a vote for all continuing candidates approved on that ballot. The candidate with the most votes in the round is elected. The process continues until the number of elected candidates is equal to the number of seats to be filled. [6]

At each stage, the unelected candidate with the highest approval score is elected. Then the value of each voter’s ballot is set at where s is the number of candidates approved on that ballot who were already elected, until the required number of candidates is elected. This reweighting is based on the D'Hondt method (Jefferson method). Other weighting formulas such as Sainte-Lague method may be used while still being referred to as SPAV.

There is an incentive towards tactical voting where a voter may withhold approval from candidates who are likely to be elected in any case, as with cumulative voting and the single non-transferable vote.

It is a much computationally simpler algorithm than harmonic proportional approval voting, permitting votes to be counted either by hand or by computer, rather than requiring a computer to determine the outcome of all but the simplest elections. [7]

When comparing Sequential Proportional Approval Voting to Single Transferable Vote, SPAV is better at selecting more central candidates, that represent all the voters, where STV is better at mimicking the distribution of the voters. [8]

Example

Illustration of the example election. Candidates with the most votes wins for each round. When a candidate is elected they are removed for the next round. SPAV Illustration.png
Illustration of the example election. Candidates with the most votes wins for each round. When a candidate is elected they are removed for the next round.

For this example, there is an election for a committee with 3 winners. There are six candidates from two main parties: A, B, and C from one party, and X, Y, and Z from another party. About 2/3 of the voters support the first party, and the other roughly 1/3 of the voters support the second party. Each voter casts their vote by selecting the candidates they support. The following table shows the results of the votes. Each row starts by saying how many voters voted in that way and marks each candidate that group of voters supported. The bottom row shows the number of votes each candidate received.

Votes from 200 voters
# of votesCandidate ACandidate BCandidate CCandidate XCandidate YCandidate Z
112
6
4
73
4
1
Total Votes116122126827877

Because Candidate C has the most support, they are the first winner, w1, and their vote is not counted in later rounds. For the second round, anyone who voted for Candidate C has their vote counted as only 1/2. Below is the chart for round 2. A second column on the left has been added to indicate the weight of each ballot.

Second Round Results
# of votesWeight of VoteCandidate ACandidate BCandidate CCandidate XCandidate YCandidate Z
1121/2
61/2
41/2
731
41/2
11
Weighted Votes5861787675

Despite Candidates A and B having so many votes in the first round, Candidate X is the second winner, w2, because not as many of the votes for Candidate X were halved. In round 3, anyone who voted for either Candidates C or X has their vote count 1/2, and anyone who voted for both has their vote count 1/3. If anyone had voted for neither, their vote would remain at 1. Below is that table.

Third Round Results
# of votesWeight of VoteCandidate ACandidate BCandidate CCandidate XCandidate YCandidate Z
1121/2
61/2
41/3
731/2
41/3
11/2
Weighted Votes57 1/360 1/338 1/337 5/6

Candidate B is the third and final winner, w3. The final result has 2/3 winners from the party that had about 2/3 of the votes, and 1/3 winner from the party that had about 1/3 of the votes. If approval voting had been used instead, the final committee would be all three candidates from the first party, as they had the highest three vote totals without scaling.

Properties

Sequential-PAV satisfies the fairness property called justified representation whenever the committee size is at most 5, but might violate it when the committee size is at least 6. [9] [10]

SPAV is not precinct summable, and requires the ballot information to be centralized before a complete winner set can be determined.

Pareto efficiency Committee monotonicitySupport monotonicity with additional votersSupport monotonicity without additional votersConsistencyinclusion- strategyproofnessComputational complexity
Approval voting strongP
Proportional approval voting strong×cand×NP-hard
Sequential Proportional Approval Voting×candcand××P

See also

Related Research Articles

Plurality voting refers to electoral systems in which a candidate who polls more than any other is elected. In systems based on single-member districts, it elects just one member per district and may also be referred to as first-past-the-post (FPTP), single-member plurality (SMP/SMDP), single-choice voting, simple plurality or relative majority. A system that elects multiple winners elected at once with the plurality rule and where each voter casts multiple X votes in a multi-seat district is referred to as plurality block voting. A semi-proportional system that elects multiple winners elected at once with the plurality rule and where each voter casts just one vote in a multi-seat district is known as single non-transferable voting.

<span class="mw-page-title-main">Proportional representation</span> Voting system that makes outcomes proportional to vote totals

Proportional representation (PR) refers to any type of electoral system under which subgroups of an electorate are reflected proportionately in the elected body. The concept applies mainly to political divisions among voters. The essence of such systems is that all votes cast – or almost all votes cast – contribute to the result and are effectively used to help elect someone – not just a bare plurality or (exclusively) the majority – and that the system produces mixed, balanced representation reflecting how votes are cast.

Score voting or range voting is an electoral system for single-seat elections, in which voters give each candidate a score, the scores are added, and the candidate with the highest total is elected. It has been described by various other names including evaluative voting, utilitarian voting, interval measure voting, point-sum voting, ratings summation, 0-99 voting, and average voting. It is a type of cardinal voting electoral system that aims to approximate the utilitarian social choice rule.

<span class="mw-page-title-main">Two-round system</span> Voting system

The two-round system (TRS), also known as runoff voting, second ballot, or ballotage, is a voting method used to elect a single candidate, where voters cast a single vote for their preferred candidate. It generally ensures a majoritarian result, not a simple-plurality result as under first past the post. Under the two-round election system, the election process usually proceeds to a second round only if in the first round no candidate received a simple majority of votes cast, or some other lower prescribed percentage. Under the two-round system, usually only the two candidates who received the most votes in the first round, or only those candidates who received above a prescribed proportion of the votes, are candidates in the second round. Other candidates are excluded from the second round.

<span class="mw-page-title-main">Single transferable vote</span> Proportional representation voting system

The single transferable vote (STV), sometimes known as proportional ranked choice voting (P-RCV), is a multi-winner electoral system in which each voter casts a single vote in the form of a ranked-choice ballot. Voters have the option to rank candidates, and their vote may be transferred according to alternate preferences if their preferred candidate is eliminated or elected with surplus votes, so that their vote is used to elect someone they prefer over others in the running. STV aims to approach proportional representation based on votes cast in the district where it is used, so that each vote is worth about the same as another. Formally, STV satisfies a fairness criterion known as proportionality for solid coalitions.

<span class="mw-page-title-main">Monotonicity criterion</span> Property of electoral systems

The monotonicity criterion is a voting system criterion used to evaluate both single and multiple winner ranked voting systems. A ranked voting system is monotonic if it is neither possible to prevent the election of a candidate by ranking them higher on some of the ballots, nor possible to elect an otherwise unelected candidate by ranking them lower on some of the ballots. That is to say, in single winner elections no winner is harmed by up-ranking and no loser is helped by down-ranking. Douglas Woodall called the criterion mono-raise.

The single transferable vote (STV) is a proportional representation voting system that elects multiple winners. It is one of several ways of choosing winners from ballots that rank candidates by preference. Under STV, an elector's vote is initially allocated to their most-preferred candidate. Candidates are elected (winners) if their vote tally reaches quota. After this 1st Count, if seats still remain open, surplus votes are transferred from winners to remaining candidates (hopefuls) according to the surplus ballots' next usable back-up preference. if no surplus votes have to be transferred, then the least-popular candidate is eliminated so the vote has chance to be placed on a candidate who can use it.

<span class="mw-page-title-main">Electoral system</span> Method by which voters make a choice between options

An electoral system or voting system is a set of rules that determine how elections and referendums are conducted and how their results are determined. Electoral systems are used in politics to elect governments, while non-political elections may take place in business, non-profit organisations and informal organisations. These rules govern all aspects of the voting process: when elections occur, who is allowed to vote, who can stand as a candidate, how ballots are marked and cast, how the ballots are counted, how votes translate into the election outcome, limits on campaign spending, and other factors that can affect the result. Political electoral systems are defined by constitutions and electoral laws, are typically conducted by election commissions, and can use multiple types of elections for different offices.

Satisfaction approval voting (SAV), also known as equal and even cumulative voting, is an electoral system that is a form of multiwinner approval voting as well as a form of cumulative voting. In the academic literature, the rule was studied by Steven Brams and Marc Kilgour in 2010. In this system, voters may approve a number of candidates, and each approved candidate receives an equal fraction of the vote. For example, if a voter approves 4 candidates, then each candidate receives a 0.25 fractional vote. The election winners are those candidates that receive the highest fractional vote count.

Proportional approval voting (PAV) is a proportional electoral system for multiwinner elections. It is an extension of the D'Hondt method of apportionment that additionally allows for personal votes. The voters vote via approval ballots where each voter marks those candidates that the voter finds acceptable.

<span class="mw-page-title-main">STAR voting</span> Single-winner electoral system

STAR voting is an electoral system for single-seat elections. Variations also exist for multi-winner and proportional representation elections. The name stands for "Score then Automatic Runoff", referring to the fact that this system is a combination of score voting, to pick two finalists with the highest total scores, followed by an "automatic runoff" in which the finalist who is preferred on more ballots wins. It is a type of cardinal voting electoral system.

Combinatorial participatory budgeting,also called indivisible participatory budgeting or budgeted social choice, is a problem in social choice. There are several candidate projects, each of which has a fixed costs. There is a fixed budget, that cannot cover all these projects. Each voter has different preferences regarding these projects. The goal is to find a budget-allocation - a subset of the projects, with total cost at most the budget, that will be funded. Combinatorial participatory budgeting is the most common form of participatory budgeting.

Justified representation (JR) is a criterion of fairness in multiwinner approval voting. It can be seen as an adaptation of the proportional representation criterion to approval voting.

Multiwinner approval voting, also called approval-based committee voting, is a multi-winner electoral system that uses approval ballots. Each voter may select ("approve") any number of candidates, and multiple candidates are elected. The number of elected candidates is usually fixed in advance. For example, it can be the number of seats in a country's parliament, or the required number of members in a committee.

Multiwinner voting, also called multiple-winner elections or committee voting or committee elections, is an electoral system in which multiple candidates are elected. The number of elected candidates is usually fixed in advance. For example, it can be the number of seats in a country's parliament, or the required number of members in a committee.

Phragmén's voting rules are rules for multiwinner voting. They allow voters to vote for individual candidates rather than parties, but still guarantee proportional representation. They were published by Lars Edvard Phragmén in French and Swedish between 1893 and 1899, and translated to English by Svante Janson in 2016.

The Method of Equal Shares is a proportional method of counting ballots that applies to participatory budgeting, to committee elections, and to simultaneous public decisions. It can be used when the voters vote via approval ballots, ranked ballots or cardinal ballots. It works by dividing the available budget into equal parts that are assigned to each voter. The method is only allowed to use the budget share of a voter to implement projects that the voter voted for. It then repeatedly finds projects that can be afforded using the budget shares of the supporting voters. In contexts other than participatory budgeting, the method works by equally dividing an abstract budget of "voting power".

Multi-issue voting is a setting in which several issues have to be decided by voting. Multi-issue voting raises several considerations, that are not relevant in single-issue voting.

Fully proportional representation(FPR) is a property of multiwinner voting systems. It extends the property of proportional representation (PR) by requiring that the representation be based on the entire preferences of the voters, rather than on their first choice. Moreover, the requirement combines PR with the requirement of accountability - each voter knows exactly which elected candidate represents him, and each candidate knows exactly which voters he represents.

Thiele's voting rules are rules for multiwinner voting. They allow voters to vote for individual candidates rather than parties, but still guarantee proportional representation. They were published by Thorvald Thiele in Danish in 1895, and translated to English by Svante Janson in 2016. They were used in Swedish parliamentary elections to distribute seats within parties, and are still used in city council elections.

References

  1. Brams, Steven; Brill, Markus (2018). "The Excess Method: A Multiwinner Approval Voting Procedure to Allocate Wasted Votes". SSRN Electronic Journal. doi:10.2139/ssrn.3274796. ISSN   1556-5068. S2CID   53600917.
  2. E. Phragmén (1899): "Till frågan om en proportionell valmetod." Statsvetenskaplig tidskrifts Vol. 2, No. 2: pp 87-95 Archived 2015-06-18 at the Wayback Machine
  3. Lewis, Edward G. (1950). "Review of Modern Foreign Governments". The American Political Science Review. 44 (1): 209–211. doi:10.2307/1950372. ISSN   0003-0554. JSTOR   1950372. S2CID   152254976.
  4. Humphreys, John H. (2006-01-01). Proportional Representation: A Study in Methods of Election. Archived from the original on 2022-05-11. Retrieved 2022-05-11.
  5. Kilgour, D. Marc (2010). "Approval Balloting for Multi-winner Elections". In Jean-François Laslier; M. Remzi Sanver (eds.). Handbook on Approval Voting. Springer. pp. 105–124. ISBN   978-3-642-02839-7.
  6. Steven J. Brams, D. Marc Kilgour (2009): "Satisfaction Approval Voting": p4 Archived 2012-06-28 at the Wayback Machine
  7. Aziz, Haris; Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh (2014). "Computational Aspects of Multi-Winner Approval Voting". Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. pp. 107–115. arXiv: 1407.3247v1 . ISBN   978-1-4503-3413-6.{{cite book}}: CS1 maint: multiple names: authors list (link)
  8. Faliszewski, Piotr; Skowron, Piotr; Szufa, Stanisław; Talmon, Nimrod (2019-05-08). "Proportional Representation in Elections: STV vs PAV". Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems. AAMAS '19. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems: 1946–1948. ISBN   978-1-4503-6309-9. Archived from the original on 2022-05-11. Retrieved 2022-05-11.
  9. Sánchez-Fernández, Luis; Elkind, Edith; Lackner, Martin; Fernández, Norberto; Fisteus, Jesús; Val, Pablo Basanta; Skowron, Piotr (2017-02-10). "Proportional Justified Representation". Proceedings of the AAAI Conference on Artificial Intelligence. 31 (1). arXiv: 1611.09928 . doi: 10.1609/aaai.v31i1.10611 . ISSN   2374-3468. S2CID   17538641. Archived from the original on 2021-06-24. Retrieved 2021-06-24.
  10. Aziz, H., Brill, M., Conitzer, V., et al. (2014): "Justified Representation in Approval-Based Committee Voting", arXiv:1407.8269 p5 Archived 2017-04-13 at the Wayback Machine