 Condorcet criterion

Part of the Politics series Electoral methods Singlewinner Multiplewinner  Proportional representation
 Partylist (open · closed · mixed · local)
 Single transferable vote
 CPOSTV
 Schulze STV
 Wright system
 Semiproportional representation
Proxy voting  Delegable proxy
 Delegated proxy
Random selection Social choice theory  Arrow's theorem
 Gibbard–Satterthwaite theorem
 Voting system criteria
Politics portal The Condorcet candidate or Condorcet winner of an election is the candidate who, when compared with every other candidate, is preferred by more voters. Informally, the Condorcet winner is the person who would win a twocandidate election against each of the other candidates. A Condorcet winner will not always exist in a given set of votes, which is known as Condorcet's voting paradox. When voters identify candidates on a lefttoright axis and always prefer candidates closer to themselves, a Condorcet winner always exists.^{[1]}
A voting system satisfies the Condorcet criterion if it chooses the Condorcet winner when one exists. Any method conforming to the Condorcet criterion is known as a Condorcet method.
It is named after the 18th century mathematician and philosopher Marie Jean Antoine Nicolas Caritat, the Marquis de Condorcet.
Contents
Relation to other criteria
The Condorcet criterion implies the majority criterion; that is, any system that satisfies the former will satisfy the latter. Because of this, Arrow's impossibility theorem shows that any method which satisfies the Condorcet criterion will not satisfy independence of irrelevant alternatives.
The Condorcet criterion is also incompatible with the laternoharm criterion, the participation criterion, and the consistency criterion.
Compliance of methods
Complying methods
Main article: Condorcet methodThe following methods comply with the Condorcet criterion:
 Black
 Copeland
 Dodgson's method
 KemenyYoung
 Minimax
 Nanson's method
 Ranked pairs
 Schulze
 Smith/minimax
Noncomplying methods
The following methods do not comply with the Condorcet criterion. (This statement requires qualification in some cases: see the individual subsections.)
 Approval voting
 Borda count
 Range voting
 Plurality voting
 Instantrunoff voting
 Bucklin voting
Approval voting
Main article: Approval votingApproval voting is a system in which the voter can approve of (or vote for) any number of candidates on a ballot. Depending on which strategies voters use, the Condorcet criterion may be violated.
Consider an election in which 70% of the voters prefer candidate A to candidate B to candidate C, while 30% of the voters prefer C to B to A. If every voter votes for their top two favorites, Candidate B would win (with 100% approval) even though A would be the Condorcet winner.
Note that this failure of Approval depends upon a particular generalization of the Condorcet criterion, which may not be accepted by all voting theorists. Other generalizations, such as a "votesonly" generalization that makes no reference to voter preferences, may result in a different analysis. Also, if all voters have perfect information about each others' motivations, and a single Condorcet winner exists, then that candidate will win under the Nash equilibrium.^{[2]}
Borda count
Main article: Borda CountBorda count is a voting system in which voters rank the candidates in an order of preference. Points are given for the position of a candidate in a voter's rank order. The candidate with the most points wins.
The Borda count does not comply with the Condorcet criterion in the following case. Consider an election consisting of five voters and three alternatives, in which three voters prefer A to B and B to C, while two of the voters prefer B to C and C to A. The fact that A is preferred by three of the five voters to all other alternatives makes it a Condorcet Winner. However the Borda count awards 2 points for 1st choice, 1 point for second and 0 points for third. Thus, from three voters who prefer A, A receives 6 points (3 x 2), and 0 points from the other two voters, for a total of 6 points. B receives 3 points (3 x 1) from the three voters who prefer A to B to C, and 4 points (2 x 2) from the other two voters who prefer B to C to A. With 7 points, B is the Borda winner.
Range voting
Main article: Range votingRange voting is a system in which the voter gives all (or some maximum number of) candidates a score on a predetermined scale (e.g. from 1 to 5, or from 0 to 99). The winner of the election would be the candidate with the highest average score.
Unstrategic or "honest" range voting clearly does not comply with the condorcet criterion; for instance, if three voters vote for three candidates (10,9,0), (10,9,0), (0,10,0), then the first candidate is the Condorcet winner but the second candidate wins with 28 to 20 points. However, if all voters vote strategically, then Range is equivalent to approval voting. Thus with perfect information about all voters' motivations, any single Condorcet winner will be the Nash equilibrium, as cited above.
Plurality voting
Main article: Plurality voting systemWith plurality voting, the full set of voter preferences is not recorded on the ballot and so cannot be deduced therefrom (e.g. following a real election). Under the assumption that no tactical voting takes place, i.e. that all voters vote for their first preference, it is easy to construct an example which fails the Condorcet criterion.
Consider an election in which 30% of the voters prefer candidate A to candidate B to candidate C and vote for A, 30% of the voters prefer C to A to B and vote for C, and 40% of the candidate prefer B to A to C and vote for B. Candidate B would win (with 40% of the vote) even though A would be the Condorcet winner, beating B 60% to 40%, and C 70% to 30%.
The assumption of no tactical voting is also used to evaluate other systems; however, the assumption may be far less plausible with plurality precisely because plurality accommodates no other way for subsidiary preferences to be taken into account.
Instantrunoff voting
Main article: Instantrunoff votingInstantrunoff voting (IRV) is a method (like Borda count) which allows each voter to rank all the candidates. Unlike the Borda count, IRV uses a process of elimination to assign each voter's ballot to their first choice among a dwindling list of remaining candidates until one candidate receives an outright majority of ballots. It does not comply with the Condorcet criterion. Consider, for example, the following vote count of preferences with three candidates {A,B,C}:
35: A>B>C 34: C>B>A 31: B>C>A In this case, B is preferred to A by 65 votes to 35, and B is preferred to C by 66 to 34, hence B is strongly preferred to both A and C. B must then win according to the Condorcet criterion. Using the rules of IRV, B is ranked first by the fewest voters and is eliminated, and then C wins with the transferred votes from B.
In cases where there is a Condorcet Winner, and where IRV does not choose it, a majority would by definition prefer the Condorcet Winner to the IRV winner.
Bucklin voting
Main article: Bucklin votingBucklin is a ranked voting method that was used in some elections during the early 20th century in the United States. The election proceeds in rounds, one rank at a time, until a majority is reached. Initially, votes are counted for all candidates ranked in first place; if no candidate has a majority, votes are recounted with candidates in both first and second place. This continues until one candidate has a total number of votes that is more than half the number of voters. Because multiple candidates per vote may be considered at one time, it is possible for more than one candidate to achieve a majority.
Further reading
 Black, Duncan (1958). 'The Theory of Committees and Elections. Cambridge University Press.
 Farquarson, Robin (1969). Theory of Voting. Oxford.
 Sen, Amartya Kumar Sen (1970). Collective Choice and Social Welfare. HoldenDay. ISBN 9780816277650.
See also
 Condorcet loser criterion
 Condorcet method
 Ramon Llull (1232–1315), who with the 2001 discovery of his lost manuscripts Ars notandi, Ars eleccionis, and Alia ars eleccionis, was given credit for discovering the Borda count and Condorcet criterion (Llull winner) in the 13th century
References
 ^ Black, D. (1948) "On the Rationale of Group Decisionmaking" The Journal of Political Economy Vol. 56, No. 1, pp. 2334
 ^ Laslier, J.F. (2006) "Strategic approval voting in a large electorate," IDEP Working Papers No. 405 (Marseille, France: Institut D'Economie Publique)
Categories: Voting system criteria
 Proportional representation
Wikimedia Foundation. 2010.
См. также в других словарях:
Condorcet (disambiguation) — Condorcet may refer to: Marquis de Condorcet (1743–1794), French philosopher and mathematician, inventor of the Condorcet criterion Condorcet criterion, a voting system criterion Condorcet method, any voting system that satisfies the Condorcet… … Wikipedia
Condorcet method — Part of the Politics series Electoral methods Single winner … Wikipedia
Condorcet loser criterion — In single winner voting system theory, the Condorcet loser criterion is a measure for differentiating voting systems. It implies the majority loser criterion. A voting system complying with the Condorcet loser criterion will never allow a… … Wikipedia
Majority criterion — The majority criterion is a single winner voting system criterion, used to compare such systems. The criterion states that if one candidate is preferred by a majority (more than 50%) of voters, then that candidate must win .[1] Some methods that… … Wikipedia
Smith criterion — The Smith criterion (sometimes generalized Condorcet criterion, but this can have other meanings) is a voting systems criterion defined such that its satisfaction by a voting system occurs when the system always picks the winner from the Smith… … Wikipedia
Minimax Condorcet — Part of the Politics series Electoral methods Single winner … Wikipedia
Laternoharm criterion — The later no harm criterion is a voting system criterion formulated by Douglas Woodall. The criterion is satisfied if, in any election, a voter giving an additional ranking or positive rating to a less preferred candidate cannot cause a more… … Wikipedia
Summability criterion — The summability criterion is a voting system criterion, used to objectively compare voting systems. The criterion states:Each vote should be able to be mapped onto a summable array, such that its size at most grows polynomially with respect to… … Wikipedia
Majority loser criterion — The majority loser criterion is a criterion to evaluate single winner voting systems. The criterion states that if a majority of voters prefers every other candidate over a given candidate, then that candidate must not win. Either of the… … Wikipedia
Independence of clones criterion — In voting systems theory, the independence of clones criterion measures an election method s robustness to strategic nomination. Nicolaus Tideman first formulated the criterion, which states that the addition of a candidate identical to one… … Wikipedia