In social choice theory, Condorcet's voting paradox is a fundamental discovery by the Marquis de Condorcet that majority rule is inherently self-contradictory. The result states that it is logically impossible for any voting system to guarantee the winner has a majority of the vote, because it is possible no such winner exists: in some situations, a majority of voters will prefer A to B, B to C, and also C to A, even if every voter's individual preferences are rational and avoid self-contradiction. Examples of Condorcet's paradox are called Condorcet cycles or cyclic ties.
In such a cycle, every possible choice is rejected by the electorate in favor of another alternative, which a majority of voters support instead. Thus, any attempt to ground social decision-making in majoritarianism must accept such self-contradictions (commonly called spoiler effects). Systems that attempt to do so, while minimizing the rate of such self-contradictions, are called Condorcet methods.
Condorcet's paradox is a special case of Arrow's paradox, which shows that any kind of social decision-making process is either self-contradictory, a dictatorship, or incorporates information about the strength of different voters' preferences (e.g. cardinal utility or rated voting).
Condorcet's paradox was first discovered by Spanish philosopher and theologian Ramon Llull in the 13th century, during his investigations into church governance, but his work was lost until the 21st century. The mathematician and political philosopher Marquis de Condorcet rediscovered the paradox in the late 18th century.[1] [2] [3]
Condorcet's discovery means he arguably identified the key result of Arrow's impossibility theorem, albeit under stronger conditions than required by Arrow: Condorcet cycles create situations where any ranked voting system that respects majorities must have a spoiler effect.
Suppose we have three candidates, A, B, and C, and that there are three voters with preferences as follows:
Voter | First preference | Second preference | Third preference | |
---|---|---|---|---|
Voter 1 | A | B | C | |
Voter 2 | B | C | A | |
Voter 3 | C | A | B |
If C is chosen as the winner, it can be argued that B should win instead, since two voters (1 and 2) prefer B to C and only one voter (3) prefers C to B. However, by the same argument A is preferred to B, and C is preferred to A, by a margin of two to one on each occasion. Thus the society's preferences show cycling: A is preferred over B which is preferred over C which is preferred over A.
As a result, any attempt to appeal to the principle of majority rule will lead to logical self-contradiction. Regardless of which alternative we select, we can find another alternative that would be preferred by most voters.
It is possible to estimate the probability of the paradox by extrapolating from real election data, or using mathematical models of voter behavior, though the results depend strongly on which model is used.
We can calculate the probability of seeing the paradox for the special case where voter preferences are uniformly distributed among the candidates. (This is the "impartial culture" model, which is known to be a "worst-case scenario"[4] [5] [6] [7] —most models show substantially lower probabilities of Condorcet cycles.)
For
n
Xn
Yn
Zn
pn=2P(Xn>n/2,Yn>n/2,Zn>n/2)
n
pn=3qn-1/2
qn=P(Xn>n/2,Yn>n/2)
Xn
Yn
If we put
pn,=P(Xn=i,Yn=j)
p={1\over6}pn,+{1\over3}pn,+{1\over3}pn,+{1\over6}pn,
The following results are then obtained:
The sequence seems to be tending towards a finite limit.Using the central limit theorem, we show that
qn
q=
1 | |
4 |
P\left(|T|>
\sqrt{2 | |
T
q=\dfrac{1}{2\pi}\int\sqrt{2/4}+infty
dt | |
1+t2 |
=\dfrac{ \arctan2\sqrt{2}}{2\pi}=\dfrac{\arccos
1 | |
3 |
The asymptotic probability of encountering the Condorcet paradox is therefore
{{3\arccos{1\over3}}\over{2\pi}}-{1\over2}={\arcsin{\sqrt6\over9}\over\pi}
Some results for the case of more than three candidates have been calculated[10] and simulated.[11] The simulated likelihood for an impartial culture model with 25 voters increases with the number of candidates:
8.4% | 16.6% | 24.2% | 35.7% | 47.5% |
All of these models are unrealistic, and are investigated to establish an upper bound on the likelihood of a cycle.
When modeled with more realistic voter preferences, Condorcet paradoxes in elections with a small number of candidates and a large number of voters become very rare.
A study of three-candidate elections analyzed 12 different models of voter behavior, and found the spatial model of voting to be the most accurate to real-world ranked-ballot election data. Analyzing this spatial model, they found the likelihood of a cycle to decrease to zero as the number of voters increases, with likelihoods of 5% for 100 voters, 0.5% for 1000 voters, and 0.06% for 10,000 voters.
Another spatial model found likelihoods of 2% or less in all simulations of 201 voters and 5 candidates, whether two or four-dimensional, with or without correlation between dimensions, and with two different dispersions of candidates.
Many attempts have been made at finding empirical examples of the paradox.[12] Empirical identification of a Condorcet paradox presupposes extensive data on the decision-makers' preferences over all alternatives—something that is only very rarely available.
While examples of the paradox seem to occur occasionally in small settings (e.g., parliaments) very few examples have been found in larger groups (e.g. electorates), although some have been identified.[13]
A summary of 37 individual studies, covering a total of 265 real-world elections, large and small, found 25 instances of a Condorcet paradox, for a total likelihood of 9.4% (and this may be a high estimate, since cases of the paradox are more likely to be reported on than cases without).
An analysis of 883 three-candidate elections extracted from 84 real-world ranked-ballot elections of the Electoral Reform Society found a Condorcet cycle likelihood of 0.7%. These derived elections had between 350 and 1,957 voters. A similar analysis of data from the 1970–2004 American National Election Studies thermometer scale surveys found a Condorcet cycle likelihood of 0.4%. These derived elections had between 759 and 2,521 "voters".
A database of 189 ranked United States elections from 2004 to 2022 contained only one Condorcet cycle: the 2021 Minneapolis Ward 2 city council election.[14] While this indicates a very low rate of Condorcet cycles (0.5%), it's possible that some of the effect is due to general two-party domination.
Andrew Myers, who operates the Condorcet Internet Voting Service, analyzed 10,354 nonpolitical CIVS elections and found cycles in 17% of elections with at least 10 votes, with the figure dropping to 2.1% for elections with at least 100 votes, and 1.2% for ≥300 votes.[15]
When a Condorcet method is used to determine an election, the voting paradox of cyclical societal preferences implies that the election has no Condorcet winner: no candidate who can win a one-on-one election against each other candidate. There will still be a smallest group of candidates, known as the Smith set, such that each candidate in the group can win a one-on-one election against each of the candidates outside the group. The several variants of the Condorcet method differ on how they resolve such ambiguities when they arise to determine a winner.[16] The Condorcet methods which always elect someone from the Smith set when there is no Condorcet winner are known as Smith-efficient. Note that using only rankings, there is no fair and deterministic resolution to the trivial example given earlier because each candidate is in an exactly symmetrical situation.
Situations having the voting paradox can cause voting mechanisms to violate the axiom of independence of irrelevant alternatives—the choice of winner by a voting mechanism could be influenced by whether or not a losing candidate is available to be voted for.
One important implication of the possible existence of the voting paradox in a practical situation is that in a paired voting process like those of standard parliamentary procedure, the eventual winner will depend on the way the majority votes are ordered. For example, proposing two amendments to a bill, labelled A and B, may result in a majority of parliament supporting both amendments but rejecting the bill as a whole. This logical inconsistency in is the origin of the poison pill amendment, which generally deliberately engineers a Condorcet cycle to kill a law. Likewise, the order of votes in a legislature can be manipulated by the person arranging them to ensure their preferred outcome wins.
Despite frequent objections by social choice theorists about the logically incoherent results of such procedures, and the existence of better alternatives for rationally choosing between multiple versions of a bill, the procedure is widely-used and codified into the by-laws or parliamentary procedure of almost every kind of legislative assembly.
Condorcet paradoxes imply majoritarian methods fail independence of irrelevant alternatives. Label the three candidates in a race Rock, Paper, and Scissors. In a one-on-one race, Rock loses to Paper, Paper to Scissors, etc.
Without loss of generality, say that Rock wins the election with a certain method. Then, Scissors is a spoiler candidate for Paper: if Scissors were to drop out, Paper would win the only one-on-one race (Paper defeats Rock). The same reasoning applies regardless of the winner.
This example also shows why Condorcet elections are rarely (if ever) spoiled: spoilers can only happen when there is no Condorcet winner. Condorcet cycles are rare in large elections,[17] [18] and the median voter theorem shows cycles are impossible whenever candidates are arrayed on a left-right spectrum.