Misplaced Pages

Droop quota

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by Hunan201p (talk | contribs) at 20:07, 17 November 2023. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 20:07, 17 November 2023 by Hunan201p (talk | contribs)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (May 2010) (Learn how and when to remove this message)
A joint Politics and Economics series
Social choice and electoral systems
Single-winner methodsSingle vote - plurality methods

Condorcet methods


Positional voting


Cardinal voting

Proportional representationParty-list

Quota-remainder methods


Approval-based committees


Fractional social choice


Semi-proportional representation

Mixed systemsBy results of combination
By mechanism of combination

By ballot type

Paradoxes and pathologiesSpoiler effects

Pathological response


Strategic voting


Paradoxes of majority rule

Social and collective choiceImpossibility theorems

Positive results

icon Mathematics portal

The Droop quota is the quota most commonly used in elections held under the single transferable vote (STV) system. It is also sometimes used in elections held under the largest remainder method of party-list proportional representation (list PR). Any candidate that receives quota is declared elected. Under some STV systems, especially those of the full-preferential voting variant, all the winners receive the quota, but in others, of the optional-preferential voting or semi-optional preferential voting variants, it is common for as many as three winners in a district to be elected with less than quota.

Besides establishing winners, quota is useful to set the number of votes that are surplus and thus eligible for transfer to another candidate. This prevents votes being wasted, which could lead to dis-proportional results. Transfers can be conducted in various ways (see Counting single transferable votes).

The Droop quota was devised in 1868 by the English lawyer and mathematician Henry Richmond Droop (1831–1884) as a replacement for the earlier Hare quota.

Today the Droop quota is used in almost all STV elections, including the forms of STV used in India, the Republic of Ireland, Northern Ireland, Malta and Australia, among other places. It is also used to allocate seats via the largest remainder model in South Africa.

The Droop quota is very similar to the simpler Hagenbach-Bischoff quota, which is also sometimes loosely referred to as the 'Droop quota'. The Droop quota is smaller than Hare.

Formula

Sources differ as to the exact formula for the Droop quota. As used in the Republic of Ireland the formula is usually written:

( total valid poll seats + 1 ) + 1 {\displaystyle \left({\frac {\text{total valid poll}}{{\text{seats}}+1}}\right)+1} but more precisely total valid poll seats + 1 + 1 {\displaystyle \left\lfloor {\frac {\text{total valid poll}}{{\text{seats}}+1}}\right\rfloor +1} or Integer ( total valid poll seats + 1 ) + 1 {\displaystyle \operatorname {Integer} \left({\frac {\text{total valid poll}}{{\text{seats}}+1}}\right)+1} where:

  • total valid poll {\displaystyle {\text{total valid poll}}} = Total number of valid (unspoiled) votes cast in an election.
  • seats {\displaystyle {\text{seats}}} = total number of seats to be filled in the election.
  • {\displaystyle \lfloor \;\;\rfloor } refers to the floor or integer portion of the number, sometimes written as floor ( )  or  Integer ( ) . {\displaystyle \operatorname {floor} (){\text{ or }}\operatorname {Integer} ().}

(The extra parentheses, while not strictly necessary from a mathematical standpoint, are often included in order to make the formula seem less ambiguous to non-mathematicians—if calculated out of sequence, an incorrect result would be arrived at, producing an incorrect quota.) It is important to use the Total Valid Poll, which is arrived at by subtracting the spoiled and invalid votes from the total poll.

The Droop quota is the smallest number of votes that guarantees that no more candidates can reach the quota than the number of seats available to be filled. In a single winner election, in which STV becomes the same as instant-runoff voting, the Droop quota becomes a simple integral majority quota–that is, it will be equal to a simple majority of votes. The formula follows from the requirement that the number of votes received by winning candidates (the Droop quota) must be greater than the remaining votes that might be received by an additional candidate or candidates (the Droop quota – 1):

total valid poll = seats × quota + ( quota 1 ) total valid poll + 1 = ( seats + 1 ) × quota quota = nextIntegerOf ( total valid poll + 1 seats + 1 ) {\displaystyle {\begin{aligned}{\text{total valid poll}}&={\text{seats}}\times {\text{quota}}+\left({\text{quota}}-1\right)\\{\text{total valid poll}}+1&=\left({\text{seats}}+1\right)\times {\text{quota}}\\{\text{quota}}&=\operatorname {nextIntegerOf} \left({\frac {{\text{total valid poll}}+1}{{\text{seats}}+1}}\right)\end{aligned}}}

where nextIntegerOf ( ) {\displaystyle {\text{nextIntegerOf}}()} refers to the next highest integer above the number, sometimes written as ceiling ( ) {\displaystyle \operatorname {ceiling} ()} .

In general the total valid poll {\displaystyle {\text{total valid poll}}} can be written as

total valid poll = ( seats + 1 ) T + t {\displaystyle {\text{total valid poll}}=\left({\text{seats}}+1\right)\cdot T+t}

where T {\displaystyle T} and t {\displaystyle t} are integers, T = Integer ( total valid poll / ( seats + 1 ) ) {\displaystyle T={\text{Integer}}\left({\text{total valid poll}}/({\text{seats}}+1)\right)} is the quotient, and t {\displaystyle t} is the remainder, 0 t seats {\displaystyle 0\leq t\leq {\text{seats}}} . The Droop Quota can then be simplified:

quota = nextIntegerOf ( ( ( seats + 1 ) T + t ) + 1 seats + 1 ) = nextIntegerOf ( T + t + 1 seats + 1 ) = T + nextIntegerOf ( t + 1 seats + 1 ) = Integer ( total valid poll seats + 1 ) + 1 {\displaystyle {\begin{aligned}{\text{quota}}&={\text{nextIntegerOf}}\left({\frac {\left(\left({\text{seats}}+1\right)\cdot T+t\right)+1}{{\text{seats}}+1}}\right)\\&=\operatorname {nextIntegerOf} \left(T+{\frac {t+1}{{\text{seats}}+1}}\right)\\&=T+\operatorname {nextIntegerOf} \left({\frac {t+1}{{\text{seats}}+1}}\right)\\&=\operatorname {Integer} \left({\frac {\text{total valid poll}}{{\text{seats}}+1}}\right)+1\end{aligned}}}

since 0 < ( t + 1 ) / ( seats + 1 ) 1. {\displaystyle 0<(t+1)/({\text{seats}}+1)\leq 1.}

Effect of incomplete ballots

While in theory every STV election should see the right number of candidates elected through reaching the quota, in practice where the STV system allows it, many voters may vote for only a small proportion of the candidates on the ballot paper, such as only those candidates from one party, or even only one candidate. Those votes are known as 'NTs', or 'non transferable votes', or "exhausted votes,", and their removal from the votes still in play before or during the vote count process may reduce the number of votes available to such an extent that there may not be enough votes still in play for the last candidates to reach the quota.

In these cases, when the field of candidates is thinned to the number of remaining open seats, the remaining candidates are declared elected even if they do not have quota. As no other candidate can mathematically overtake them as the candidate nearest to the quota, they may in such circumstances be rightfully deemed elected "without reaching the quota." At that point in the count, it is not possible to eliminate any more candidates. If that was done, the candidates still in the running would be fewer than the number of remaining open seats. In any event, those that are declared elected are the most popular of the remaining candidates.

Note that every candidate can be said to have achieved the quota in the sense that each incomplete ballot can be said to represent all possible completions of itself. For example, an incomplete ballot that indicates A>B, but does not indicate rankings for candidates C and D, represents two ballots, A>B>C>D and A>B>D>C, each with half a vote. This representation does not change which candidates are elected. However with this representation, there is no loss of ballots due to exhaustion and every elected candidate reaches the quota.

An example of use in STV

To see how the Droop quota works in an STV election imagine an election in which there are 2 seats to be filled and 3 candidates: Andrea, Carter and Brad. There are 102 voters. Two of these voters spoil their ballot papers. The remaining 100 voters vote as follows:

45 voters 25 voters 30 voters
  1. Andrea
  2. Carter
  1. Carter
  1. Brad

There are 102 voters but two spoil their papers so the Total Valid Poll is 100. There are 2 seats. Before rounding down the Droop quota is therefore:

100 2 + 1 + 1 = 34 1 3 {\displaystyle {\frac {100}{2+1}}+1=34{\frac {1}{3}}}

Rounded down to the nearest integer the Droop quota is found to be 34. To begin the count the first preferences cast for each candidate are tallied and are as follows:

  • Andrea: 45
  • Brad: 30
  • Carter: 25

Andrea has more than 34 votes. She therefore has reached the quota and is declared elected. She has 11 votes more than the quota, and all her votes have Carter as second preference, so these votes are transferred to Carter. The tallies therefore become:

  • Carter: 36
  • Brad: 30

Carter now has reached the quota so is declared elected. The winners of the election are therefore Andrea and Carter.

Comparison with the Hare quota

Main article: Comparison of the Hare and Droop quotas

The Droop quota is smaller than the Hare quota. The Droop quota sometimes leaves nearly one Droop quota's worth of votes held by unsuccessful candidates; these ballots are effectively ignored. Under systems where the Hare quota is used and each winner receives quota, ballots for the elected candidates with second-place preferences get the influence that goes wasting due to the ignored ballots under Droop.

But the effect of using the Hare quota is perceived differently by different pundits.

  • In a list PR, multi-winner election, the Hare quota is kinder to a small party (whose popularity warrants it a single seat) than the Droop quota because they have a slightly better chance to win the final seat. (With the Droop quota, the votes that would have boosted minority representation are instead ignored.) The principle of proportional representation slightly favours the Hare quota
  • In an STV multi-winner election under the Hare quota it is possible for a party supported by a clear majority of voters to receive only a minority of seats if the votes are not dispersed relatively evenly across all the party's candidates; in a list PR election under the Hare quota, a party with majority of voters can win a minority of seats depending on the distribution of votes between other parties. The principle of majority rule favours the Droop quota;
  • In an STV election in which there is only one seat to be filled (in other words an instant-runoff voting election) both quotas will achieve the same result, because a candidate who achieves strictly more than 50% of the votes (Droop quota) will necessarily achieve 100% (Hare quota) if the counting process is allowed to continue, in situations where each voter ranks every candidate so there are no "exhausted" votes.

The Droop quota is today the most popular quota for STV elections.

Comparison with Hagenbach–Bischoff quota

The Droop quota does not absolutely guarantee that a party with the support of a solid majority of voters will not receive a minority of seats in a largest remainder party-list election. The only quota under which this cannot happen, even in rare cases, is the slightly smaller Hagenbach-Bischoff quota, the formula for which is identical to the Droop quota's except that the quotient is not increased to the next whole number. Another difference between the Droop and Hagenbach–Bischoff quotas is that under the Droop quota it is mathematically impossible for more candidates to reach the quota in an STV election than there are seats to be filled, although ties are still possible. This can occur under Hagenbach–Bischoff but when it does it is treated as a kind of tie, with one candidate chosen at random for exclusion. (Tie-breaking can also be resolved by reference to first preferences.) A compromise that avoids some of the negative effects can be to use the Hagenbach-Bischoff quota increased by a very small fraction but not enough to reach the Droop quota.

See also

References

  1. A Report on Alberta Elections (Calgary 1948)
  2. Farrell and McAllister, The Australian Electoral System, p. 57-60
  3. Benoit, Kenneth. "Which Electoral Formula Is the Most Proportional?" (PDF). doi:10.1093/oxfordjournals.pan.a029822. Archived from the original (PDF) on 2010-06-24. {{cite journal}}: Cite journal requires |journal= (help)
  4. Voting matters - Issue 11, April 2000

Further reading

Types of majority and other electoral quotas
Single winner (majority)
Electoral quotas
Other
Electoral systems
Part of the politics and Economics series
Single-winner
Proportional
Systems
Allocation
Quotas
Mixed
Semi-proportional
Criteria
Other
Comparison
PortalProject
Categories: