Counting single transferable votes: Difference between revisions
All the literature about STV I've seen calls it a PR voting system, so just did a correction on the lead Tags: Mobile edit Mobile web edit |
|||
(35 intermediate revisions by 18 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|How choices are tallied under multi-winner ranked-choice voting}} |
{{Short description|How choices are tallied under multi-winner ranked-choice voting}} |
||
{{more footnotes|date=January 2013}} |
{{more footnotes needed|date=January 2013}} |
||
{{Mergeto|Single transferable vote|date=May 2024}} |
|||
The '''[[single transferable vote]] (STV)''' is a [[proportional representation|proportional representation system]] that elects multiple winners. It is one of several ways of choosing winners from [[Ranked voting systems|ballots that rank]] candidates by preference. Under STV, an elector's vote is initially allocated to their first-ranked candidate. Candidates are elected (''winners'') if their vote tally reaches ''quota.'' After the winners in the first count are determined, if seats are still open, surplus votes — those in excess of an [[electoral quota]]— are transferred from winners to the remaining candidates (''hopefuls'') according to the surplus ballots' next usable back-up preference. |
|||
The system attempts to ensure [[Proportionality for solid coalitions|political parties are represented proportionally]] without official [[party list]]s by having each winner elected with the same or about the same number of votes. There are several variants of the Single Transferable Vote, each having substantially different properties. |
|||
The [[single transferable vote]] (STV) is a [[proportional representation]] [[voting system]] that elects multiple winners based on [[Ranked voting systems|ranked voting]]. Under STV, an elector's vote is initially allocated to his or her 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. |
|||
The system minimizes [[wasted vote|"wasted" votes]] and by ensuring that each successful candidate was elected with the same (or close to the same) number of votes, the system produces approximately proportional representation without the use of [[party list]]s. A variety of [[algorithm]]s (methods) carry out these transfers. |
|||
{{TOC limit|3}} |
{{TOC limit|3}} |
||
==Voting== |
==Voting== |
||
When using an STV ballot, the voter ranks |
When using an STV ballot, the voter ranks candidates on the ballot. For example: |
||
{| class="wikitable" |
{| class="wikitable" |
||
Line 30: | Line 29: | ||
Some, but not all single transferable vote systems require a preference to be expressed for every candidate, or for the voter to express at least a minimum number of preferences. Others allow a voter just to mark one preference if that is the voter's desire. |
Some, but not all single transferable vote systems require a preference to be expressed for every candidate, or for the voter to express at least a minimum number of preferences. Others allow a voter just to mark one preference if that is the voter's desire. |
||
The vote will be used to elect just one candidate at the most, in the end. |
|||
==Quota== |
|||
The quota (sometimes called the threshold) is the number of votes that ensure the election of a candidate. Some may be elected without quota but any candidate who receives quota is elected. |
|||
==Quota== |
|||
The quota must be set high enough that the number of elected candidates cannot exceed the number of seats, but the lower it is, the more fair to parties - large and small - the election result will be. |
|||
{{Main|Electoral quota}} |
|||
The quota (sometimes called the threshold) is the number of votes that guarantees election of a candidate. Some candidates may be elected without reaching the quota, but any candidate who receives quota is elected. |
|||
The [[Hare quota]] and the [[Droop quota]] are the common types of quota. |
The [[Hare quota]] and the [[Droop quota]] are the common types of quota. |
||
The quota is typically set based on the number of valid votes cast, and even if the number of votes in play decreases through the vote count process, the quota remains as set through the process. |
|||
[[#Meek|Meek's counting method]] recomputes the quota on each iteration of the count, as described below. |
[[#Meek|Meek's counting method]] recomputes the quota on each iteration of the count, as described below. |
||
Line 48: | Line 48: | ||
{| class="wikitable" |
{| class="wikitable" |
||
|- align="center" |
|- align="center" |
||
|<math>\frac{\text{ |
|<math>\frac{\text{votes}}{\text{seats}}</math> |
||
|- |
|- |
||
! style="background:#ffdead;" |The Hare Quota |
! style="background:#ffdead;" |The Hare Quota |
||
|} |
|} |
||
The Hare quota is mathematically simple. |
The Hare quota is mathematically simple. |
||
If even one vote is exhausted, the last seat will have to be filled by a candidate who does not have Hare. The use of Hare means that all ballots must be filled out fully to prevent any possibility of exhausted votes. Under some STV systems, ballots not filled out fully are declared not valid. Or the rules must allow candidates to be elected at the end through plurality, even if they do not achieve quota. |
|||
The Hare quota's large size means that elected members have fewer surplus votes and thus other candidates do not get benefit from vote transfers that they would in other systems. Some candidates may be eliminated in the process who may not have been eliminated under systems that transfer more surplus votes. Their elimination may cause a degree of dis-proportionality that would be less likely with a lower quota, such as the Droop quota. |
The Hare quota's large size means that elected members have fewer surplus votes and thus other candidates do not get benefit from vote transfers that they would in other systems. Some candidates may be eliminated in the process who may not have been eliminated under systems that transfer more surplus votes. Their elimination may cause a degree of dis-proportionality that would be less likely with a lower quota, such as the Droop quota. |
||
Line 62: | Line 60: | ||
{{main|Droop quota}} |
{{main|Droop quota}} |
||
The most common quota formula is the [[Droop quota]], which |
The most common quota formula is the [[Droop quota]], which is a number larger than this amount: |
||
{| class="wikitable" |
{| class="wikitable" |
||
|- align="center" |
|- align="center" |
||
|<math> |
|<math>\frac{\text{votes}}{\text{seats}+1}</math> |
||
|- |
|- |
||
! style="background:#ffdead;" |The Droop Quota |
! style="background:#ffdead;" |The Droop Quota |
||
|} |
|} |
||
Droop quota is a smaller number of votes than Hare. |
Droop quota is a smaller number of votes than Hare. |
||
Because of this difference, under Droop it is more likely |
Because of this difference, under Droop it is more likely that every winner meets the quota rather than being elected as the last remaining candidate after lower candidates are eliminated. But in real-life elections, if it is allowed for valid ballots to not bear full rankings, it is common even under Droop for one or two candidates to be elected with partial quota at the end, as the field of candidates is thinned to the number of remaining open seats and as the valid votes still in play become scarcer. |
||
The use of Droop |
The use of Droop leaves a full quota's worth of votes held by unsuccessful candidates, which are effectively ignored. Unlike a system using the Hare quota and mandatory full marking of the ballot, with optional marking and Droop quota, a certain percentage of ballots are not used to elect anyone. As a result, it is said by some that the Droop quota tends to be strongly disproportional (and is in fact the most-biased quota possible).<ref name=":1">{{Citation |last=Pukelsheim |first=Friedrich |title=Favoring Some at the Expense of Others: Seat Biases |date=2017 |work=Proportional Representation: Apportionment Methods and Their Applications |pages=127–147 |editor-last=Pukelsheim |editor-first=Friedrich |url=https://doi.org/10.1007/978-3-319-64707-4_7 |access-date=2021-09-01 |place=Cham |publisher=Springer International Publishing |language=en |doi=10.1007/978-3-319-64707-4_7 |isbn=978-3-319-64707-4}}</ref> |
||
However, most STV systems used in the world use Droop as many say it is more fair to large parties than Hare.<ref>file:///C:/Users/Mergy/Downloads/Misinterpratation_of_Hagenbach-Bischoff_Quota-libre.pdf</ref> Under Droop, a group consisting of at least half of all voters is guaranteed to win control of at least half of all seats, which is not always the case using the Hare quota.<ref>https://www.electoral-reform.org.uk/finding-the-finish-line-how-to-set-the-quota-under-stv/ {{Bare URL inline|date=August 2024}}</ref> |
|||
Under Droop, a majority of the voters can be guaranteed to elect a majority of the seats when there is an odd number of seats. |
|||
Each winner's surplus votes transfer to other candidates according to their remaining preferences, using a formula (''p/t)*s'', where ''s'' is a number of surplus votes to be transferred, ''t'' is a total number of transferable votes (that have a second preference) and ''p'' is a number of second preferences for the given candidate. |
|||
Under some systems, a fraction of the vote is transferred, with a fraction left behind with the winner. In others such as Ireland or Malta national elections, transfers are done using whole votes, with some of the votes that are directed to another candidate left behind with the winner and others of the same sort of votes moved in whole to the indicated candidate. |
|||
==== Example ==== |
|||
Two seats need to be filled among four candidates: Andrea, Brad, Carter, and Delilah. 57 voters cast ballots with the following preference orderings: |
|||
{| class="wikitable" |
|||
! Ballots |
|||
| 16 |
|||
| 24 |
|||
| 17 |
|||
|- |
|||
! 1st |
|||
| Andrea |
|||
| Andrea |
|||
| Delilah |
|||
|- |
|||
! 2nd |
|||
| Brad |
|||
| Carter |
|||
| Andrea |
|||
|- |
|||
! 3rd |
|||
| Carter |
|||
| Brad |
|||
| Brad |
|||
|- |
|||
! 4th |
|||
| Delilah |
|||
| Delilah |
|||
| Carter |
|||
|} |
|||
The quota is calculated as <math>{57 \over 2+1} +1 = 20</math>. |
|||
In the first round, Andrea receives 40 votes and Delilah 17. Andrea is elected with 20 surplus votes. Ignoring how the votes are valued for this example, 20 votes are reallocated according to their second preferences. 12 of the reallocated votes go to Carter, 8 to Brad. |
|||
As none of the hopefuls have reached the quota, Brad, the candidate with the fewest votes, is excluded. All of his votes have Carter as the next-place choice, and are reallocated to Carter. This gives Carter 20 votes (quota) and he fills the second seat. |
|||
Thus: |
|||
{| class="wikitable" |
|||
! Candidate |
|||
! Round 1 |
|||
! Round 2 |
|||
! Round 3 |
|||
! Result |
|||
|- |
|||
| Andrea |
|||
| 40 |
|||
| - |
|||
| - |
|||
| '''Elected''' in round 1 |
|||
|- |
|||
| Brad |
|||
| 0 |
|||
| 8 |
|||
| - |
|||
| '''Excluded''' in round 2 |
|||
|- |
|||
| Carter |
|||
| 0 |
|||
| 12 |
|||
| 20 |
|||
| '''Elected''' in round 3 |
|||
|- |
|||
| Delilah |
|||
| 17 |
|||
| 17 |
|||
| 17 |
|||
| |
|||
|} |
|||
== Counting rules == |
== Counting rules == |
||
Until all seats have been filled, votes are successively transferred to one or more "hopeful" candidates (those who are not yet elected or eliminated) from two sources: |
Until all seats have been filled, votes are successively transferred to one or more "hopeful" candidates (those who are not yet elected or eliminated) from two sources: |
||
* Surplus votes (i.e. those in excess of the quota) of elected candidates |
* Surplus votes (i.e. those in excess of the quota) of elected candidates (whole votes or all votes at fractional values), |
||
* All votes of eliminated candidates. |
* All votes of eliminated candidates. |
||
(In either case, some votes may be non-transferable as they bear no marked back-up preferences for any non-elected, non-eliminated candidate.) |
(In either case, some votes may be non-transferable as they bear no marked back-up preferences for any non-elected, non-eliminated candidate.) |
||
Line 168: | Line 93: | ||
# Eliminate one or more candidates, typically either the lowest candidate or all candidates whose combined votes are less than the vote of the next highest candidate. |
# Eliminate one or more candidates, typically either the lowest candidate or all candidates whose combined votes are less than the vote of the next highest candidate. |
||
# Transfer the votes of the eliminated candidates to remaining hopeful candidates. |
# Transfer the votes of the eliminated candidates to remaining hopeful candidates. |
||
# Return to step 3 and go through the loop until all seats are filled. |
# Return to step 3 and go through the loop until all seats are filled. (The last seat or seats might have to be filled by the few remaining candidates when the field of candidates thins to the number of remaining open seats, even if the candidates do not have quota.) |
||
== Transfers of votes of eliminated candidates == |
|||
Transfers of votes of eliminated candidates is done simply, without the use of complex mathematics. The next usable back-up preference on the vote gives the destination for the transfer of the vote. If there is no usable preference on the ballot, the vote goes to the "exhausted" or non-transferable pile. |
|||
== Surplus vote transfers == |
== Surplus vote transfers == |
||
To minimize [[wasted vote]]s, surplus votes are transferred to other candidates if possible. The number of surplus votes is known; but none of the various allocation methods is universally preferred. Alternatives exist for deciding which votes to transfer, how to weight the transfers, who receives the votes and the order in which surpluses from two or more winners are transferred. Transfers are attempted when a candidate receives more votes than the quota. Excess votes are transferred to remaining candidates, where possible. |
To minimize [[wasted vote]]s, surplus votes are transferred to other candidates if possible. The number of surplus votes is known; but none of the various allocation methods is universally preferred. Alternatives exist for deciding which votes to transfer, how to weight the transfers, who receives the votes and the order in which surpluses from two or more winners are transferred. Transfers are attempted when a candidate receives more votes than the quota. Excess votes are transferred to remaining candidates, where possible. |
||
A winner's surplus votes are transferred according to their next usable marked preference. Transfers are only done if there are still seats to fill. In some systems, surplus votes are transferred only if they could possibly re-order the ranking of the two least-popular candidates. |
|||
Non-transferable ballots are not transferred, and remain with the successful candidate. |
|||
In systems where exhausted votes can exist such as [[optional preferential voting]], if the number of votes bearing a next usable marked preference are fewer than the surplus votes, then the transferable votes are simply transferred based on the next usable preference. |
|||
If the transferable votes surpass the surplus, then the transfer is done using a formula (''p/t)*s'', where ''s'' is a number of surplus votes to be transferred, ''t'' is a total number of transferable votes (that have a second preference) and ''p'' is a number of second preferences for the given candidate. This is the whole-vote method used in Ireland and Malta national elections. Transfers are done using whole votes, with some of the votes that are directed to another candidate left behind with the winner and others of the same sort of votes moved in whole to the indicated candidate. Lower preferences piggybacked on the ballots may not be perfectly random and this may affect later transfers. This method can be made easier if only the last incoming parcel of votes is used to determine the transfer, not all of the successful candidate's votes. Such a method is used to elect the lower houses in the Australian Capital Territory and in Tasmania.<ref>{{Cite book |last=Farrell and McAllister |title=The Australian Electoral System |pages=60}}</ref> |
|||
Under some systems, a fraction of the vote is transferred, with a fraction left behind with the winner. As all votes are transferred (but at fractional value), there is no randomness and exact reduction of the successful candidate's votes are guaranteed. However the fractions may be tedious to work with. |
|||
===Hare STV the whole-vote method of transferring surplus votes=== |
|||
===Hare === |
|||
If the transfer is of surplus received in the first count, transfers are done in reference to all the votes held by the successful candidate. |
If the transfer is of surplus received in the first count, transfers are done in reference to all the votes held by the successful candidate. |
||
Line 185: | Line 113: | ||
Reallocation ballots are drawn at random from those most recently received. In a manual count of paper ballots, this is the easiest method to implement. |
Reallocation ballots are drawn at random from those most recently received. In a manual count of paper ballots, this is the easiest method to implement. |
||
Votes are transferred as whole votes. Fractional votes are not used. |
Votes are transferred as whole votes. Fractional votes are not used. |
||
This system is close to [[Thomas Hare (political scientist)|Thomas Hare]]'s original 1857 proposal. It is used in elections in the [[Republic of Ireland]] to [[Dáil Éireann]] (the lower chamber),<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1992/act/23/section/121/enacted/en/html|title=Electoral Act 1992, Section 121: Transfer of surplus|website=[[Irish Statute Book]]|date=5 November 1992|access-date=9 March 2020}}</ref> to [[Local government in the Republic of Ireland|local government]],<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1995/si/297/|title=Local Elections Regulations 1995, Regulation 83: Transfer of Surplus|website=Irish Statute Book|date=19 November 1937|access-date=9 March 2020}}</ref> to the [[European Parliament]],<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1997/act/2/schedule/2/enacted/en/html|title= European Parliament Elections Act 1997, Schedule 2: Rules for the conduct of the election, etc., Rule 85|website=Irish Statute Book|date=13 November 1995|access-date=9 March 2020}}</ref> and to the [[university constituencies]] in [[Seanad Éireann]] (the upper chamber).<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1937/act/30/schedule/3/enacted/en/html|title=Seanad Electoral (University Members) Act 1937, Third Schedule: Counting of the Votes|website=Irish Statute Book|date=19 November 1937|access-date=9 March 2020}}</ref> |
This system is close to [[Thomas Hare (political scientist)|Thomas Hare]]'s original 1857 proposal. It is used in elections in the [[Republic of Ireland]] to [[Dáil Éireann]] (the lower chamber),<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1992/act/23/section/121/enacted/en/html|title=Electoral Act 1992, Section 121: Transfer of surplus|website=[[Irish Statute Book]]|date=5 November 1992|access-date=9 March 2020}}</ref> to [[Local government in the Republic of Ireland|local government]],<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1995/si/297/|title=Local Elections Regulations 1995, Regulation 83: Transfer of Surplus|website=Irish Statute Book|date=19 November 1937|access-date=9 March 2020}}</ref> to the [[European Parliament]],<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1997/act/2/schedule/2/enacted/en/html|title= European Parliament Elections Act 1997, Schedule 2: Rules for the conduct of the election, etc., Rule 85|website=Irish Statute Book|date=13 November 1995|access-date=9 March 2020}}</ref> and to the [[university constituencies]] in [[Seanad Éireann]] (the upper chamber).<ref>{{cite web|url=http://www.irishstatutebook.ie/eli/1937/act/30/schedule/3/enacted/en/html|title=Seanad Electoral (University Members) Act 1937, Third Schedule: Counting of the Votes|website=Irish Statute Book|date=19 November 1937|access-date=9 March 2020}}</ref> |
||
This is sometimes described as "random" because it does not consider later back-up preferences but only the next usable one. Through random drawing of the votes to make up the transfer, statistically the transfers often reflect the make-up of the votes held by the successful candidate. |
This is sometimes described as "random" because it does not consider later back-up preferences but only the next usable one. Through random drawing of the votes to make up the transfer, statistically the transfers often reflect the make-up of the votes held by the successful candidate. |
||
Line 193: | Line 121: | ||
Sometimes, ballots of the elected candidate are manually mixed. In [[Cambridge, Massachusetts]], votes are counted one [[Electoral precinct|precinct]] at a time, imposing a spurious ordering on the votes. To prevent all transferred ballots coming from the same precinct, every <math>n</math>th ballot is selected, where <math>\begin{matrix} \frac {1} {n} \end{matrix}</math> is the fraction to be selected. |
Sometimes, ballots of the elected candidate are manually mixed. In [[Cambridge, Massachusetts]], votes are counted one [[Electoral precinct|precinct]] at a time, imposing a spurious ordering on the votes. To prevent all transferred ballots coming from the same precinct, every <math>n</math>th ballot is selected, where <math>\begin{matrix} \frac {1} {n} \end{matrix}</math> is the fraction to be selected. |
||
=== Wright === |
=== Wright system === |
||
The [[Wright system]] is a reiterative linear counting process where on each candidate's exclusion the quota is reset and the votes recounted, distributing votes according to the voters' nominated order of preference, excluding candidates removed from the count as if they had not been nominated. |
The [[Wright system]] is a reiterative linear counting process where on each candidate's exclusion the quota is reset and the votes recounted, distributing votes according to the voters' nominated order of preference, excluding candidates removed from the count as if they had not been nominated. |
||
For each successful candidate that exceeds the quota threshold, calculate the ''ratio'' of that candidate's surplus votes (i.e., the excess over the quota) divided by the total number of votes for that candidate, including the value of previous transfers. Transfer that candidate's votes to each voter's next preferred hopeful. Increase the recipient's vote tally by the product of the ratio and the ballot's value as the previous transfer (1 for the initial count.) |
For each successful candidate that exceeds the quota threshold, calculate the ''ratio'' of that candidate's surplus votes (i.e., the excess over the quota) divided by the total number of votes for that candidate, including the value of previous transfers. Transfer that candidate's votes to each voter's next preferred hopeful. Increase the recipient's vote tally by the product of the ratio and the ballot's value as the previous transfer (1 for the initial count.) |
||
Every preference continues to count until the choices on that ballot have been exhausted or the election is complete. Its main disadvantage is that given large numbers of votes, candidates and/or seats, counting is administratively burdensome for a manual count due to the number of interactions. This is not the case with the use of |
Every preference continues to count until the choices on that ballot have been exhausted or the election is complete. Its main disadvantage is that given large numbers of votes, candidates and/or seats, counting is administratively burdensome for a manual count due to the number of interactions. This is not the case with the use of computerized distribution of preference votes. |
||
From May 2011 to June 2011, |
From May 2011 to June 2011, the [[Proportional Representation Society of Australia]] reviewed the Wright System noting: |
||
{{ |
{{blockquote|While we believe that the Wright System as advocated by Mr. Anthony van der Craats system is sound and has some technical advantages over the PRSA 1977 rules, nevertheless for the sort of elections that we (the PRSA) conduct, these advantages do not outweigh the considerable difficulties in terms of changing our (The PRSA) rules and associated software and explaining these changes to our clients. Nevertheless, if new software is written that can be used to test the Wright system on our election counts, software that will read a comma separated value file (or OpenSTV blt files), then we are prepared to consider further testing of the Wright system.{{citation needed|date=December 2016}}}} |
||
===Hare-Clark === |
===Hare-Clark === |
||
{{Further|Hare–Clark electoral system}} |
{{Further|Hare–Clark electoral system}} |
||
This |
This variation is used in Tasmanian and ACT lower house elections in Australia. The Gregory method (transferring fractional votes) is used but the allocation of transfers is based just on the next usable preference marked on the votes of the last bundle transferred to the successful candidate.<ref>{{Cite book |last=Farrell and McAllister |title=The Australian Electoral System |pages=60}}</ref> |
||
The last bundle transfer method has been criticized as being inherently flawed in that only one segment of votes is used to transfer the value of surplus votes, denying the other voters who contributed to a candidate's success a say in the surplus distribution. In the following explanation, Q is the quota required for election. |
|||
# Count the first preferences votes. |
# Count the first preferences votes. |
||
# Declare as winners those candidates whose total is at least Q. |
# Declare as winners those candidates whose total is at least Q. |
||
# For each winner, compute surplus |
# For each winner, compute surplus (total number of votes minus Q). |
||
# For each winner, in order of descending surplus: |
# For each winner, in order of descending surplus: |
||
## Assign that winner's ballots to candidates according to each ballot |
## Assign that winner's ballots to candidates according to the next usable preference on each ballot of the last parcel received, setting aside exhausted ballots. |
||
## Calculate the ratio of surplus to the number of reassigned ballots or 1 if the number of such ballots is less than surplus. |
## Calculate the ratio of surplus to the number of reassigned ballots or 1 if the number of such ballots is less than surplus. |
||
## For each candidate, multiply ratio * the number of that candidate's reassigned votes and add the result (rounded down) to the candidate's tally. |
## For each candidate, multiply ratio * the number of that candidate's reassigned votes and add the result (rounded down) to the candidate's tally. |
||
Line 218: | Line 148: | ||
# If more winners are needed, declare a loser the candidate with the fewest votes, and reassign that candidate's ballots according to each ballot's next preference. |
# If more winners are needed, declare a loser the candidate with the fewest votes, and reassign that candidate's ballots according to each ballot's next preference. |
||
=== Example === |
|||
Example: If Q is 200 and a winner has 272 first-choice votes, of which 92 have no other hopeful listed, surplus is 72, ratio is 72/(272−92) or 0.4. If 75 of the reassigned 180 ballots have hopeful X as their second-choice, then the votes X receives is 0.4*75 or 30. If X had 190 votes, then X becomes a winner, with a surplus of 20 for the next round, if needed. |
|||
Two seats need to be filled among four candidates: Andrea, Brad, Carter, and Delilah. 57 voters cast ballots with the following preference orderings: |
|||
{| class="wikitable" |
|||
|- |
|||
! 1st |
|||
| Andrea |
|||
| Andrea |
|||
| Delilah |
|||
|- |
|||
! 2nd |
|||
| Brad |
|||
| Carter |
|||
| Andrea |
|||
|- |
|||
! 3rd |
|||
| Carter |
|||
| Brad |
|||
| Brad |
|||
|- |
|||
! 4th |
|||
| Delilah |
|||
| Delilah |
|||
| Carter |
|||
|- |
|||
! Total |
|||
!'''16''' |
|||
! 23 |
|||
! 17 |
|||
|} |
|||
The quota is calculated as <math>{57 \over 2+1} = 19</math>. In the first round, Andrea is elected, and her {{Math|20}} surplus votes are transferred. In the second, Carter, the candidate with the fewest votes, is excluded. His {{Math|8}} votes have Brad as the next choice. This gives Brad {{Math|20}} votes (exceeding the quota), electing him to the second seat: |
|||
{| class="wikitable" |
|||
!Count: |
|||
!Andrea |
|||
!Brad |
|||
!Carter |
|||
!Delilah |
|||
!Result |
|||
|- |
|||
! 1st |
|||
|39 {{Tick}} |
|||
| 0 |
|||
| 0 |
|||
|17 |
|||
|''Andrea '''elected''''' |
|||
|- |
|||
!2nd |
|||
|19 {{Tick}} |
|||
|12 |
|||
|<s>8 {{Xmark}}</s> |
|||
|17 |
|||
|''Carter'' '''''eliminated''''' |
|||
|- |
|||
!3rd |
|||
|19 {{Tick}} |
|||
|20 {{Tick}} |
|||
|<s>0 {{Xmark}}</s> |
|||
|17 |
|||
|''Brad '''elected''''' |
|||
|}Other systems, such as the ones used in Ashtabula, Kalamazoo, Sacramento and Cleveland, prescribed that the votes to be transferred would be drawn at random but in equal numbers from each polling place. In the STV system used in Cincinnati (1924-1957) and in Cambridge city elections, votes received by a winning candidate were numbered sequentially, then if the surplus votes made up one quarter of the votes held by the successful candidate, each vote that was numbered a multiple of four was extracted and moved to the next usable marked preference on each of those votes. (In British, Irish and Canadian uses of STV the whole-vote method outlined above was used.)<ref>{{Cite book |last=Hoag and Hallett |title=Proportional Representation |year=1926 |pages=345–346, 389–394}}</ref> |
|||
===Gregory === |
===Gregory === |
||
The Gregory method, known as ''Senatorial rules'' (after its use for most seats in [[Seanad Éireann|Irish Senate]] elections), or the ''Gregory method'' (after its inventor in 1880, J. B. Gregory of [[Melbourne]]) eliminates all randomness. Instead of transferring a ''fraction'' of votes at ''full'' value, transfer ''each'' of the votes at a ''fractional'' value. |
|||
In the above example, the relevant fraction is <math>\textstyle\frac{72}{272 - 92} = \frac{4}{10}</math>. Note that part of the 272 vote result may be from earlier transfers; e.g., perhaps Y had been elected with 250 votes, 150 with X as next preference, so that the previous transfer of 30 votes was actually 150 ballots at a value of <math>\textstyle \frac15 </math>. In this case, these 150 ballots would now be retransferred with a compounded fractional value of <math>\textstyle \frac15 \times \frac{4}{10} = \frac{4}{50} </math>. |
In the above example, the relevant fraction is <math>\textstyle\frac{72}{272 - 92} = \frac{4}{10}</math>. Note that part of the 272 vote result may be from earlier transfers; e.g., perhaps Y had been elected with 250 votes, 150 with X as next preference, so that the previous transfer of 30 votes was actually 150 ballots at a value of <math>\textstyle \frac15 </math>. In this case, these 150 ballots would now be retransferred with a compounded fractional value of <math>\textstyle \frac15 \times \frac{4}{10} = \frac{4}{50} </math>. |
||
Line 300: | Line 291: | ||
Suppose a ballot is to be transferred and its next preference is for a winner in a prior round. Hare and Gregory ignore such preferences and transfer the ballot to the next usable marked preference if any. |
Suppose a ballot is to be transferred and its next preference is for a winner in a prior round. Hare and Gregory ignore such preferences and transfer the ballot to the next usable marked preference if any. |
||
In other systems, the vote could be transferred to that winner and the process continued. For example, a prior winner X could receive 20 transfers from second round winner Y. Then select 20 at random from the 220 for transfer from X. However, some of these 20 ballots may then transfer back from X to Y, creating [[recursion]]. In the case of the Senatorial rules, since all votes are transferred at all stages, the [[infinite recursion|recursion is infinite]], with ever-decreasing fractions |
In other systems, the vote could be transferred to that winner and the process continued. For example, a prior winner X could receive 20 transfers from second round winner Y. Then select 20 at random from the 220 for transfer from X. However, some of these 20 ballots may then transfer back from X to Y, creating [[recursion]]. In the case of the Senatorial rules, since all votes are transferred at all stages, the [[infinite recursion|recursion is infinite]], with ever-decreasing fractions. |
||
<span id="Meek's method"></span><!-- StackOverflow links to this anchor --> |
<span id="Meek's method"></span><!-- StackOverflow links to this anchor --> |
||
===Meek<span class="anchor" id="Meek's method"></span><span class="anchor" id="Meek.27s_method"></span>=== |
|||
===Meek=== |
|||
In 1969, B. L. Meek devised a [[Voting#Voting methods|vote counting algorithm]] based on Senatorial ([[#Gregory|Gregory]]) vote counting rules. The Meek algorithm uses an [[iterative approximation]] to short-circuit the infinite recursion that results when there are |
In 1969, B. L. Meek devised a [[Voting#Voting methods|vote counting algorithm]] based on Senatorial ([[#Gregory|Gregory]]) vote counting rules. The Meek algorithm uses an [[iterative approximation]] to short-circuit the infinite recursion that results when there are secondary preferences for prior winners. This system is currently used for some local elections in [[New Zealand]],<ref>{{cite web |url=https://www.mahurangi.org.nz/2003/02/01/stv-world-first/ |title=World-first for Aotearoa – Meek's method implemented |date=1 Feb 2003 |website=The Mahurangi Magazine |access-date=19 October 2021}}</ref><ref>{{cite web |url=https://www.stv.govt.nz/index.shtml |title=Single transferable vote |date=10 May 2004 |website=The Department of Internal Affairs |access-date=19 October 2021}}</ref> and for elections of moderators on some internet websites, e.g. [[Stack Exchange Network]] portals.<ref>{{cite web |url=http://meta.stackexchange.com/questions/135360/theres-an-election-going-on-whats-happening-and-how-does-it-work |title=There's an election going on. What's happening and how does it work? |date=10 June 2012 |website=StackExchange Meta |access-date=21 April 2015}}</ref><!--user generated content, but official post--> |
||
All candidates are allocated one of three statuses – Hopeful, Elected, or Excluded. Hopeful is the default. Each status has a ''weighting'', or ''keep value'', which is the fraction of the vote a candidate will receive for any preferences allocated to them while holding that status. |
All candidates are allocated one of three statuses – Hopeful, Elected, or Excluded. Hopeful is the default. Each status has a ''weighting'', or ''keep value'', which is the fraction of the vote a candidate will receive for any preferences allocated to them while holding that status. |
||
Line 325: | Line 316: | ||
Thus, if a candidate is Hopeful they retain the whole of the remaining preferences allocated to them, and subsequent preferences are worth 0. |
Thus, if a candidate is Hopeful they retain the whole of the remaining preferences allocated to them, and subsequent preferences are worth 0. |
||
If a candidate is Elected they retain the portion of the value of the preferences allocated to them that is the value of their ''weighting''; the remainder is passed fractionally to subsequent preferences depending on their weighting. |
If a candidate is Elected they retain the portion of the value of the preferences allocated to them that is the value of their ''weighting''; the remainder is passed fractionally to subsequent preferences depending on their weighting. For example, consider a ballot with top preferences A, B, C, and D in that order, where the ''weightings'' of the candidates are <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math>, respectively. From this ballot A will retain <math>r_A = a</math>, B will retain <math>r_B = (1-a) b</math>, C will retain <math>r_C = (1-a) (1-b) c</math>, and D will retain <math>r_D = (1-a) (1-b) (1-c) d</math>. |
||
If no candidate on a ballot has a weight of 1 then the sum total retained by the candidates on the ballot will be strictly less than 1. |
If no candidate on a ballot has a weight of 1 then the sum total retained by the candidates on the ballot will be strictly less than 1. The amount by which 1 exceeds the ballot's total is called the "excess", and the total excess from all ballots is disposed of by altering the quota. Meek's method is the only method to change quota mid-process. The quota is found by |
||
<math display="block">{{\text{votes} - \text{excess}} \over \text{seats}+1},</math> |
<math display="block">{{\text{votes} - \text{excess}} \over \text{seats}+1},</math> |
||
Line 360: | Line 351: | ||
''Bulk exclusion'' rules can reduce the number of steps required within a count. Bulk exclusion requires the calculation of ''breakpoints''. Any candidates with a tally less than a breakpoint can be included in a bulk exclusion process provided the value of the associated running sum is not greater than the difference between the total value of the highest hopeful's tally and the quota. |
''Bulk exclusion'' rules can reduce the number of steps required within a count. Bulk exclusion requires the calculation of ''breakpoints''. Any candidates with a tally less than a breakpoint can be included in a bulk exclusion process provided the value of the associated running sum is not greater than the difference between the total value of the highest hopeful's tally and the quota. |
||
To determine a breakpoint, list in descending order each candidates' tally and calculate the running tally of all candidates' votes that are less than the associated candidates tally. |
To determine a breakpoint, list in descending order each candidates' tally and calculate the running tally of all candidates' votes that are less than the associated candidates tally.{{Clarify|date=May 2024}} The four types are: |
||
The four types are: |
|||
* Quota breakpoint—The highest running total value that is less than half of the Quota |
* Quota breakpoint—The highest running total value that is less than half of the Quota |
||
Line 484: | Line 474: | ||
== See also == |
== See also == |
||
* [[ |
* [[Electoral quota]] |
||
* [[Imperiali quota]] |
|||
* [[IRV implementations in United States#Independence Party of Minnesota (2004 Presidential poll)]] |
* [[IRV implementations in United States#Independence Party of Minnesota (2004 Presidential poll)]] |
||
* ''[[Voting matters]]'', journal comparing and critiquing actual and theoretical varieties of STV and related voting systems. |
* ''[[Voting matters]]'', journal comparing and critiquing actual and theoretical varieties of STV and related voting systems. |
||
Line 497: | Line 486: | ||
* [http://www.aec.gov.au/ Australian Electoral Commission Web site]. |
* [http://www.aec.gov.au/ Australian Electoral Commission Web site]. |
||
* [http://www.dia.govt.nz/diawebsite.NSF/Files/meekm/$file/meekm.pdf Algorithm 123 — Single Transferable Vote by Meek's Method] |
* [http://www.dia.govt.nz/diawebsite.NSF/Files/meekm/$file/meekm.pdf Algorithm 123 — Single Transferable Vote by Meek's Method] |
||
* [http://www.openstv.org/ OpenSTV – software for computing the single transferable vote] |
* [http://www.openstv.org/ OpenSTV – software for computing the single transferable vote] {{Webarchive|url=https://web.archive.org/web/20090501083720/http://www.openstv.org/ |date=2009-05-01 }} |
||
* [https://web.archive.org/web/20081201073348/http://www.citizensinformation.ie/categories/government-in-ireland/elections-and-referenda/voting/proportional_representation Irish Proportional Representation System] |
* [https://web.archive.org/web/20081201073348/http://www.citizensinformation.ie/categories/government-in-ireland/elections-and-referenda/voting/proportional_representation Irish Proportional Representation System] |
||
* [http://www.ark.ac.uk/elections/lgbanbridgefull.htm Banbridge Council election results] giving detailed breakdowns of fractional transfers, illustrating Senatorial Rules. |
* [http://www.ark.ac.uk/elections/lgbanbridgefull.htm Banbridge Council election results] giving detailed breakdowns of fractional transfers, illustrating Senatorial Rules. |
||
* [https://legislation.govt.nz/regulation/public/2001/0145/latest/DLM57125.html How to count votes under Meek's method - New Zealand legislation] |
* [https://legislation.govt.nz/regulation/public/2001/0145/latest/DLM57125.html How to count votes under Meek's method - New Zealand legislation] |
||
* [http://www.stv.govt.nz/STV/how.htm Animated presentation of how Meek's method is used to count votes in New Zealand STV] |
* [http://www.stv.govt.nz/STV/how.htm Animated presentation of how Meek's method is used to count votes in New Zealand STV] {{Webarchive|url=https://web.archive.org/web/20080512033549/http://www.stv.govt.nz/STV/how.htm |date=2008-05-12 }} |
||
* [http://www.accuratedemocracy.com/a_workshop.htm Movable vote workshop] tallies STV and related rules. |
* [http://www.accuratedemocracy.com/a_workshop.htm Movable vote workshop] tallies STV and related rules. |
||
Revision as of 15:12, 5 September 2024
This article includes a list of general references, but it lacks sufficient corresponding inline citations. (January 2013) |
It has been suggested that this article be merged into Single transferable vote. (Discuss) Proposed since May 2024. |
The single transferable vote (STV) is a proportional representation 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 first-ranked candidate. Candidates are elected (winners) if their vote tally reaches quota. After the winners in the first count are determined, if seats are still open, surplus votes — those in excess of an electoral quota— are transferred from winners to the remaining candidates (hopefuls) according to the surplus ballots' next usable back-up preference.
The system attempts to ensure political parties are represented proportionally without official party lists by having each winner elected with the same or about the same number of votes. There are several variants of the Single Transferable Vote, each having substantially different properties.
Voting
When using an STV ballot, the voter ranks candidates on the ballot. For example:
Andrea | 2 |
Carter | 1 |
Brad | 4 |
Delilah | 3 |
Sam |
Some, but not all single transferable vote systems require a preference to be expressed for every candidate, or for the voter to express at least a minimum number of preferences. Others allow a voter just to mark one preference if that is the voter's desire.
The vote will be used to elect just one candidate at the most, in the end.
Quota
The quota (sometimes called the threshold) is the number of votes that guarantees election of a candidate. Some candidates may be elected without reaching the quota, but any candidate who receives quota is elected.
The Hare quota and the Droop quota are the common types of quota.
The quota is typically set based on the number of valid votes cast, and even if the number of votes in play decreases through the vote count process, the quota remains as set through the process.
Meek's counting method recomputes the quota on each iteration of the count, as described below.
Hare quota
When Thomas Hare originally conceived his version of single transferable vote, he envisioned using the quota:
The Hare Quota |
---|
The Hare quota is mathematically simple.
The Hare quota's large size means that elected members have fewer surplus votes and thus other candidates do not get benefit from vote transfers that they would in other systems. Some candidates may be eliminated in the process who may not have been eliminated under systems that transfer more surplus votes. Their elimination may cause a degree of dis-proportionality that would be less likely with a lower quota, such as the Droop quota.
Droop quota
The most common quota formula is the Droop quota, which is a number larger than this amount:
The Droop Quota |
---|
Droop quota is a smaller number of votes than Hare.
Because of this difference, under Droop it is more likely that every winner meets the quota rather than being elected as the last remaining candidate after lower candidates are eliminated. But in real-life elections, if it is allowed for valid ballots to not bear full rankings, it is common even under Droop for one or two candidates to be elected with partial quota at the end, as the field of candidates is thinned to the number of remaining open seats and as the valid votes still in play become scarcer.
The use of Droop leaves a full quota's worth of votes held by unsuccessful candidates, which are effectively ignored. Unlike a system using the Hare quota and mandatory full marking of the ballot, with optional marking and Droop quota, a certain percentage of ballots are not used to elect anyone. As a result, it is said by some that the Droop quota tends to be strongly disproportional (and is in fact the most-biased quota possible).[1]
However, most STV systems used in the world use Droop as many say it is more fair to large parties than Hare.[2] Under Droop, a group consisting of at least half of all voters is guaranteed to win control of at least half of all seats, which is not always the case using the Hare quota.[3]
Counting rules
Until all seats have been filled, votes are successively transferred to one or more "hopeful" candidates (those who are not yet elected or eliminated) from two sources:
- Surplus votes (i.e. those in excess of the quota) of elected candidates (whole votes or all votes at fractional values),
- All votes of eliminated candidates.
(In either case, some votes may be non-transferable as they bear no marked back-up preferences for any non-elected, non-eliminated candidate.)
The possible algorithms for doing this differ in detail, e.g., in the order of the steps. There is no general agreement on which is best, and the choice of method used may affect the outcome.
- Compute the quota.
- Assign votes to candidates by first preferences.
- Declare as winners all candidates who have achieved at least the quota.
- Transfer the excess votes from winners, if any, to hopefuls.
- Repeat 3–4 until no new candidates are elected. (Under some systems, votes could initially be transferred in this step to prior winners or losers. This might affect the outcome.)
- If these steps result in all the seats being filled, the process is complete. Otherwise:
- Eliminate one or more candidates, typically either the lowest candidate or all candidates whose combined votes are less than the vote of the next highest candidate.
- Transfer the votes of the eliminated candidates to remaining hopeful candidates.
- Return to step 3 and go through the loop until all seats are filled. (The last seat or seats might have to be filled by the few remaining candidates when the field of candidates thins to the number of remaining open seats, even if the candidates do not have quota.)
Surplus vote transfers
To minimize wasted votes, surplus votes are transferred to other candidates if possible. The number of surplus votes is known; but none of the various allocation methods is universally preferred. Alternatives exist for deciding which votes to transfer, how to weight the transfers, who receives the votes and the order in which surpluses from two or more winners are transferred. Transfers are attempted when a candidate receives more votes than the quota. Excess votes are transferred to remaining candidates, where possible.
A winner's surplus votes are transferred according to their next usable marked preference. Transfers are only done if there are still seats to fill. In some systems, surplus votes are transferred only if they could possibly re-order the ranking of the two least-popular candidates.
In systems where exhausted votes can exist such as optional preferential voting, if the number of votes bearing a next usable marked preference are fewer than the surplus votes, then the transferable votes are simply transferred based on the next usable preference.
If the transferable votes surpass the surplus, then the transfer is done using a formula (p/t)*s, where s is a number of surplus votes to be transferred, t is a total number of transferable votes (that have a second preference) and p is a number of second preferences for the given candidate. This is the whole-vote method used in Ireland and Malta national elections. Transfers are done using whole votes, with some of the votes that are directed to another candidate left behind with the winner and others of the same sort of votes moved in whole to the indicated candidate. Lower preferences piggybacked on the ballots may not be perfectly random and this may affect later transfers. This method can be made easier if only the last incoming parcel of votes is used to determine the transfer, not all of the successful candidate's votes. Such a method is used to elect the lower houses in the Australian Capital Territory and in Tasmania.[4]
Under some systems, a fraction of the vote is transferred, with a fraction left behind with the winner. As all votes are transferred (but at fractional value), there is no randomness and exact reduction of the successful candidate's votes are guaranteed. However the fractions may be tedious to work with.
Hare STV the whole-vote method of transferring surplus votes
If the transfer is of surplus received in the first count, transfers are done in reference to all the votes held by the successful candidate.
If the transfer is of surplus received after the first count through transfer from another candidate, transfers are done in reference to all the votes held by the successful candidate or merely in reference to the most recent transfer received by the successful candidate.
Reallocation ballots are drawn at random from those most recently received. In a manual count of paper ballots, this is the easiest method to implement.
Votes are transferred as whole votes. Fractional votes are not used.
This system is close to Thomas Hare's original 1857 proposal. It is used in elections in the Republic of Ireland to Dáil Éireann (the lower chamber),[5] to local government,[6] to the European Parliament,[7] and to the university constituencies in Seanad Éireann (the upper chamber).[8]
This is sometimes described as "random" because it does not consider later back-up preferences but only the next usable one. Through random drawing of the votes to make up the transfer, statistically the transfers often reflect the make-up of the votes held by the successful candidate.
Sometimes, ballots of the elected candidate are manually mixed. In Cambridge, Massachusetts, votes are counted one precinct at a time, imposing a spurious ordering on the votes. To prevent all transferred ballots coming from the same precinct, every th ballot is selected, where is the fraction to be selected.
Wright system
The Wright system is a reiterative linear counting process where on each candidate's exclusion the quota is reset and the votes recounted, distributing votes according to the voters' nominated order of preference, excluding candidates removed from the count as if they had not been nominated.
For each successful candidate that exceeds the quota threshold, calculate the ratio of that candidate's surplus votes (i.e., the excess over the quota) divided by the total number of votes for that candidate, including the value of previous transfers. Transfer that candidate's votes to each voter's next preferred hopeful. Increase the recipient's vote tally by the product of the ratio and the ballot's value as the previous transfer (1 for the initial count.)
Every preference continues to count until the choices on that ballot have been exhausted or the election is complete. Its main disadvantage is that given large numbers of votes, candidates and/or seats, counting is administratively burdensome for a manual count due to the number of interactions. This is not the case with the use of computerized distribution of preference votes.
From May 2011 to June 2011, the Proportional Representation Society of Australia reviewed the Wright System noting:
While we believe that the Wright System as advocated by Mr. Anthony van der Craats system is sound and has some technical advantages over the PRSA 1977 rules, nevertheless for the sort of elections that we (the PRSA) conduct, these advantages do not outweigh the considerable difficulties in terms of changing our (The PRSA) rules and associated software and explaining these changes to our clients. Nevertheless, if new software is written that can be used to test the Wright system on our election counts, software that will read a comma separated value file (or OpenSTV blt files), then we are prepared to consider further testing of the Wright system.[citation needed]
Hare-Clark
This variation is used in Tasmanian and ACT lower house elections in Australia. The Gregory method (transferring fractional votes) is used but the allocation of transfers is based just on the next usable preference marked on the votes of the last bundle transferred to the successful candidate.[9]
The last bundle transfer method has been criticized as being inherently flawed in that only one segment of votes is used to transfer the value of surplus votes, denying the other voters who contributed to a candidate's success a say in the surplus distribution. In the following explanation, Q is the quota required for election.
- Count the first preferences votes.
- Declare as winners those candidates whose total is at least Q.
- For each winner, compute surplus (total number of votes minus Q).
- For each winner, in order of descending surplus:
- Assign that winner's ballots to candidates according to the next usable preference on each ballot of the last parcel received, setting aside exhausted ballots.
- Calculate the ratio of surplus to the number of reassigned ballots or 1 if the number of such ballots is less than surplus.
- For each candidate, multiply ratio * the number of that candidate's reassigned votes and add the result (rounded down) to the candidate's tally.
- Repeat 3–5 until winners fill all seats, or all ballots are exhausted.
- If more winners are needed, declare a loser the candidate with the fewest votes, and reassign that candidate's ballots according to each ballot's next preference.
Example
Two seats need to be filled among four candidates: Andrea, Brad, Carter, and Delilah. 57 voters cast ballots with the following preference orderings:
1st | Andrea | Andrea | Delilah |
---|---|---|---|
2nd | Brad | Carter | Andrea |
3rd | Carter | Brad | Brad |
4th | Delilah | Delilah | Carter |
Total | 16 | 23 | 17 |
The quota is calculated as . In the first round, Andrea is elected, and her 20 surplus votes are transferred. In the second, Carter, the candidate with the fewest votes, is excluded. His 8 votes have Brad as the next choice. This gives Brad 20 votes (exceeding the quota), electing him to the second seat:
Count: | Andrea | Brad | Carter | Delilah | Result |
---|---|---|---|---|---|
1st | 39 | 0 | 0 | 17 | Andrea elected |
2nd | 19 | 12 | 17 | Carter eliminated | |
3rd | 19 | 20 | 17 | Brad elected |
Other systems, such as the ones used in Ashtabula, Kalamazoo, Sacramento and Cleveland, prescribed that the votes to be transferred would be drawn at random but in equal numbers from each polling place. In the STV system used in Cincinnati (1924-1957) and in Cambridge city elections, votes received by a winning candidate were numbered sequentially, then if the surplus votes made up one quarter of the votes held by the successful candidate, each vote that was numbered a multiple of four was extracted and moved to the next usable marked preference on each of those votes. (In British, Irish and Canadian uses of STV the whole-vote method outlined above was used.)[10]
Gregory
The Gregory method, known as Senatorial rules (after its use for most seats in Irish Senate elections), or the Gregory method (after its inventor in 1880, J. B. Gregory of Melbourne) eliminates all randomness. Instead of transferring a fraction of votes at full value, transfer each of the votes at a fractional value.
In the above example, the relevant fraction is . Note that part of the 272 vote result may be from earlier transfers; e.g., perhaps Y had been elected with 250 votes, 150 with X as next preference, so that the previous transfer of 30 votes was actually 150 ballots at a value of . In this case, these 150 ballots would now be retransferred with a compounded fractional value of .
In the Republic of Ireland, the Gregory Method is used for elections to the 43 seats on the vocational panels in Seanad Éireann, whose franchise is restricted to 949 members of local authorities and members of the Oireachtas (the Irish Parliament).[11] In Northern Ireland, the Gregory Method has been used since 1973 for all STV elections, with up to 7 fractional transfers (in 8-seat district council elections), and up to 700,000 votes counted (in 3-seat European Parliament elections for the Northern Ireland constituency from 1979 to 2020).
An alternative means of expressing Gregory in calculating the Surplus Transfer Value applied to each vote is
The Unweighted Inclusive Gregory Method is used for the Australian Senate.[12]
Transfer using a party-list allocation method
The effect of the Gregory system can be replicated without using fractional values by a party-list proportional allocation method, such as D'Hondt, Webster/Sainte-Laguë or Hare-Niemeyer. A party-list proportional representation electoral system allocates a share of the seats in a legislature to a political party in proportion to its share of the votes, a task which is mathematically equivalent to establishing a share of surplus votes to be transferred to a hopeful candidate based on the overall vote for an eliminated candidate.
Example: If the quota is 200 and a winner has 272 first-choice votes, then the surplus is 72 votes. If 92 of the winner's 272 votes have no other hopeful listed, then the remaining 180 votes have a second-choice selection and can be transferred.
Of the 180 votes which can be transferred, 75 have hopeful X as their second-choice, 43 have hopeful Y as their second-choice, and 62 have hopeful Z as their second-choice. The D'Hondt system is applied to determine how the surplus votes would be transferred - successive quotients are calculated for each hopeful candidate, one surplus vote is transferred to the hopeful candidate with the largest quotient, and the hopeful candidate's quotient is recalculated; this is repeated until all surplus votes have been transferred.
Divisor | 1 | 2 | 3–16 | 17 | 18 | 19–24 | 25 | 26 | 27–29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|
X | 75 | 37.5 | ... | 4.411765 | 4.166667 | ... | 3 | 2.884615 | ... | 2.5 | 2.419355 |
Y | 43 | 21.5 | 2.529412 | 2.388889 | 1.72 | 1.653846 | 1.433333 | 1.387097 | |||
Z | 62 | 31 | 3.647059 | 3.444444 | 2.48 | 2.384615 | 2.066667 | 2 |
As a result of this process, 30 surplus votes have been transferred to hopeful X, 17 to hopeful Y, and 25 to hopeful Z.
Secondary preferences for prior winners
Suppose a ballot is to be transferred and its next preference is for a winner in a prior round. Hare and Gregory ignore such preferences and transfer the ballot to the next usable marked preference if any.
In other systems, the vote could be transferred to that winner and the process continued. For example, a prior winner X could receive 20 transfers from second round winner Y. Then select 20 at random from the 220 for transfer from X. However, some of these 20 ballots may then transfer back from X to Y, creating recursion. In the case of the Senatorial rules, since all votes are transferred at all stages, the recursion is infinite, with ever-decreasing fractions.
Meek
In 1969, B. L. Meek devised a vote counting algorithm based on Senatorial (Gregory) vote counting rules. The Meek algorithm uses an iterative approximation to short-circuit the infinite recursion that results when there are secondary preferences for prior winners. This system is currently used for some local elections in New Zealand,[13][14] and for elections of moderators on some internet websites, e.g. Stack Exchange Network portals.[15]
All candidates are allocated one of three statuses – Hopeful, Elected, or Excluded. Hopeful is the default. Each status has a weighting, or keep value, which is the fraction of the vote a candidate will receive for any preferences allocated to them while holding that status.
The weightings are:
Hopeful | |
---|---|
Excluded | |
Elected |
which is repeated until for all elected candidates |
Thus, if a candidate is Hopeful they retain the whole of the remaining preferences allocated to them, and subsequent preferences are worth 0.
If a candidate is Elected they retain the portion of the value of the preferences allocated to them that is the value of their weighting; the remainder is passed fractionally to subsequent preferences depending on their weighting. For example, consider a ballot with top preferences A, B, C, and D in that order, where the weightings of the candidates are , , , and , respectively. From this ballot A will retain , B will retain , C will retain , and D will retain .
If no candidate on a ballot has a weight of 1 then the sum total retained by the candidates on the ballot will be strictly less than 1. The amount by which 1 exceeds the ballot's total is called the "excess", and the total excess from all ballots is disposed of by altering the quota. Meek's method is the only method to change quota mid-process. The quota is found by
a variation on Droop. This has the effect of also altering the weighting for each candidate.
This process continues until all the Elected candidates' vote values closely match the quota (plus or minus 0.0001%).[16]
Warren
In 1994, C. H. E. Warren proposed another method of passing surplus to previously-elected candidates.[17] Warren is identical to Meek except in the numbers of votes retained by winners. Under Warren, rather than retaining that proportion of each vote's value given by multiplying the weighting by the vote's value, the candidate retains that amount of a whole vote given by the weighting, or else whatever remains of the vote's value if that is less than the weighting.
Consider again a ballot with top preferences A, B, C, and D where the weightings are a, b, c, and d. Under Warren's method, A will retain rA = a, B will retain rB = min(b, 1−rA), C will retain rC = min(c, 1−rA−rB), and D will retain rD = min(d, 1−rA−rB−rC).
Because candidates receive different values of votes, the weightings determined by Warren are in general different from Meek.
Under Warren, every vote that contributes to a candidate contributes, as far as it is able, the same portion as every other such vote.[18]
Distribution of excluded candidate preferences
The method used in determining the order of exclusion and distribution of a candidates' votes can affect the outcome, and multiple such systems are in use. Most systems (with the exception of an iterative count) were designed for manual counting processes and can produce different outcomes.
The general principle that applies to each method is to exclude the candidate that has the lowest tally. Systems must handle ties for the lowest tally. Alternatives include excluding the candidate with the lowest score in the previous round and choosing by lot.
Exclusion methods commonly in use:
- Single transaction—Transfer all votes for a loser in a single transaction without segmentation.
- Segmented distribution—Split distributed ballots into small, segmented transactions. Consider each segment a complete transaction, including checking for candidates who have reached quota. Generally, a smaller number and value of votes per segment reduces the likelihood of affecting the outcome.
- Value based segmentation—Each segment includes all ballots that have the same value.
- Aggregated primary vote and value segmentation—Separate the Primary vote (full-value votes) to reduce distortion and limit the subsequent value of a transfer from a candidate elected as result of a segmented transfer.
- FIFO (First In First Out – Last bundle)—Distribute each parcel in the order in which it was received. This method produces the smallest size and impact of each segment at the cost of requiring more steps to complete a count.[19]
- Iterative count—After excluding a loser, reallocate the loser's ballots and restart the count. An iterative count treats each ballot as though that loser had not stood. Ballots can be allocated to prior winners using a segmented distribution process. Surplus votes are distributed only within each iteration. Iterative counts are usually automated to reduce costs. The number of iterations can be limited by applying a method of Bulk Exclusion.
Bulk exclusions
Bulk exclusion rules can reduce the number of steps required within a count. Bulk exclusion requires the calculation of breakpoints. Any candidates with a tally less than a breakpoint can be included in a bulk exclusion process provided the value of the associated running sum is not greater than the difference between the total value of the highest hopeful's tally and the quota.
To determine a breakpoint, list in descending order each candidates' tally and calculate the running tally of all candidates' votes that are less than the associated candidates tally.[clarification needed] The four types are:
- Quota breakpoint—The highest running total value that is less than half of the Quota
- Running breakpoint—The highest candidate's tally that is less than the associated running total
- Group breakpoint—The highest candidate's tally in a Group that is less than the associated running total of Group candidates whose tally is less than the associated Candidate's tally. (This only applies where there are defined groups of candidates such as in Australian public elections, which use an above-the-line group voting method.)
- Applied breakpoint—The highest running total that is less than the difference between the highest candidate's tally and the quota (i.e. the tally of lower-scoring candidates votes does not affect the outcome). All candidates above an applied breakpoint continue in the next iteration.
Quota breakpoints may not apply with optional preferential ballots or if more than one seat is open. Candidates above the applied breakpoint should not be included in a bulk exclusion process unless it is an adjacent quota or running breakpoint (see 2007 Tasmanian Senate count example below).
Example
Quota breakpoint (based on the 2007 Queensland Senate election results just prior to the first exclusion):
Candidate | Ballot position | GroupAb | Group name | Score | Running sum | Breakpoint / status |
---|---|---|---|---|---|---|
Macdonald, Ian Douglas | J-1 | LNP | Liberal | 345559 | Quota | |
Hogg, John Joseph | O-1 | ALP | Australian Labor Party | 345559 | Quota | |
Boyce, Sue | J-2 | LNP | Liberal | 345559 | Quota | |
Moore, Claire | O-2 | ALP | Australian Labor Party | 345559 | Quota | |
Boswell, Ron | J-3 | LNP | Liberal | 284488 | 1043927 | Contest |
Waters, Larissa | O-3 | ALP | Australian Labor Party | 254971 | 759439 | Contest |
Furner, Mark | M-1 | GRN | The Greens | 176511 | 504468 | Contest |
Hanson, Pauline | R-1 | HAN | Pauline | 101592 | 327957 | Contest |
Buchanan, Jeff | H-1 | FFP | Family First | 52838 | 226365 | Contest |
Bartlett, Andrew | I-1 | DEM | Democrats | 45395 | 173527 | Contest |
Smith, Bob | G-1 | AFLP | The Fishing Party | 20277 | 128132 | Quota breakpoint |
Collins, Kevin | P-1 | FP | Australian Fishing and Lifestyle Party | 19081 | 107855 | Contest |
Bousfield, Anne | A-1 | WWW | What Women Want (Australia) | 17283 | 88774 | Contest |
Feeney, Paul Joseph | L-1 | ASP | The Australian Shooters Party | 12857 | 71491 | Contest |
Johnson, Phil | C-1 | CCC | Climate Change Coalition | 8702 | 58634 | Applied Breakpoint |
Jackson, Noel | V-1 | DLP | D.L.P. - Democratic Labor Party | 7255 | 49932 | |
Others | 42677 | 42677 |
Running breakpoint (based on the 2007 Tasmanian Senate election results just prior to the first exclusion):
Candidate | Ballot position | GroupAb | Group name | Score | Running sum | Breakpoint / status |
---|---|---|---|---|---|---|
Sherry, Nick | D-1 | ALP | Australian Labor Party | 46693 | Quota | |
Colbeck, Richard M | F-1 | LP | Liberal | 46693 | Quota | |
Brown, Bob | B-1 | GRN | The Greens | 46693 | Quota | |
Brown, Carol | D-2 | ALP | Australian Labor Party | 46693 | Quota | |
Bushby, David | F-2 | LP | Liberal | 46693 | Quota | |
Bilyk, Catryna | D-3 | ALP | Australian Labor Party | 37189 | Contest | |
Morris, Don | F-3 | LP | Liberal | 28586 | Contest | |
Wilkie, Andrew | B-2 | GRN | The Greens | 12193 | 27607 | Running breakpoint |
Petrusma, Jacquie | K-1 | FFP | Family First | 6471 | 15414 | Quota breakpoint |
Cashion, Debra | A-1 | WWW | What Women Want (Australia) | 2487 | 8943 | Applied breakpoint |
Crea, Pat | E-1 | DLP | D.L.P. - Democratic Labor Party | 2027 | 6457 | |
Ottavi, Dino | G-1 | UN3 | 1347 | 4430 | ||
Martin, Steve | C-1 | UN1 | 848 | 3083 | ||
Houghton, Sophie Louise | B-3 | GRN | The Greens | 353 | 2236 | |
Larner, Caroline | J-1 | CEC | Citizens Electoral Council | 311 | 1883 | |
Ireland, Bede | I-1 | LDP | LDP | 298 | 1573 | |
Doyle, Robyn | H-1 | UN2 | 245 | 1275 | ||
Bennett, Andrew | K-2 | FFP | Family First | 174 | 1030 | |
Roberts, Betty | K-3 | FFP | Family First | 158 | 856 | |
Jordan, Scott | B-4 | GRN | The Greens | 139 | 698 | |
Gleeson, Belinda | A-2 | WWW | What Women Want (Australia) | 135 | 558 | |
Shackcloth, Joan | E-2 | DLP | D.L.P. - Democratic Labor Party | 116 | 423 | |
Smallbane, Chris | G-3 | UN3 | 102 | 307 | ||
Cook, Mick | G-2 | UN3 | 74 | 205 | ||
Hammond, David | H-2 | UN2 | 53 | 132 | ||
Nelson, Karley | C-2 | UN1 | 35 | 79 | ||
Phibbs, Michael | J-2 | CEC | Citizens Electoral Council | 23 | 44 | |
Hamilton, Luke | I-2 | LDP | LDP | 21 | 21 |
See also
- Electoral quota
- IRV implementations in United States#Independence Party of Minnesota (2004 Presidential poll)
- Voting matters, journal comparing and critiquing actual and theoretical varieties of STV and related voting systems.
References
- ^ Pukelsheim, Friedrich (2017), Pukelsheim, Friedrich (ed.), "Favoring Some at the Expense of Others: Seat Biases", Proportional Representation: Apportionment Methods and Their Applications, Cham: Springer International Publishing, pp. 127–147, doi:10.1007/978-3-319-64707-4_7, ISBN 978-3-319-64707-4, retrieved 2021-09-01
- ^ file:///C:/Users/Mergy/Downloads/Misinterpratation_of_Hagenbach-Bischoff_Quota-libre.pdf
- ^ https://www.electoral-reform.org.uk/finding-the-finish-line-how-to-set-the-quota-under-stv/ [bare URL]
- ^ Farrell and McAllister. The Australian Electoral System. p. 60.
- ^ "Electoral Act 1992, Section 121: Transfer of surplus". Irish Statute Book. 5 November 1992. Retrieved 9 March 2020.
- ^ "Local Elections Regulations 1995, Regulation 83: Transfer of Surplus". Irish Statute Book. 19 November 1937. Retrieved 9 March 2020.
- ^ "European Parliament Elections Act 1997, Schedule 2: Rules for the conduct of the election, etc., Rule 85". Irish Statute Book. 13 November 1995. Retrieved 9 March 2020.
- ^ "Seanad Electoral (University Members) Act 1937, Third Schedule: Counting of the Votes". Irish Statute Book. 19 November 1937. Retrieved 9 March 2020.
- ^ Farrell and McAllister. The Australian Electoral System. p. 60.
- ^ Hoag and Hallett (1926). Proportional Representation. pp. 345–346, 389–394.
- ^ "Seanad Electoral (Panel Members) Act 1947, Second Schedule: Counting of the Votes". Irish Statute Book. 19 December 1947. Retrieved 9 March 2020.
- ^ "Variants of the Gregory Fractional Transfer". Proportional Representation Society of Australia. 6 December 2018. Retrieved 5 October 2019.
- ^ "World-first for Aotearoa – Meek's method implemented". The Mahurangi Magazine. 1 Feb 2003. Retrieved 19 October 2021.
- ^ "Single transferable vote". The Department of Internal Affairs. 10 May 2004. Retrieved 19 October 2021.
- ^ "There's an election going on. What's happening and how does it work?". StackExchange Meta. 10 June 2012. Retrieved 21 April 2015.
- ^ Hill, I. David; Wichmann, B. A.; Woodall, D. R. (1987). "Algorithm 123 — Single Transferable Vote by Meek's Method" (PDF). The Computer Journal. 30 (2): 277–281. doi:10.1093/comjnl/30.3.277.
- ^ Warren, C. H. E., "Counting in STV Elections", Voting matters 1 (1994), paper 4.
- ^ Hill, I. D. and C. H. E. Warren, "Meek versus Warren", Voting matters 20 (2005), pp. 1–5.
- ^ "Rules of the Proportional Representation Society of Australia for conducting election by Quota-Preferential".
External links
- Fair vote – US campaign for electoral reform.
- Quota Notes – Proportional Representation Society of Australia.
- Australian Electoral Commission Web site.
- Algorithm 123 — Single Transferable Vote by Meek's Method
- OpenSTV – software for computing the single transferable vote Archived 2009-05-01 at the Wayback Machine
- Irish Proportional Representation System
- Banbridge Council election results giving detailed breakdowns of fractional transfers, illustrating Senatorial Rules.
- How to count votes under Meek's method - New Zealand legislation
- Animated presentation of how Meek's method is used to count votes in New Zealand STV Archived 2008-05-12 at the Wayback Machine
- Movable vote workshop tallies STV and related rules.