All Topics  
CPO-STV

 

   Email Print
   Bookmark   Link






 

CPO-STV



 
 
CPO-STV, or the Comparison of Pairs of Outcomes by the Single Transferable Vote, is a preference voting system designed to achieve proportional representation
Proportional representation

Proportional representation , sometimes referred to as full representation, is a category of voting systems aimed at a close match between the percentage of votes that groups of candidates obtain in elections and the percentage of seats they receive ....
. It is a highly sophisticated variant of the Single Transferable Vote
Single transferable vote

The Single transferable vote is a voting system of preferential voting designed to minimize wasted votes and provide proportional representation while ensuring that votes are explicitly expressed for individual candidates rather than for party lists....
 (STV) system, designed to overcome some of that system's perceived short-comings. 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.






Discussion
Ask a question about 'CPO-STV'
Start a new discussion about 'CPO-STV'
Answer questions from other users
Full Discussion Forum



Encyclopedia


CPO-STV, or the Comparison of Pairs of Outcomes by the Single Transferable Vote, is a preference voting system designed to achieve proportional representation
Proportional representation

Proportional representation , sometimes referred to as full representation, is a category of voting systems aimed at a close match between the percentage of votes that groups of candidates obtain in elections and the percentage of seats they receive ....
. It is a highly sophisticated variant of the Single Transferable Vote
Single transferable vote

The Single transferable vote is a voting system of preferential voting designed to minimize wasted votes and provide proportional representation while ensuring that votes are explicitly expressed for individual candidates rather than for party lists....
 (STV) system, designed to overcome some of that system's perceived short-comings. 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. It is a relatively new system and has not yet been used for a public election.

Traditional forms of STV offer voters incentives to vote tactically in certain circumstances and are said to produce outcomes that do not always accurately reflect the preferences of voters. The reason for these problems is that sometimes STV eliminates, at an early stage in the count, a candidate who might have gone on to be elected later had they been allowed to remain in the contest.

CPO-STV was invented by Nicolaus Tideman
Nicolaus Tideman

T. Nicolaus Tideman is a Professor of Economics at Virginia Polytechnic Institute and State University. He received his Bachelor of Arts in economics and mathematics from Reed College in 1965 and his PhD in economics from the University of Chicago in 1969....
 and aims to overcome these defects by incorporating some of the positive features of Condorcet's method, a voting system designed for single-winner elections, into STV. 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 Run-off Voting
Instant-runoff voting

Instant-runoff voting is the American English term for a voting system used for Single-winner voting system, in which voting rank candidates in an order of preference....
 (IRV).

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
Hare quota

The Hare quota is a formula used under some forms of the Single Transferable Vote system and the largest remainder method of party-list proportional representation....
 and Droop
Droop Quota

The Droop Quota is the quota most commonly used in elections held under the Single Transferable Vote system. It is also sometimes used in elections held under the largest remainder method of party-list proportional representation ....
 quotas may be used for a CPO-STV election. However, Tideman recommends a form of the Hagenbach-Bischoff quota
Hagenbach-Bischoff quota

The Hagenbach-Bischoff quota is a formula used in some voting systems based on proportional representation . It is used in some elections held under the largest remainder method of party-list proportional representation as well as in a variant of the D'Hondt method known as the Hagenbach-Bischoff System....
. This is the rational number
Rational number

In mathematics, a rational number is a number which can be expressed as a quotient of two integers. Non-integer rational numbers are usually written as the vulgar fraction , where b is not 0 ....
 equal to the total number of valid votes cast, divided by the number one greater than the total number of seats to be filled. This can be clearly seen in the formula:

Finding the winners


CPO-STV compares every possible outcome of an election in order to find the set of winners it considers the best. The winning outcome is determined by means of Condorcet's method. This means that the outcomes are compared one against another in a series of one-on-one contests. Usually there is an outcome that wins every such contest and it is this set of candidates that are declared 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
Ranked Pairs

Ranked Pairs or Tideman is a voting method that selects a single winner using votes that express preferential voting. RP can also be used to create a sorted list of winners....
 (also developed by Tideman) and the Schulze method
Schulze method

The Schulze method is a voting system developed in 1997 by Markus Schulze that selects a single-winner voting systems using votes that express preferential voting....
.

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 use either a random system of transfers (Hare's method) or a system of fractional transfers (the Gregory method), but these methods are quite crude and can encourage tactical voting. Warren's method and Meek's method
Counting Single Transferable Votes

There are many ways to count votes in Single Transferable Vote elections....
 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.

An 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, Carter, Brad, Scott and Delilah. There are 100 voters and their preferences are shown below.

Count under traditional STV


1. The initial tallies are:

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


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

  • Brad: 16
  • Delilah: 13
  • Scott: 21


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

  • Brad: 24
  • Scott: 26


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:

  • A. Andrea, Carter, Delilah.
  • B. Andrea, Carter, Scott.
  • C. Andrea, Carter, Brad.
  • D. Andrea, Brad, Delilah.
  • E. Andrea, Brad, Scott.
  • F. Andrea, Delilah, Scott.
  • G. Carter, Brad, Delilah.
  • H. Carter, Brad, Scott.
  • I. Carter, Delilah, Scott.
  • J. Brad, Delilah, Scott.


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:

  • Outcome A: Andrea, Carter, Delilah.
  • Outcome B: Andrea, Carter, Scott.
  • Outcome C: Andrea, Carter, Brad.


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.

  • Outcome D: Andrea, Brad, Delilah.


Comparison of A and B:

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

  • Andrea: 25
  • Carter: 34
  • Brad: 7
  • 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
Carter2525
Brad-24
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
Carter2525
Brad-16
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
Carter34-
Brad-7
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 A
Outcome B
Outcome 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


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 Run-off Voting
Instant-runoff voting

Instant-runoff voting is the American English term for a voting system used for Single-winner voting system, in which voting rank candidates in an order of preference....
.

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
Schulze STV

Schulze STV is a draft preference voting designed to achieve proportional representation. It was invented by Markus Schulze who developed the Schulze method for resolving ties under the Condorcet method....
 and Sequential STV.

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 Single Member District Plurality
Plurality voting system

The plurality voting system is a single-winner voting system often used to elect executive officers or to elect members of a legislative assembly which is based on single-member Constituency....
 ('First-Past-the-Post') system and Instant Run-Off 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 entirely 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 ones 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 and, provided they are used, the potential for 'turkey-raising' under CPO-STV is eliminated.

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 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.