|This article needs additional citations for verification. (July 2012)|
The voting paradox (also known as Condorcet's paradox or the paradox of voting) is a situation noted by the Marquis de Condorcet in the late 18th century, in which collective preferences can be cyclic (i.e., not transitive), even if the preferences of individual voters are not cyclic. This is paradoxical, because it means that majority wishes can be in conflict with each other. When this occurs, it is because the conflicting majorities are each made up of different groups of individuals.
Thus an expectation that transitivity on the part of all individuals' preferences should result in transitivity of societal preferences is an example of a fallacy of composition.
Suppose we have three candidates, A, B, and C, and that there are three voters with preferences as follows (candidates being listed left-to-right for each voter in decreasing order of preference):
|Voter||First preference||Second preference||Third preference|
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.
Necessary condition for the paradox
Suppose that the fraction x of voters prefer A over B, and the fraction y of voters prefer B over C. Then it has been shown that the fraction z of voters preferring A over C is at least (x + y – 1). Since the paradox (a majority preferring C over A) requires z < 1/2, a necessary condition for the paradox is that
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. The several variants of the Condorcet method differ on how they resolve such ambiguities when they arise to determine a winner. Note that 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 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, he 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 his preferred outcome.
- Arrow's impossibility theorem
- Discursive dilemma
- Gibbard–Satterthwaite theorem
- Independence of irrelevant alternatives
- Instant-runoff voting
- Kenneth Arrow, Section 1 with an example of a distributional difficulty of intransitivity + majority rule
- Nakamura number
- Smith set
- Silver, Charles. "The voting paradox", The Mathematical Gazette 76, November 1992, 387-388.
- Garman, M.B., and Kamien, M.I. 1968. "The paradox of voting: probability calculations", Behavioral Science 13, 306-316.
- Niemi, R.G., and Weisberg, H. 1968. "A mathematical solution to the probability of the paradox of voting", Behavioral Science 13, 317-323.
- Niemi, R.G., and Wright, J.R. 1987. Voting cycles and the structure of individual preferences", Social Choice and Welfare 4, 173-183.