CPO-STV

Last updated

CPO-STV, or the Comparison of Pairs of Outcomes by the Single Transferable Vote, is a ranked voting system designed to achieve proportional representation. It is a more sophisticated variant of the Single Transferable Vote (STV) system, designed to overcome some of that system's perceived shortcomings. It does this by incorporating some of the features of Condorcet's method, a voting system designed for single-winner elections, into STV. As in other forms of STV, in a CPO-STV election more than one candidate is elected and voters must rank candidates in order of preference. As of February 2021, it has not been used for a public election.

Contents

CPO-STV aims to overcome the problems of tactical voting in traditional forms of STV, where a candidate can be eliminated at an early stage in the process that might have gone on to be elected later had they been allowed to remain in the contest. CPO-STV works by an exhaustive comparison of the various possible outcomes of an election, in accordance with a particular procedure, in order to determine which outcome best matches the preferences of voters. If used for a single winner election, CPO-STV becomes the same as Condorcet's method, in the same way that traditional STV becomes instant-runoff voting (IRV). The system was invented by Nicolaus Tideman.

Voting

Each voter ranks the candidates in order of preference. For example:

  1. Andrea
  2. Carter
  3. Brad
  4. Delilah
  5. Scott

The precise rules for a given CPO-STV election will determine whether or not a voter must rank every single candidate, and whether or not they are permitted to give the same ranking to more than one candidate.

Procedure

Setting the quota

Both the Hare and Droop quotas may be used for a CPO-STV election. Tideman recommends the Droop quota, given by:

Finding the winners

CPO-STV compares every possible outcome of an election to every other possible outcome to find the set of winners with the highest level of support, which is a variation of the Condorcet method. Usually there is an outcome which wins every such contest and it is this set of candidates who are elected.

When two outcomes are compared one against another a special method is used to give each a score and so determine which of the two is the winner. When comparing two outcomes the steps are as follows:

  1. Eliminate candidates in neither outcome: All candidates who are not present in either outcome are excluded and the votes for them are transferred. Any voter who supports an excluded candidate has their vote transferred to their next most preferred candidate who is present in at least one of the two outcomes.
  2. Transfer surpluses of candidates in both outcomes: Where the number of votes for a candidate is greater than the quota, the surplus above the quota is transferred. However, only the surpluses of candidates present in both outcomes are transferred; any other surpluses are ignored. The surplus votes may only be transferred to candidates who are present in at least one of the two outcomes.
  3. Add up the totals: After all necessary exclusions and transfers have occurred, the total number of votes deemed to have been cast for the candidates in a given outcome are added up and the result is considered the score for that outcome.
  4. Declare the winner: The outcome with the higher score is deemed the winner of that particular comparison.

Occasionally, once every possible outcome has been compared against every other outcome, there will be no one outcome that beats all others—that is, no clear 'Condorcet winner'. In such cases a more complicated procedure, known as a Condorcet completion method, must be used to determine the set of winners that are elected. The precise completion method depends on the version of Condorcet's method being used. Versions of Condorcet's method with different, sophisticated completion methods include Ranked Pairs (also developed by Tideman) and the Schulze method.

Surplus transfer methods

Traditional forms of STV differ in the manner in which they deal with the transfer of surplus votes. Older forms of STV transfer surplus votes in the form of whole votes -- either in a random system of transfers (Hare's method) or by reference to next usable preference (as used in Ireland and Malta) -- or a system of fractional transfers of all votes held by elected candidate (the Gregory method). [1] These methods are quite crude and can encourage tactical voting. Warren's method and Meek's method are more sophisticated transfer methods. CPO-STV is compatible with all of these methods, so it is up to those responsible for choosing the voting system to decide which particular method they wish to use.

Example

In order to illustrate the differences between CPO-STV and older forms of STV this example shows a single election held first under traditional STV and then under CPO-STV. In both cases the Hagenbach-Bischoff quota is used. In the scenario given this is 25.

Scenario

Imagine an election in which there are three seats to be filled, and five candidates are competing for election: Andrea, Brad, Carter, Delilah and Scott. There are 100 voters and their preferences are shown below.

25 voters

  1. Andrea

34 voters

  1. Carter
  2. Brad
  3. Delilah

7 voters

  1. Brad
  2. Delilah

8 voters

  1. Delilah
  2. Brad

5 voters

  1. Delilah
  2. Scott

21 voters

  1. Scott
  2. Delilah

Count under traditional STV

1. The initial tallies are:

2. Andrea and Carter are immediately declared elected. Carter's surplus is transferred so that the tallies become:

3. Delilah has the fewest votes and is eliminated. Her votes are transferred and the tallies become:

4. Scott has reached the quota and is declared elected.

Result

The elected candidates are Andrea, Carter and Scott.

Count under CPO-STV

There are ten possible outcomes (or sets of winners) in the election:

Under CPO-STV it is certain that any candidate with more than the quota in first preferences will be elected. Andrea and Carter have both reached the quota to begin with so, for the sake of simplicity, this example need show only the comparison of those outcomes which include both of these candidates as winners. The list of possible outcomes may therefore be reduced to three:

Each of these outcomes will be compared, in turn, with each other outcome, in order to find a winner. Three comparisons are therefore necessary. A fourth comparison will also be demonstrated, that between Outcome A and Outcome D. We know that Outcome D cannot win but this will be done in order to completely clarify CPO-STV's rule for when and when not to transfer surpluses.

Comparison of A and B

The first preferences cast for all of the candidates are as follows:

  • Andrea: 25
  • Brad: 7
  • Carter: 34
  • Delilah: 13
  • Scott: 21

Brad does not appear in either Outcome A or Outcome B so he is excluded from the comparison. His votes all transfer to Delilah so that the tallies stand at:

  • Andrea: 25
  • Carter: 34
  • Delilah: 20
  • Scott: 21

Carter has more than the quota and is present in both outcomes. Therefore, his surplus is transferred. It goes to Delilah, so the tallies become:

  • Andrea: 25
  • Carter: 25
  • Delilah: 29
  • Scott: 21

When compared, the total scores for Outcomes A and B are therefore:

CandidateOutcome AOutcome B
Andrea2525
Carter2525
Delilah29-
Scott-21
Total7971

Outcome A therefore beats Outcome B.

Comparison of B and C

The candidates present in at least one outcome are Andrea, Carter, Brad and Scott. Delilah is therefore excluded. Eight of her votes transfer to Brad and five to Scott. Carter's surplus is then transferred and goes to Brad. The final scores are therefore as follows:

CandidateOutcome BOutcome C
Andrea2525
Brad-24
Carter2525
Scott26-
Total7674

Outcome B therefore beats Outcome C.

Comparison of A and C

The candidates present in either outcome are Andrea, Carter, Delilah and Brad. Scott is therefore excluded and his votes transfer to Delilah. Carter's surplus is then transferred and goes to Brad. The final scores are therefore as follows:

CandidateOutcome AOutcome C
Andrea2525
Brad-16
Carter2525
Delilah34-
Total8466

Outcome A therefore beats Outcome C.

Comparison of A and D

The candidates present in at least one outcome are Andrea, Carter, Brad and Delilah. Once Scott is excluded and his votes transferred to Delilah the tallies are:

  • Andrea: 25
  • Carter: 34
  • Brad: 7
  • Delilah: 34

Carter has more than the quota. However, in this case he is not present in both outcomes so his surplus is not transferred. The final scores are therefore:

CandidateOutcome AOutcome D
Andrea2525
Brad-7
Carter34-
Delilah3434
Total9366

Outcome A therefore beats Outcome D.

Result

As shown above, Outcome A beats both Outcome B and Outcome C. We have also said that because Andrea and Carter both have at least a quota of votes to begin with we can be certain that Outcome A can also beat any other possible outcome it is compared to. Because Outcome A beats every other possible outcome it is declared the winner. The elected candidates are therefore: Andrea, Carter and Delilah.

The results of the election can also be illustrated in the form of a Condorcet-style matrix. This matrix includes only the comparisons between Outcomes A, B, and C:

Outcome AOutcome BOutcome C
Outcome A[B] 71
[A] 79
[C] 66
[A] 84
Outcome B[A] 79
[B] 71
[C] 74
[B] 76
Outcome C[A] 84
[C] 66
[B] 76
[C] 74

Comparison between CPO-STV and traditional STV

The example above clearly illustrates the difference between CPO-STV and traditional forms of STV. Where CPO-STV resulted in the election of Andrea, Carter and Delilah, the same election held under the rules of traditional STV would have resulted in the election of Andrea, Carter and Scott. The differences between CPO-STV and traditional STV are analogous to those between Condorcet's method and instant-runoff voting.

The reason Delilah does not win under traditional STV arises from the particular stage at which she is eliminated from the count. Because she is eliminated at this point she cannot benefit from any transfers she might have received at a later stage. In traditional STV the order in which candidates are eliminated during the count is highly influential in determining the final result. Advocates of CPO-STV argue that the sequence in which candidates happen to be eliminated in an election is in fact highly arbitrary and should not influence the result. It was in order to resolve this problem of sequential exclusions that CPO-STV was designed.

The actual effect of sequential exclusions is that the number of first or higher preferences a candidate receives is very important. For example, where a candidate has very few first preferences but is rated second or third by a great many voters it will be difficult for them to be elected. This is because they are likely to be eliminated before any of these lower preferences can be transferred to them. Traditional STV, it is therefore argued, is unfair to compromise candidates, who are likely to have few first preferences but many lower preferences. Other proposed electoral systems that attempt to remove the problem of sequential exclusions from STV are Schulze STV and Sequential STV.

Effects

Potential for tactical voting

Because, like all other forms of STV, CPO-STV is a system of proportional representation, it creates far less potential for tactical voting than do single-winner systems such as the first-past-the-post system and instant-runoff voting.

However, all forms of STV are vulnerable to some degree of tactical voting because they lack monotonicity. This means that it is sometimes possible to benefit a candidate by ranking them lower than one's true order of preference, or to harm a candidate by ranking them higher. While CPO-STV does not eliminate the problem of monotonicity relating to STV it greatly reduces it, by creating fewer situations in which it would be possible for a voter to affect the outcome in this way.

One particular strategy under STV relates to the method used for the transfer of surpluses. Under some, older forms of STV it is possible to increase the influence of one's vote by giving a first, or high preference to a candidate one knows is highly unlikely to win. This tactic is sometimes known as 'raising a turkey'. However this problem is eliminated if one uses more sophisticated transfer methods like Warren's method or Meek's method. CPO-STV is compatible with both of these methods.

Impact on candidates and factions

Like all forms of proportional representation CPO-STV is likely to elect councils or assemblies in which no one party or faction has an absolute majority. Like other forms of STV its use of preferential voting is likely to encourage candidates to appeal to a broad cross section of voters in order to garner lower preferences. This characteristic might, however, be increased by the fact that lower preferences have a greater influence on the final result under CPO-STV than under traditional forms of STV. All forms of STV tend to force the candidates of a single party to compete against each other. This is said to increase voter choice but is also sometimes accused of producing candidates who are more clientalist[ spelling? ] and parochial.

Practical implications

From the point of view of the voter CPO-STV is no more complicated than traditional forms of STV. Under both systems the ballot paper is the same and voting occurs by ranking the candidates in order of preference.

However, with respect to calculating an election result, CPO-STV is significantly more complex. A hand count, therefore, is only likely to be feasible in simple elections with a small number of candidates and voters. For large scale elections it is necessary for the results to be calculated by computer.

Finding the result of a CPO-STV election involves producing results, one at a time, for every possible pair of every possible set of winning candidates. It is therefore a task that increases dramatically in difficulty as the number of candidates does. There are, however, certain shortcuts that can be taken that will reduce the length of a count while producing the same result. We have already seen, for example, that where a candidate has at least a quota of first preferences it is not necessary to consider any outcome in which they are not present as a winner.

See also

Related Research Articles

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

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

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

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

<span class="mw-page-title-main">Condorcet method</span> Pairwise-comparison electoral system

A Condorcet method is an election method that elects the candidate who wins a majority of the vote in every head-to-head election against each of the other candidates, whenever there is such a candidate. A candidate with this property, the pairwise champion or beats-all winner, is formally called the Condorcet winner. The head-to-head elections need not be done separately; a voter's choice within any given pair can be determined from the ranking.

<span class="mw-page-title-main">Voting</span> Method to make collective decisions

Voting is a method by which a group, such as a meeting or an electorate, convenes together for the purpose of making a collective decision or expressing an opinion usually following discussions, debates or election campaigns. Democracies elect holders of high office by voting. Residents of a jurisdiction represented by an elected official are called "constituents", and the constituents who choose to cast a ballot for their chosen candidate are called "voters." There are different systems for collecting votes, but while many of the systems used in decision-making can also be used as electoral systems, any which cater to proportional representation can only be used in elections.

In the study of electoral systems, the Droop quota is the minimum number of votes needed for a party or candidate to guarantee themselves one extra seat in a legislature. It generalizes the concept of a majority to multiple-winner elections: just as a majority guarantees a candidate can be declared the winner of a one-on-one election, having more than one Droop quota's worth of votes measures the number of votes a candidate needs to be guaranteed victory in a multiwinner election.

<span class="mw-page-title-main">Copeland's method</span> Single-winner ranked vote system

Copeland's method, also called Llull's method or round-robin voting, is a ranked-choice voting system based on scoring pairwise wins and losses.

Ranked pairs, sometimes called the Tideman method, is a tournament-style system of ranked-choice voting first proposed by Nicolaus Tideman in 1987.

The Imperiali quota is a formula used to calculate the minimum number, or quota, of votes required to capture a seat in some forms of single transferable vote or largest remainder method party-list proportional representation voting systems. It is distinct from the Imperiali method, a type of highest average method. It is named after Belgian senator Pierre Imperiali.

In the study of apportionment, the Harequota is the number of voters represented by each legislator under a system of proportional representation. In these voting systems, the quota is the number of votes that guarantees a candidate, or a party in some cases, captures a seat. The Hare quota is the total number of votes divided by the number of seats to be filled.

In an election, a candidate is called a Condorcet, beats-all, or majority-rule winner if more than half of voters would support them in any one-on-one matchup with another candidate. Such a candidate is also called an undefeated, or tournament champion, by analogy with round-robin tournaments. Voting systems where a majority-rule winner will always win the election are said to satisfy the Condorcetcriterion. Condorcet voting methods extend majority rule to elections with more than one candidate.

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

The Edmonton provincial electoral district also known as Edmonton City from 1905 to 1909, was a provincial electoral district in Alberta, Canada mandated to return members to the Legislative Assembly of Alberta from 1905 to 1917 and again from 1921 to 1959.

The later-no-harm criterion is a voting system criterion first formulated by Douglas Woodall. Woodall defined the criterion by saying that "[a]dding a later preference to a ballot should not harm any candidate already listed." For example, a ranked voting method in which a voter adding a 3rd preference could reduce the likelihood of their 1st preference being selected, fails later-no-harm.

There are a number of complications and issues surrounding the application and use of single transferable vote proportional representation that form the basis of discussions between its advocates and detractors.

Schulze STV is a draft single transferable vote (STV) ranked voting system designed to achieve proportional representation. It was invented by Markus Schulze, who developed the Schulze method for resolving ties using a Condorcet method. Schulze STV is similar to CPO-STV in that it compares possible winning candidate pairs and selects the Condorcet winner. It is not used in parliamentary elections.

Instant-runoff voting (IRV), also known as plurality with elimination or plurality loser, is a ranked-choice voting system that modifies plurality by repeatedly eliminating the last-place winner until only one candidate is left. In the United Kingdom, it is generally called the alternative vote (AV). In the United States, IRV is often referred to as ranked-choice voting (RCV), by way of conflation with ranked voting systems in general; however, this use is not widespread outside of North America or among election scientists.

In elections that use the single transferable vote (STV) method, quotas are used (a) for the determination of candidates considered elected; and (b) for the calculation of surplus votes to be redistributed. Two quotas in common use are the Hare quota and the Droop quota. The largest remainder method of party-list proportional representation can also use Hare quotas or Droop quotas.

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

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

<span class="mw-page-title-main">Ranked voting</span> Family of electoral systems

The term ranked voting, also known as preferential voting or ranked-choice voting, pertains to any voting system where voters indicate a rank to order candidates or options—in a sequence from first, second, third, and onwards—on their ballots. Ranked voting systems vary based on the ballot marking process, how preferences are tabulated and counted, the number of seats available for election, and whether voters are allowed to rank candidates equally.

A major branch of social choice theory is devoted to the comparison of electoral systems, otherwise known as social choice functions. Viewed from the perspective of political science, electoral systems are rules for conducting elections and determining winners from the ballots cast. From the perspective of economics, mathematics, and philosophy, a social choice function is a mathematical function that determines how a society should make choices, given a collection of individual preferences.

References

  1. Farrell and McAllister, Australian electoral system, p. 60