Condorcet winner criterion: Difference between revisions

re-order intro, change formatting
(re-order intro, change formatting)
Line 1:
{{Wikipedia}}
 
The '''Condorcet candidate''', '''Pairwise Champion''' (PC), or '''Condorcet winner''' (CW) of an [[election]] is the candidate who, when compared in turn with each of the other candidates, is preferred over the other candidate. On a one-dimensional [[political spectrum]], the pairwise champion will be at the position of the median voter. Mainly because of Condorcet's [[voting paradox]], a pairwise champion will not always exist in a given set of votes. If the pairwise champion exists, they will be the only candidate in the [[Smith set]]; otherwise, the Smith set will have three or more members.
 
The '''Condorcet criterion''' for a [[voting system]] is that it chooses the pairwise champion when one exists. Any method conforming to the Condorcet criterion is known as a [[Condorcet method]].
== A more general wording of Condorcet criterion definition ==
 
On a one-dimensional [[political spectrum]], the pairwise champion will be at the position of the median voter.
'''Requirements:'''
 
Mainly because of [[Condorcet paradox|Condorcet's voting paradox]], a pairwise champion will not always exist in a given set of votes.
1. The voting system must allow the voter to vote as many transitive pairwise preferences as desired.
 
If the pairwise champion exists, they will be the only candidate in the [[Smith set]]; otherwise, the Smith set will have three or more members.
(Typically that's in the form of an unlimited ranking)
 
== A more general wording of Condorcet criterion definition ==
 
'''Requirements:'''
 
1.# The voting system must allow the voter to vote as many transitive pairwise preferences as desired. (Typically that's in the form of an unlimited ranking)
2.# If there are one or more unbeaten candidates, then the winner should be an unbeaten candidate.
 
'''Traditional definition of "beat":'''
 
{{definition|
X beats Y iff more voters vote X over Y than vote Y over X.
}}
 
'''Alternative definition of "beat" that is claimed to be more consistent with the preferences, intent and wishes of equal-top-ranking voters:'''
 
(Argument supporting that claim can be found at the [[Symmetrical ICT]] article.)
 
{{definition|1=
 
(X>Y) means the number of ballots voting X over Y.
Line 32 ⟶ 40:
X beats Y iff (X>Y) > (Y>X) + (X=Y)T
 
}}
[end of alternative definition]
 
With this alternative definition of "beat", [[FBC]] and the Condorcet Criterion are compatible.
Line 67 ⟶ 75:
 
== Abstract Condorcet Criterion ==
The Condorcet criterion can be abstractly modified to be "if the voting method would consider a candidate to be better than all other candidates when compared one-on-one, then it must consider that candidate better than all other candidates." Approval Voting and Score Voting, as well as traditional Condorcet methods pass this abstract version of the criterion, while IRV and STAR Voting don't (since they reduce to Plurality in the 2-candidate case and thus would need to always elect the traditional Condorcet winner in order to pass).<ref>[https://rangevoting.org/CondDQ.html The "official" and "unofficial" definitions of "Condorcet" - Warren D. Smith, August 2005]</ref>
 
One logical property (call it the "additive beatpath" property) that all traditional Condorcet methods fail, but which Approval and Score Voting pass is "if a voter with acyclic ranked preferences expresses a preference between two candidates (say A>Z), then the strength of that voter's preference between those two candidates (the amount of support they give to A to help beat Z) must equal the sum of the strengths of preference of all pairwise matchups of candidates that are in a beatpath from A to Z when sequentially going through each pair." In other words, if a voter's cardinally expressed preference is A5 B3 Z2, then under Score Voting the strength of A>Z (5-2=3 points, or 60% of the max score) will always equal the strength of preference of A>B (5-3=2 points/40% support) plus the strength of preference of B>Z (3-2=1 point/20% support), since that is just 3 = 2 + 1. With a traditional Condorcet method, this will fail because A>Z will be evaluated at 100% support, as will A>B and B>Z, and therefore the Condorcet method would give 100% = 100% + 100% which is incorrect. It would appear Borda methods pass this property, as a voter voting A>B>Z would have each candidate receive one point for every rank higher they are than another candidate, and thus a beatpath could be sequentially evaluated and strengths of preference added up to remain consistent. The failure of this property is the cause of Condorcet cycles in traditional Condorcet methods, and Condorcet cycles are the only time where traditional Condorcet methods can fail Favorite Betrayal and Independence of Irrelevant Alternatives, so in some sense, cardinal methods are a special case of Condorcet methods modified to pass the additive beatpath property, and on this basis cardinal methods pass and fail various properties that traditional Condorcet methods don't.
Line 73 ⟶ 81:
Approval Voting (and thus Score Voting when all voters use only the minimum or maximum score) is equivalent to a traditional Condorcet method where a voter must rank all candidates 1st or 2nd. Score Voting where some voters give some candidates intermediate scores can be treated as Approval Voting using the [[KP transform]], and thus treated as a traditional Condorcet method in the same way as Approval Voting.
[[Category:Voting system criteria]]
 
== References ==
<references/>
 
{{fromwikipedia}}