Lably
Skip to content

Condorcet method

Pairwise-comparison electoral system

  • 31 min read
  • 11 chapters

Related on Lably

Through Parliamentary procedure, Matrix (mathematics) and First-past-the-post voting

Some elections may not have a Condorcet winner because the majority's preferences can be cyclic: in other words, it is possible every candidate has an opponent that would defeat them in a two-candidate contest. This is similar to a game of rock, paper, scissors: a candidate "scissors" may beat "paper," but still lose to "rock". The possibility of such a cycle is known as Condorcet's paradox. (Empirically, however, such cycles are rare, with most large public elections having a Condorcet winner. As a result, all Condorcet methods reduce to simple majority rule in most cases.)

Under many models of voting, the Condorcet winner is typically the same as the socially optimal winner. However, this is not guaranteed to be the case; situations where the two disagree are commonly called tyranny of the majority scenarios (particularly if the disagreement is large).

Condorcet voting methods are named for the 18th-century French mathematician, the Marquis de Condorcet, who popularized the concept. Condorcet methods were first extensively analyzed by Ramon Llull, but the manuscripts of these works were lost from the Late Middle Ages until being rediscovered in the 20th century.

Condorcet methods are commonly used to vote on motions and amendments in assemblies and legislatures, as they allow replacing paper ballots with a series of simple majority votes, with prominent parliamentary procedure handbooks such as Jefferson's Manual and Robert's Rules of Order prescribing their use. However, public elections typically use ranked ballots to avoid the time and complexity of a full round-robin tournament with each voter's choice in a paired matchup being determined by checking which candidate has the higher rank or rating on a ballot.

In a contest between candidates A, B and C using the preferential-vote form of Condorcet method, a head-to-head race is conducted between each pair of candidates. A and B, B and C, and C and A. If one candidate is preferred over all others, they are the Condorcet Winner and winner of the election.

Because of the possibility of the Condorcet paradox, it is possible (but empirically rare) that a Condorcet winner does not exist in a specific election. This is sometimes called a Condorcet cycle or just cycle and can be thought of as Rock beating Scissors, Scissors beating Paper, and Paper beating Rock. Various Condorcet methods differ in how they resolve such a cycle. (Most elections do not have cycles. See Condorcet paradox#Likelihood for estimates.) If there is no cycle, all Condorcet methods elect the same candidate and are operationally equivalent.

  • Each voter ranks the candidates in order of preference (top-to-bottom, or best-to-worst, or 1st, 2nd, 3rd, etc.). The voter may be allowed to rank candidates as equals and to express indifference (no preference) between them. Candidates omitted by a voter may be treated as if the voter ranked them at the bottom.
  • For each pairing of candidates (as in a round-robin tournament) count how many votes rank each candidate over the other candidate. Thus each pairing will have two totals: the size of its majority and the size of its minority (or there will be a tie).

For most Condorcet methods, those counts usually suffice to determine the complete order of finish (i.e. who won, who came in 2nd place, etc.). They always suffice to determine whether there is a Condorcet winner.

Additional information may be needed in the event of ties. Ties can be pairings that have no majority, or they can be majorities that are the same size. Such ties will be rare when there are many voters. Some Condorcet methods may have other kinds of ties. For example, with Copeland's method, it would not be rare for two or more candidates to win the same number of pairings, when there is no Condorcet winner.

Basic procedure

Voting

In a Condorcet election the voter ranks the list of candidates in order of preference. If a ranked ballot is used, the voter gives a "1" to their first preference, a "2" to their second preference, and so on. Some Condorcet methods allow voters to rank more than one candidate equally so that the voter might express two first preferences rather than just one. If a scored ballot is used, voters rate or score the candidates on a scale, for example as is used in Score voting, with a higher rating indicating a greater preference. When a voter does not give a full list of preferences, it is typically assumed that they prefer the candidates that they have ranked over all the candidates that were not ranked, and that there is no preference between candidates that were left unranked.

Finding the winner

The count is conducted by pitting every candidate against every other candidate in a series of hypothetical one-on-one contests. The winner of each pairing is the candidate preferred by a majority of voters. Unless they tie, there is always a majority when there are only two choices. The candidate preferred by each voter is taken to be the one in the pair that the voter ranks (or rates) higher on their ballot paper. For example, if Alice is paired against Bob it is necessary to count both the number of voters who have ranked Alice higher than Bob, and the number who have ranked Bob higher than Alice. If Alice is preferred by more voters then she is the winner of that pairing. When all possible pairings of candidates have been considered, if one candidate beats every other candidate in these contests then they are declared the Condorcet winner. As noted above, if there is no Condorcet winner a further method must be used to find the winner of the election, and this mechanism varies from one Condorcet consistent method to another. In any Condorcet method that passes Independence of Smith-dominated alternatives, it can sometimes help to identify the Smith set from the head-to-head matchups, and eliminate all candidates not in the set before doing the procedure for that Condorcet method.

Pairwise counting and matrices

Condorcet methods use pairwise counting. For each possible pair of candidates, one pairwise count indicates how many voters prefer one of the paired candidates over the other candidate, and another pairwise count indicates how many voters have the opposite preference. The counts for all possible pairs of candidates summarize all the pairwise preferences of all the voters.

Pairwise counts are often displayed in a pairwise comparison matrix, or outranking matrix, such as those below. In these matrices, each row represents each candidate as a 'runner', while each column represents each candidate as an 'opponent'. The cells at the intersection of rows and columns each show the result of a particular pairwise comparison. Cells comparing a candidate to themselves are left blank.

Imagine there is an election between four candidates: A, B, C, and D. The first matrix below records the preferences expressed on a single ballot paper, in which the voter's preferences are (B, C, A, D); that is, the voter ranked B first, C second, A third, and D fourth. In the matrix a '1' indicates that the runner is preferred over the 'opponent', while a '0' indicates that the runner is defeated.

Using a matrix like the one above, one can find the overall results of an election. Each ballot can be transformed into this style of matrix, and then added to all other ballot matrices using matrix addition. The sum of all ballots in an election is called the sum matrix. Suppose that in the imaginary election there are two other voters. Their preferences are (D, A, C, B) and (A, C, B, D). Added to the first voter, these ballots would give the following sum matrix:

When the sum matrix is found, the contest between each pair of candidates is considered. The number of votes for runner over opponent (runner, opponent) is compared with the number of votes for opponent over runner (opponent, runner) to find the Condorcet winner. In the sum matrix above, A is the Condorcet winner because A beats every other candidate. When there is no Condorcet winner Condorcet completion methods, such as Ranked Pairs and the Schulze method, use the information contained in the sum matrix to choose a winner.

Cells marked '—' in the matrices above have a numerical value of '0', but a dash is used since candidates are never preferred to themselves. The first matrix, that represents a single ballot, is inversely symmetric: (runner, opponent) is ¬(opponent, runner). Or (runner, opponent) + (opponent, runner) = 1. The sum matrix has this property: (runner, opponent) + (opponent, runner) = N for N voters, if all runners were fully ranked by each voter.

Sign in to keep reading

10 more chapters are free with a Lably account.

More in Applied mathematics