CPO-STV

From Wikipedia, the free 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. It is a highly sophisticated variant of the Single Transferable Vote (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 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 (IRV).

Contents

[edit] 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.

[edit] Procedure

[edit] Setting the quota

Both the Hare and Droop quotas may be used for a CPO-STV election. However, Tideman recommends a form of the Hagenbach-Bischoff quota. This is the rational number 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:

\rm votes \over \rm {seats+1}

[edit] 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 imaginary 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 (also developed by Tideman) and the Schulze method.

[edit] 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 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.

[edit] 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.

[edit] 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.

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

[edit] 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.

[edit] Result:

The elected candidates are Andrea, Carter and Scott.

[edit] 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.

[edit] 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:

Candidate Outcome A Outcome B
Andrea 25 25
Carter 25 25
Delilah 29 -
Scott - 21
Total 79 71

Outcome A therefore beats Outcome B.

[edit] 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:

Candidate Outcome B Outcome C
Andrea 25 25
Carter 25 25
Brad - 24
Scott 26 -
Total 76 74

Outcome B therefore beats Outcome C.

[edit] 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:

Candidate Outcome A Outcome C
Andrea 25 25
Carter 25 25
Brad - 16
Delilah 34 -
Total 84 66

Outcome A therefore beats Outcome C.

[edit] 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:

Candidate Outcome A Outcome D
Andrea 25 25
Carter 34 -
Brad - 7
Delilah 34 34
Total 93 66

Outcome A therefore beats Outcome D.

[edit] 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

[edit] 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.

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. Another proposed electoral system that attempts to remove the problem of sequential exclusions from STV is Sequential STV.

[edit] 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 ('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.

[edit] 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.

[edit] 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.

[edit] References

Languages