To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
Languages
Recent
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Counting single transferable votes

From Wikipedia, the free encyclopedia

The single transferable vote (STV) is a voting system based on proportional representation and ranked voting. Under STV, an elector's vote is initially allocated to his or her most-preferred candidate. After candidates have been either elected (winners) by reaching quota or eliminated (losers), surplus votes are transferred from winners to remaining candidates (hopefuls) according to the surplus ballots' ordered preferences.

The system minimizes "wasted" votes and allows for approximately proportional representation without the use of party lists. A variety of algorithms (methods) carry out these transfers.

Voting

When using an STV ballot, the voter ranks the 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.

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.

The quota must be set high enough that no more can receive than number of votes than the number of seats, but the lower it is, the more fair to parties - large and small - the election result will be.

The Hare quota and the Droop quota are the common types of quota.

Generally, quota is set based on the 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. It is the largest number of votes that allows enough to be elected to fill the open seats. But its large size means that there may be a degree of dis-proportionality that a lower quota would prevent.

To avoid this situation, it is common instead to use the Droop quota, which is lower than the Hare quota.

Droop quota

The most common quota formula is the Droop quota, which given as:

The Droop Quota

Droop produces a lower quota than Hare. If each ballot has a full list of preferences, Droop guarantees (if the Droop quota is no higher than the Hare quota) 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, where not all ballots 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.)

It is only necessary to allocate enough votes to ensure that no other candidate still in contention could win. This sometimes leaves nearly one quota's worth of votes held by unsuccessful candidates, but counting these would not alter the outcome.

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.

Example

Two seats need to be filled among four candidates: Andrea, Brad, Carter, and Delilah. 57 voters cast ballots with the following preference orderings:

16 Votes 24 Votes 17 Votes
1st Andrea Andrea Delilah
2nd Brad Carter Andrea
3rd Carter Brad Brad
4th Delilah Delilah Carter

The quota is calculated as .

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:

Round 1 Round 2 Round 3
Andrea 40 20 20 Elected in round 1
Brad 0 8 0 Excluded in round 2
Carter 0 12 20 Elected in round 3
Delilah 17 17 17

Counting rules

Under the single transferable vote system, until all seats are 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.
  • 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. (But transfers usually have little or no effect on the order as set in the first count.)

  1. Compute the quota.
  2. Assign votes to candidates by first preferences.
  3. Declare as winners all candidates who received at least the quota.
  4. Transfer the excess votes from winners, if any, to hopefuls.
  5. 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.)

As soon as all seats are filled, the process is complete. Otherwise:

  1. 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.
  2. Transfer the votes of the eliminated candidates to remaining hopeful candidates.
  3. Repeat 3–7 until all seats are full.

Transfers of votes of eliminated candidates

Transfers of votes of eliminated candidates is done simply, without the use of complex math. 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

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.

Non-transferable ballots are not transferred, and remain with the successful candidate.

Hare

If the transfer is of surplus received in the 1st Count, transfers are done in reference to all the votes held by the successful candidate.

If the transfer is of surplus received after the 1st 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 house of representatives),[1] to local government,[2] to the European Parliament,[3] and to the university constituencies in Seanad Éireann.[4]

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

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 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 computerised 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 is a variation on the original Hare method that used "random" choices. It is used in Tasmanian and ACT lower house elections in Australia. It allows votes to the same ballots to be repeatedly transferred. The surplus value is calculated based on the allocation of preference of the last bundle transfer. The last bundle transfer method has been criticised as being inherently flawed in that only one segment of votes is used to transfer the value of surplus votes denying voters who contributed to a candidate's surplus a say in the surplus distribution. In the following explanation, Q is the quota required for election.

  1. Count the first preferences votes.
  2. Declare as winners those candidates whose total is at least Q.
  3. For each winner, compute surplus as total number of votes minus Q.
  4. For each winner, in order of descending surplus:
    1. Assign that winner's ballots to candidates according to each ballot's next preference, setting aside exhausted ballots.
    2. Calculate the ratio of surplus to the number of reassigned ballots or 1 if the number of such ballots is less than surplus.
    3. For each candidate, multiply ratio * the number of that candidate's reassigned votes and add the result (rounded down) to the candidate's tally.
  5. Repeat 3–5 until winners fill all seats, or all ballots are exhausted.
  6. 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: 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.

Gregory

Another 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 all 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).[5] 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.[6]

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 an algorithm based on Senatorial rules, which uses an iterative approximation to short-circuit this infinite recursion. This system is currently used for some local elections in New Zealand,[7][8] and for elections of moderators on some internet websites, e.g. Stack Exchange Network portals.[9]

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, using the formula:

For example, consider a ballot with top preferences A, B, C, where the weightings of the three candidates are , , respectively. From this ballot A will retain , B will retain , and C will retain .

This may result in a fractional excess, which 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 .0001%).[10]

Warren

In 1994, C. H. E. Warren proposed another method of passing surplus to previously-elected candidates.[11] 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, where the weightings are a, b, and c. Under Warren's method, A will retain a, B will retain b (or (1−a) if (1−a)<b), and C will retain c (or (1−ab) if (1−ab)<c — or 0 if (1−ab) is already less than 0).

Because candidates receive different values of votes, the weightings determined by Warren are in general different than 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.[12]

Distribution of excluded candidate preferences

The method used in determining the order of exclusion and distribution of a candidates' votes can affect the outcome. Multiple methods are in common use for determining the order polyexclusion and distribution of ballots from a loser. 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.[13]
  • 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. 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

References

  1. ^ "Electoral Act 1992, Section 121: Transfer of surplus". Irish Statute Book. 5 November 1992. Retrieved 9 March 2020.
  2. ^ "Local Elections Regulations 1995, Regulation 83: Transfer of Surplus". Irish Statute Book. 19 November 1937. Retrieved 9 March 2020.
  3. ^ "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.
  4. ^ "Seanad Electoral (University Members) Act 1937, Third Schedule: Counting of the Votes". Irish Statute Book. 19 November 1937. Retrieved 9 March 2020.
  5. ^ "Seanad Electoral (Panel Members) Act 1947, Second Schedule: Counting of the Votes". Irish Statute Book. 19 December 1947. Retrieved 9 March 2020.
  6. ^ "Variants of the Gregory Fractional Transfer". Proportional Representation Society of Australia. 6 December 2018. Retrieved 5 October 2019.
  7. ^ "World-first for Aotearoa – Meek's method implemented". The Mahurangi Magazine. 1 Feb 2003. Retrieved 19 October 2021.
  8. ^ "Single transferable vote". The Department of Internal Affairs. 10 May 2004. Retrieved 19 October 2021.
  9. ^ "Stack Exchange Meta FAQ question "There's an election going on. What's happening and how does it work?"". StackExchange Meta. 10 June 2012. Retrieved 21 April 2015.
  10. ^ Hill, I. David; B. A. Wichmann; D. R. Woodall (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.
  11. ^ Warren, C. H. E., "Counting in STV Elections", Voting matters 1 (1994), paper 4.
  12. ^ Hill, I. D. and C. H. E. Warren, "Meek versus Warren", Voting matters 20 (2005), pp. 1–5.
  13. ^ "Rules of the Proportional Representation Society of Australia for conducting election by Quota-Preferential".

External links

This page was last edited on 24 December 2021, at 02:17
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.