CPO-STV
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).
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.
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:
. 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:
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
.
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.
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.
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:
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:
When compared, the total scores for Outcomes A and B are therefore:
Outcome A therefore beats Outcome B.
Outcome B therefore beats Outcome C.
Outcome A therefore beats Outcome C.
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:
Outcome A therefore beats Outcome D.
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:
.
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.
('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 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 and, provided they are used, the potential for 'turkey-raising' under CPO-STV is eliminated.
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.
Proportional representation
Proportional representation is a concept in voting systems used to elect an assembly or council. PR means that the number of seats won by a party or group of candidates is proportionate to the number of votes received. For example, under a PR voting system if 30% of voters support a particular...
. It is a highly sophisticated variant of the Single Transferable Vote
Single transferable vote
The single transferable vote is a voting system designed to achieve proportional representation through preferential voting. Under STV, an elector's vote is initially allocated to his or her most preferred candidate, and then, after candidates have been either elected or eliminated, any surplus or...
(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 , also known as preferential voting, the alternative vote and ranked choice voting, is a voting system used to elect one winner. Voters rank candidates in order of preference, and their ballots are counted as one vote for their first choice candidate. If a candidate secures a...
(IRV).
Voting
Each voter ranks the candidates in order of preference. For example:- Andrea
- Carter
- Brad
- Delilah
- 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.
Setting the quota
Both the HareHare 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 . In an STV election the quota is the minimum number of votes a...
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...
. This is the rational number
Rational number
In mathematics, a rational number is any number that can be expressed as the quotient or fraction a/b of two integers, with the denominator b not equal to zero. Since b may be equal to 1, every integer is a 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:
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 methodCondorcet method
A Condorcet method is any single-winner election method that meets the Condorcet criterion, which means the method always selects the Condorcet winner if such a candidate exists. The Condorcet winner is the candidate who would beat each of the other candidates in a run-off election.In modern...
. 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:
- 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.
- 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.
- 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.
- 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 the Tideman method is a voting system developed in 1987 by Nicolaus Tideman that selects a single winner using votes that express preferences. 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 using votes that express preferences. The method can also be used to create a sorted list of winners...
.
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.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.25 voters
|
34 voters
|
7 voters
|
8 voters
|
5 voters
|
21 voters
|
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.
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:
| Candidate | Outcome A | Outcome B |
| Andrea | 25 | 25 |
| Carter | 25 | 25 |
| Delilah | 29 | - |
| Scott | - | 21 |
| Total | 79 | 71 |
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:| Candidate | Outcome B | Outcome C |
| Andrea | 25 | 25 |
| Carter | 25 | 25 |
| Brad | - | 24 |
| Scott | 26 | - |
| Total | 76 | 74 |
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:| Candidate | Outcome A | Outcome C |
| Andrea | 25 | 25 |
| Carter | 25 | 25 |
| Brad | - | 16 |
| Delilah | 34 | - |
| Total | 84 | 66 |
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:
| Candidate | Outcome A | Outcome D |
| Andrea | 25 | 25 |
| Carter | 34 | - |
| Brad | - | 7 |
| Delilah | 34 | 34 |
| Total | 93 | 66 |
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 VotingInstant-runoff voting
Instant-runoff voting , also known as preferential voting, the alternative vote and ranked choice voting, is a voting system used to elect one winner. Voters rank candidates in order of preference, and their ballots are counted as one vote for their first choice candidate. If a candidate secures a...
.
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 system designed to achieve proportional representation. It was invented by Markus Schulze who developed the Schulze method for resolving ties under the Condorcet method. It is similar to CPO-STV in that it compares possible winning sets of candidate...
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 PluralityPlurality 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 constituencies...
('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 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 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.