- Ranked Pairs
Ranked Pairs (RP) or Tideman (named after its developer
Nicolaus Tideman ) is avoting method that selects a single winner using votes that express preferences. RP can also be used to create a sorted list of winners.If there is a candidate who is preferred over the other candidates,when compared in turn with each of the others, RP guarantees that candidate will win. Because of this property, RP is (by definition) a
Condorcet method . It is closely related to another Condorcet method, theSchulze method .Procedure
The RP procedure is as follows:
# Tally the vote count comparing each pair of candidates, and determine the winner of each pair (provided there is not a tie)
# Sort (rank) each pair, by the largest margin of victory first to smallest last.
# "Lock in" each pair, starting with the one with the largest number of winning votes, and add one in turn to a graph as long as they do not create a cycle (which would create an ambiguity). The completed graph shows the winner.RP can also be used to create a sorted list of preferred candidates.To create a sorted list, repeatedly use RP to select a winner,remove that winner from the list of candidates,and repeat (to find the next runner up, and so forth).
Tally
To tally the votes, consider each voters' preferences.For example, if a voter states "A > B > C"(A is better than B, and B is better than C), the tallyshould add one for A in A vs. B, one for A in A vs. C, andone for B in B vs. C.Voters may also express indifference (e.g., A = B), and unstatedcandidates are assumed to be equally worse than the stated candidates.
Once tallied the majorities can be determined.If "Vxy" is the number of Votes that rank x over y, then"x" wins if Vxy > Vyx, and "y" wins if Vyx > Vxy.
Sort
The pairs of winners, called the "majorities", are then sorted fromthe largest majority to the smallest majority.A majority for x over y precedes a majority for z over w if and only if at least one of the following conditions holds:
#Vxy > Vzw. In other words, the majority having more support for its alternative is ranked first.
#Vxy = Vzw and Vwz > Vyx. Where the majorities are equal, the majority with the smaller minority opposition is ranked first.Lock
The next step is to examine each pair in turn to determinewhich pairs to "lock in".Using the sorted list above, lock in each pair in turn "unless"the pair will create a circularity in a graph(e.g., where A is more than B, B is more than C, but C is more than A).
An example
The situation
The results would be tabulated as follows:
Pairwise Election Results A Memphis Nashville Chattanooga Knoxville B Memphis [A] 58%
[B] 42%[A] 58%
[B] 42%[A] 58%
[B] 42%Nashville [A] 42%
[B] 58%[A] 32%
[B] 68%[A] 32%
[B] 68%Chattanooga [A] 42%
[B] 58%[A] 68%
[B] 32%[A] 17%
[B] 83%Knoxville [A] 42%
[B] 58%[A] 68%
[B] 32%[A] 83%
[B] 17%Pairwise election results (won-lost-tied): 0-3-0 3-0-0 2-1-0 1-2-0 Votes against in worst pairwise defeat: 58% N/A 68% 83% * [A] indicates voters who preferred the candidate listed in the column caption to the candidate listed in the row caption
* [B] indicates voters who preferred the candidate listed in the row caption to the candidate listed in the column caption
* [NP] indicates voters who expressed no preference between either candidateTally
First, list every pair, and determine the winner:
Note that absolute counts of votes can be used, orpercentages of the total number of votes; it makes no difference.
Sort
The votes are then sorted.The largest majority is "Chattanooga over Knoxville"; 83% of thevoters prefer Chattanooga.Nashville (68%) beats both Chattanooga and Knoxville by a scoreof 68% over 32% (an exact tie, which is unlikely in real lifefor this many voters).Since Chattanooga > Knoxville, and they're the losers,Nashville vs. Knoxville will be added first, followed byNashville vs. Chattanooga.
Thus, the pairs from above would be sorted this way:
Lock
The pairs are then locked in order, skipping any pairsthat would create a cycle:
* Lock Chattanooga over Knoxville.
* Lock Nashville over Knoxville.
* Lock Nashville over Chattanooga.
* Lock Nashville over Memphis.
* Lock Chattanooga over Memphis.
* Lock Knoxville over Memphis.In this case, no cycles are created by any of thepairs, so every single one is locked in.
Every "lock in" would add another arrow to thegraph showing the relationship between the candidates.Here is the final graph (where arrows point fromthe winner).
In this example, Nashville is the winner using RP, followed by Chattanooga, Knoxville, and Memphis in 2nd, 3rd, and 4th places respectively.
Ambiguity resolution example
Let's say there was an ambiguity. For a simple situation involving candidates A, B, and C.
* A > B 68%
* B > C 72%
* C > A 52%In this situation we "lock in" the majorities starting with the greatest one first.
* Lock B > C
* Lock A > B
* We don't lock in the final C > A as it creates an ambiguity or cycle.Therefore, A is the winner.
Summary
In the example election, the winner is Nashville.This would be true for any
Condorcet method .Using thefirst-past-the-post system and some other systems, Memphis would have won the election by having the most people, even though Nashville won every simulated pairwise election outright. UsingInstant-runoff voting in this example would result in Knoxville winning, even though more people preferred Nashville over Knoxville.Criteria
Of the formal
voting system criteria , the Ranked Pairs method passes themajority criterion , themonotonicity criterion , theCondorcet criterion , theCondorcet loser criterion , and the independence of clones criterion. Ranked Pairs fails theconsistency criterion and theparticipation criterion . While Ranked Pairs is not fully independent of irrelevant alternatives, it does satisfy local independence of irrelevant alternatives.Independence of irrelevant alternatives
Ranked Pairs fails independence from irrelevant alternatives. However, the method adheres to a less strict property, sometimes called local independence from irrelevant alternatives ("local IIA"). It says that if one candidate (X) wins an election, and a new alternative (Y) is added, X will win the election if Y is not in the
Smith set . Local IIA implies theCondorcet criterion .Use of Ranked Pairs
* [http://icehousegames.org/wiki/index.php?title=Icehouse_Game_Design_Competition Icehouse Game Design Competition]
ee also
*
Preferential voting References
*Tideman, T.N. (1987) Independence of clones as a criterion for voting rules. Social Choice and Welfare 4: 185-206.
External resources
* [http://condorcet.org/rp Ranked Pairs] by Blake Cretney
* [http://cec.wustl.edu/~rhl1/rbvote/desc.html Descriptions of ranked-ballot voting methods] by Rob LeGrand
Wikimedia Foundation. 2010.