Condorcet paradox

This article is about results that can arise in a collective choice among three or more alternatives. For the contention that an individual's vote will probably not affect the outcome, see Paradox of voting.

Situation in social choice theory where collective preferences are cyclic

Part of the Politics series

Electoral systems

Single-winner/majoritarian

Plurality

* First-past-the-post
* Plurality at-large (plurality block voting)
* General ticket (party block voting)

* * *

Multi-round voting

* Two-round
* Exhaustive ballot
* Primary election
* Nonpartisan
* unified
* top-four
* Majority at-large (two-round block voting)

* * *

Ranked / preferential systems

* Instant-runoff (alternative vote)
* Contingent vote
* Coombs' method
* Condorcet methods (Copeland's, Dodgson's, Kemeny–Young, Minimax, Nanson's, ranked pairs, Schulze, Alternative Smith)
* Positional voting (Borda count, Nauru/Dowdall method)
* Bucklin voting
* Oklahoma primary electoral system
* Preferential block voting

* * *

Cardinal / graded systems

* Score voting
* Approval voting
* Combined approval voting
* Unified primary
* Usual judgment
* Satisfaction approval voting
* Majority judgment
* STAR voting

Proportional representation

Party-list

* Electoral list
* open list
* closed list
* local lists

* Apportionment
* Sainte-Laguë
* D'Hondt
* Huntington–Hill
* Hare
* Droop
* Imperiali
* Hagenbach-Bischoff
* National remnant
* Highest averages
* Largest remainder

* * *

Proportional forms of ranked voting

* Single transferable vote
* Gregory
* Wright
* Schulze STV
* CPO-STV
* Ranked party list PR
* Spare vote

* * *

Proportional forms of cardinal voting

* Proportional approval voting
* Sequential proportional approval voting
* Method of Equal Shares
* Phragmen's voting rules

* * *

Biproportional apportionment

Fair majority voting

* * *

Weighted voting

* Direct representation
* Interactive representation
* Liquid democracy

Mixed systems

By type of representation

* Mixed-member majoritarian
* Mixed-member proportional

* * *

Non-compensatory mixed systems

* Parallel voting
* Majority bonus

* * *

Compensatory mixed systems

* Additional member system
* Mixed single vote (positive vote transfer)
* Scorporo (negative vote transfer)
* Mixed ballot transferable vote
* Alternative Vote Plus
* Dual-member proportional
* Rural–urban proportional

Other systems and related theory

Semi-proportional representation

* Single non-transferable vote
* Limited voting
* Cumulative voting
* Binomial voting

* * *

Other systems

* Multiple non-transferable vote
* Double simultaneous vote
* Proxy voting
* Delegated voting
* Indirect STV
* Liquid democracy
* Random selection (sortition, random ballot)
* Supermajority

* * *

Social choice theory

* Arrow's theorem
* Gibbard–Satterthwaite theorem
* Public choice theory
* Veto Players

* * *

List of electoral systems

* List of electoral systems by country
* Comparison of electoral systems

* * *

Effects of electoral systems

* Political fragmentation
* Political efficacy
* Voter turnout

Politics portal

* v
* t
* e

In social choice theory, a Condorcet paradox (or voting paradox) is a situation where majority rule behaves in a way that is self-contradictory. In such a situation, every possible choice is rejected by the electorate in favor of another, because there is always some other outcome that a majority of voters consider to be better.

## History[edit]

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.

## Example[edit]

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
Voters (blue) and candidates (red) plotted in a 2-dimensional preference space. Each voter prefers a closer candidate over a farther. Arrows show the order in which voters prefer the candidates.

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 majority rule will cause self-contradiction behavior. regardless of which option is chosen, a majority of voters will oppose such a decision.

## Likelihood of the paradox[edit]

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.

### Impartial culture model[edit]

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]: 40 [6]: 320 [7]—most models show substantially lower probabilities of Condorcet cycles.)

For  n {\displaystyle n} voters providing a preference list of three candidates A, B, C, we write  X n {\displaystyle X_{n}} (resp.  Y n {\displaystyle Y_{n}} ,  Z n {\displaystyle Z_{n}} ) the random variable equal to the number of voters who placed A in front of B (respectively B in front of C, C in front of A). The sought probability is  p n = 2 P ( X n > n / 2 , Y n > n / 2 , Z n > n / 2 ) {\displaystyle p_{n}=2P(X_{n}>n/2,Y_{n}>n/2,Z_{n}>n/2)} (we double because there is also the symmetric case A> C> B> A). We show that, for odd  n {\displaystyle n} ,  p n = 3 q n − 1 / 2 {\displaystyle p_{n}=3q_{n}-1/2} where  q n = P ( X n > n / 2 , Y n > n / 2 ) {\displaystyle q_{n}=P(X_{n}>n/2,Y_{n}>n/2)} which makes one need to know only the joint distribution of  X n {\displaystyle X_{n}} and  Y n {\displaystyle Y_{n}} .

If we put  p n , i , j = P ( X n = i , Y n = j ) {\displaystyle p_{n,i,j}=P(X_{n}=i,Y_{n}=j)} , we show the relation which makes it possible to compute this distribution by recurrence:  p n + 1 , i , j = 1 6 p n , i , j + 1 3 p n , i − 1 , j + 1 3 p n , i , j − 1 + 1 6 p n , i − 1 , j − 1 {\displaystyle p_{n+1,i,j}={1 \over 6}p_{n,i,j}+{1 \over 3}p_{n,i-1,j}+{1 \over 3}p_{n,i,j-1}+{1 \over 6}p_{n,i-1,j-1}} .

The following results are then obtained:

n {\displaystyle n} | 3  | 101  | 201  | 301  | 401  | 501  | 601

|
|
|
|
|
|
|

p n {\displaystyle p_{n}} | 5.556%  | 8.690%  | 8.732%  | 8.746%  | 8.753%  | 8.757%  | 8.760%

The sequence seems to be tending towards a finite limit.

Using the central limit theorem, we show that  q n {\displaystyle q_{n}} tends to  q = 1 4 P ( | T | > 2 4 ) , {\displaystyle q={\frac {1}{4}}P\left(|T|>{\frac {\sqrt {2}}{4}}\right),} where  T {\displaystyle T} is a variable following a Cauchy distribution, which gives  q = 1 2 π ∫ 2 / 4 + ∞ d t 1 + t 2 = arctan ⁡ 2 2 2 π = arccos ⁡ 1 3 2 π {\displaystyle q={\dfrac {1}{2\pi }}\int _{{\sqrt {2}}/4}^{+\infty }{\frac {dt}{1+t^{2}}}={\dfrac {\arctan 2{\sqrt {2}}}{2\pi }}={\dfrac {\arccos {\frac {1}{3}}}{2\pi }}} (constant quoted in the OEIS).

The asymptotic probability of encountering the Condorcet paradox is therefore  3 arccos ⁡ 1 3 2 π − 1 2 = arcsin ⁡ 6 9 π {\displaystyle {{3\arccos {1 \over 3}} \over {2\pi }}-{1 \over 2}={\arcsin {{\sqrt {6}} \over 9} \over \pi }} which gives the value 8.77%.[8][9]

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:[11]: 28

3  | 4  | 5  | 7  | 10

|
|
|
|

8.4%  | 16.6%  | 24.2%  | 35.7%  | 47.5%

The likelihood of a Condorcet cycle for related models approach these values for three-candidate elections with large electorates:[9]

* Impartial anonymous culture (IAC): 6.25%
* Uniform culture (UC): 6.25%
* Maximal culture condition (MC): 9.17%

All of these models are unrealistic, and are investigated to establish an upper bound on the likelihood of a cycle.[9]

### Group coherence models[edit]

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.[5]: 78

### Spatial model[edit]

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

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.[11]: 31

### Empirical studies[edit]

Many attempts have been made at finding empirical examples of the paradox.[13] 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.[14]

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%[6]: 325 (and this may be a high estimate, since cases of the paradox are more likely to be reported on than cases without).[5]: 47

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".[12]

A database of 189 ranked United States election from 2004 to 2022 contained only one Condorcet cycle: the 2021 Minneapolis Ward 2 city council election.[15] 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.[16]

## Implications[edit]

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

### Two-stage voting processes[edit]

One important implication of the possible existence of the voting paradox in a practical situation is that in a two-stage voting process, the eventual winner may depend on the way the two stages are structured. For example, suppose the winner of A versus B in the open primary contest for one party's leadership will then face the second party's leader, C, in the general election. In the earlier example, A would defeat B for the first party's nomination, and then would lose to C in the general election. But if B were in the second party instead of the first, B would defeat C for that party's nomination, and then would lose to A in the general election. Thus the structure of the two stages makes a difference for whether A or C is the ultimate winner.

Likewise, the structure of a sequence of votes in a legislature can be manipulated by the person arranging the votes, to ensure a preferred outcome.

### Spoiler effects[edit]

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,[18][19] and the median voter theorem shows cycles are impossible whenever candidates are arrayed on a left-right spectrum.

## See also[edit]

* Arrow's impossibility theorem
* Discursive dilemma
* Gibbard–Satterthwaite theorem
* Independence of irrelevant alternatives
* Instant-runoff voting
* Nakamura number
* Quadratic voting
* Rock paper scissors
* Simpson's paradox
* Smith set

## References[edit]

1. ^ Marquis de Condorcet (1785). Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix (PNG) (in French). Retrieved 2008-03-10.
2. ^ Condorcet, Jean-Antoine-Nicolas de Caritat; Sommerlad, Fiona; McLean, Iain (1989-01-01). The political theory of Condorcet. Oxford: University of Oxford, Faculty of Social Studies. pp. 69–80, 152–166. OCLC 20408445. "Clearly, if anyone's vote was self-contradictory (having cyclic preferences), it would have to be discounted, and we should therefore establish a form of voting which makes such absurdities impossible"
3. ^ Gehrlein, William V. (2002). "Condorcet's paradox and the likelihood of its occurrence: different perspectives on balanced preferences*". Theory and Decision. 52 (2): 171–199. doi:10.1023/A:1015551010381. ISSN 0040-5833. S2CID 118143928. "Here, Condorcet notes that we have a 'contradictory system' that represents what has come to be known as Condorcet's Paradox."
4. ^ Tsetlin, Ilia; Regenwetter, Michel; Grofman, Bernard (2003-12-01). "The impartial culture maximizes the probability of majority cycles". Social Choice and Welfare. 21 (3): 387–398. doi:10.1007/s00355-003-0269-z. ISSN 0176-1714. S2CID 15488300. "it is widely acknowledged that the impartial culture is unrealistic ... the impartial culture is the worst case scenario"
5. ^ a b c Gehrlein, William V.; Lepelley, Dominique (2011). Voting paradoxes and group coherence : the condorcet efficiency of voting rules. Berlin: Springer. doi:10.1007/978-3-642-03107-6. ISBN 9783642031076. OCLC 695387286. "most election results do not correspond to anything like any of DC, IC, IAC or MC ... empirical studies ... indicate that some of the most common paradoxes are relatively unlikely to be observed in actual elections. ... it is easily concluded that Condorcet's Paradox should very rarely be observed in any real elections on a small number of candidates with large electorates, as long as voters' preferences reflect any reasonable degree of group mutual coherence"
6. ^ a b Van Deemen, Adrian (2014). "On the empirical relevance of Condorcet's paradox". Public Choice. 158 (3–4): 311–330. doi:10.1007/s11127-013-0133-3. ISSN 0048-5829. S2CID 154862595. "small departures of the impartial culture assumption may lead to large changes in the probability of the paradox. It may lead to huge declines or, just the opposite, to huge increases."
7. ^ May, Robert M. (1971). "Some mathematical remarks on the paradox of voting". Behavioral Science. 16 (2): 143–151. doi:10.1002/bs.3830160204. ISSN 0005-7940.
8. ^ Guilbaud, Georges-Théodule (2012). "Les théories de l'intérêt général et le problème logique de l'agrégation". Revue économique. 63 (4): 659. doi:10.3917/reco.634.0659. ISSN 0035-2764.
9. ^ a b c Gehrlein, William V. (2002-03-01). "Condorcet's paradox and the likelihood of its occurrence: different perspectives on balanced preferences*". Theory and Decision. 52 (2): 171–199. doi:10.1023/A:1015551010381. ISSN 1573-7187. S2CID 118143928. "to have a PMRW with probability approaching 15/16 = 0.9375 with IAC and UC, and approaching 109/120 = 0.9083 for MC. … these cases represent situations in which the probability that a PMRW exists would tend to be at a minimum … intended to give us some idea of the lower bound on the likelihood that a PMRW exists."
10. ^ Gehrlein, William V. (1997). "Condorcet's paradox and the Condorcet efficiency of voting rules". Mathematica Japonica. 45: 173–199.
11. ^ a b c Merrill, Samuel (1984). "A Comparison of Efficiency of Multicandidate Electoral Systems". American Journal of Political Science. 28 (1): 23–48. doi:10.2307/2110786. ISSN 0092-5853. JSTOR 2110786.
12. ^ a b Tideman, T. Nicolaus; Plassmann, Florenz (2012), Felsenthal, Dan S.; Machover, Moshé (eds.), "Modeling the Outcomes of Vote-Casting in Actual Elections", Electoral Systems, Berlin, Heidelberg: Springer Berlin Heidelberg, Table 9.6 Shares of strict pairwise majority rule winners (SPMRWs) in observed and simulated elections, doi:10.1007/978-3-642-20441-8_9, ISBN 978-3-642-20440-1, retrieved 2021-11-12, "Mean number of voters: 1000 … Spatial model: 99.47% [0.5% cycle likelihood] … 716.4 [ERS data] … Observed elections: 99.32% … 1,566.7 [ANES data] … 99.56%"
13. ^ Kurrild-Klitgaard, Peter (2014). "Empirical social choice: An introduction". Public Choice. 158 (3–4): 297–310. doi:10.1007/s11127-014-0164-4. ISSN 0048-5829. S2CID 148982833.
14. ^ Kurrild-Klitgaard, Peter (2001). "An empirical example of the Condorcet paradox of voting in a large electorate". Public Choice. 107: 135–145. doi:10.1023/A:1010304729545. ISSN 0048-5829. S2CID 152300013.
15. ^ Graham-Squire, Adam; McCune, David (2023-01-28). "An Examination of Ranked Choice Voting in the United States, 2004-2022". arXiv:2301.12075v2 [econ.GN].
16. ^ Myers, A. C. (March 2024). The Frequency of Condorcet Winners in Real Non-Political Elections. 61st Public Choice Society Conference. p. 5\. "83.1% … 97.9% … 98.8% … Figure 2: Frequency of CWs and weak CWs with an increasing number of voters"
17. ^ Lippman, David (2014). "Voting Theory". Math in society. ISBN 978-1479276530. OCLC 913874268. "There are many Condorcet methods, which vary primarily in how they deal with ties, which are very common when a Condorcet winner does not exist."
18. ^ Gehrlein, William V. (2002-03-01). "Condorcet's paradox and the likelihood of its occurrence: different perspectives on balanced preferences*". Theory and Decision. 52 (2): 171–199. doi:10.1023/A:1015551010381. ISSN 1573-7187.
19. ^ Van Deemen, Adrian (2014-03-01). "On the empirical relevance of Condorcet's paradox". Public Choice. 158 (3): 311–330. doi:10.1007/s11127-013-0133-3. ISSN 1573-7101.

## Further reading[edit]

* Garman, M. B.; Kamien, M. I. (1968). "The paradox of voting: Probability calculations". Behavioral Science. 13 (4): 306–316. doi:10.1002/bs.3830130405. PMID 5663897.
* Niemi, R. G.; Weisberg, H. (1968). "A mathematical solution for the probability of the paradox of voting". Behavioral Science. 13 (4): 317–323. doi:10.1002/bs.3830130406. PMID 5663898.
* Niemi, R. G.; Wright, J. R. (1987). "Voting cycles and the structure of individual preferences". Social Choice and Welfare. 4 (3): 173–183. doi:10.1007/BF00433943. JSTOR 41105865. S2CID 145654171.

* v
* t
* e

Notable paradoxes

Philosophical|

* Analysis
* Buridan's bridge
* Dream argument
* Epicurean
* Fiction
* Fitch's knowability
* Free will
* Goodman's
* Hedonism
* Liberal
* Meno's
* Mere addition
* Moore's
* Newcomb's
* Nihilism
* Omnipotence
* Preface
* Rule-following
* Sorites
* Theseus' ship
* White horse
* Zeno's

Logical|

* Barber
* Berry
* Bhartrhari's
* Burali-Forti
* Court
* Crocodile
* Curry's
* Epimenides
* Free choice paradox
* Grelling–Nelson
* Kleene–Rosser
* Liar
* Card
* No-no
* Pinocchio
* Quine's
* Yablo's
* Opposite Day
* Paradoxes of set theory
* Richard's
* Russell's
* Socratic
* Hilbert's Hotel
* Temperature paradox
* Barbershop
* Catch-22
* Chicken or the egg
* Drinker
* Entailment
* Lottery
* Plato's beard
* Raven
* Ross's
* Unexpected hanging
* "What the Tortoise Said to Achilles"
* Heat death paradox
* Olbers' paradox

Economic|

* Allais
* Antitrust
* Arrow information
* Bertrand
* Braess's
* Competition
* Income and fertility
* Downs–Thomson
* Easterlin
* Edgeworth
* Ellsberg
* European
* Gibson's
* Giffen good
* Icarus
* Jevons
* Leontief
* Lerner
* Lucas
* Mandeville's
* Mayfield's
* Metzler
* Plenty
* Productivity
* Prosperity
* Scitovsky
* Service recovery
* St. Petersburg
* Thrift
* Toil
* Tullock
* Value

Decision theory|

* Abilene
* Apportionment
* Alabama
* New states
* Population
* Arrow's
* Buridan's ass
* Chainstore
* Condorcet's
* Decision-making
* Downs
* Ellsberg
* Fenno's
* Fredkin's
* Green
* Hedgehog's
* Inventor's
* Kavka's toxin puzzle
* Morton's fork
* Navigation
* Newcomb's
* Parrondo's
* Preparedness
* Prevention
* Prisoner's dilemma
* Tolerance
* Willpower

* List
* Category

*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template