Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Ranked pairs

From Wikipedia, the free encyclopedia
Single-winner electoral system
A jointPolitics andEconomics series
Social choice andelectoral systems
iconMathematics portal

Ranked Pairs (RP), also known as theTideman method, is aranked voting method that determines a single winner from ballots that rank candidates in order of preference. The method is like around-robin tournament in that it examines every possible pairing of one candidate against another.

The ballots are used to determine the winner in any race with just two candidates, based upon which of the two candidates is ranked higher on each ballot. If there is a candidate who wins regardless of whom they are paired against then that candidate is elected the winner. If there is no candidate who wins every pairing then the pairings with a more decisive win dominate those that are less decisive. For example, if Paper beats Rock, Rock beats Scissors, and Scissors beats Paper; and it is the case that the first two wins are more decisive than the third, then the third is ignored and Paper is elected the winner by virtue of winning their remaining pairings.

This system ofranked voting was first proposed byNicolaus Tideman in 1987.[1][2]UnlikeInstant Runoff Voting, Ranked Pairs is guaranteed to satisfy theCondorcet winner criterion, meaning that any candidate who beats every other candidate, in a one-on-one race between the two, will be elected the winner.[3]

Procedure

[edit]

The ranked pairs procedure is as follows:

  1. Consider each pair of candidates round-robin style, andcalculate the pairwise margin of victory for each in a one-on-one pairing.
  2. Sort the pairs by theabsolute margin of victory, going from largest to smallest.
  3. Going down the list, check whether adding each pairing would create acycle. If it would,cross out the election; this will be the election(s) in the cycle with the smallest margin of victory (near-ties).[note 1]

At the end of this procedure, all cycles will be eliminated, leaving a unique winner who wins all of their remaining one-on-one pairings. The lack of cycles means that candidates can be ranked directly based on the pairings that have been left behind.

Example

[edit]

The situation

[edit]

42% of voters
26% of voters
15% of voters
17% of voters
  1. Memphis
  2. Nashville
  3. Chattanooga
  4. Knoxville
  1. Nashville
  2. Chattanooga
  3. Knoxville
  4. Memphis
  1. Chattanooga
  2. Knoxville
  3. Nashville
  4. Memphis
  1. Knoxville
  2. Chattanooga
  3. Nashville
  4. Memphis
Tennessee and its four major cities: Memphis in the far west; Nashville in the center; Chattanooga in the east; and Knoxville in the far northeast

SupposeTennessee is holding an election on the location of itscapital. The population is split between four cities, andall the voters want the capital to be as close to them as possible. The options are:


The results are tabulated as follows:

Pairwise election results
A
B
MemphisNashvilleChattanoogaKnoxville
Memphis
58%
42%
58%
42%
58%
42%
Nashville
42%
58%
32%
68%
32%
68%
Chattanooga
42%
58%
68%
32%
17%
83%
Knoxville
42%
58%
68%
32%
83%
17%
  • [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

Tally

[edit]

First, list every pair, and determine the winner:

PairWinner
Memphis (42%) vs. Nashville (58%)Nashville 58%
Memphis (42%) vs. Chattanooga (58%)Chattanooga 58%
Memphis (42%) vs. Knoxville (58%)Knoxville 58%
Nashville (68%) vs. Chattanooga (32%)Nashville 68%
Nashville (68%) vs. Knoxville (32%)Nashville 68%
Chattanooga (83%) vs. Knoxville (17%)Chattanooga 83%

The votes are then sorted. The largest majority is "Chattanooga over Knoxville"; 83% of the voters prefer Chattanooga. Thus, the pairs from above would be sorted this way:

PairWinner
Chattanooga (83%) vs. Knoxville (17%)Chattanooga 83%
Nashville (68%) vs. Knoxville (32%)Nashville 68%
Nashville (68%) vs. Chattanooga (32%)Nashville 68%
Memphis (42%) vs. Nashville (58%)Nashville 58%
Memphis (42%) vs. Chattanooga (58%)Chattanooga 58%
Memphis (42%) vs. Knoxville (58%)Knoxville 58%

Lock

[edit]

The pairs are then locked in order, skipping any pairs that 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 the pairs, so every single one is locked in.

Every "lock in" would add another arrow to the graph showing the relationship between the candidates. Here is the final graph (where arrows point away from the winner).

In this example, Nashville is the winner using the ranked-pairs procedure. Nashville is followed by Chattanooga, Knoxville, and Memphis in second, third, and fourth places respectively.

Summary

[edit]

In the example election, the winner is Nashville. This would be true for anyCondorcet method.

Underfirst-past-the-post 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

[edit]

Of the formalvoting criteria, the ranked pairs method passes themajority criterion, themonotonicity criterion, theSmith criterion (which implies theCondorcet criterion), theCondorcet loser criterion, and theindependence of clones criterion. Ranked pairs fails theconsistency criterion and theparticipation criterion. While ranked pairs is not fullyindependent of irrelevant alternatives, it still satisfieslocal independence of irrelevant alternatives andindependence of Smith-dominated alternatives, meaning it is likely to roughly satisfy IIA "in practice."

Independence of irrelevant alternatives

[edit]

Ranked pairs failsindependence of irrelevant alternatives, like all otherranked voting systems. However, the method adheres to a less strict property, sometimes calledindependence of Smith-dominated alternatives (ISDA). 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 theSmith set. ISDA implies the Condorcet criterion.

Comparison table

[edit]

The following table compares ranked pairs with other single-winner election methods:

Comparison of single-winner voting systems
Criterion


Method
Majority winnerMajority loserMutual majorityCondorcet winner[Tn 1]Condorcet loserSmith[Tn 1]Smith-IIA[Tn 1]IIA/LIIA[Tn 1]Clone­proofMono­toneConsistencyPartici­pationReversal symmetryHomo­geneityLater-no-harm[Tn 1]Later-no-help[Tn 1]No favorite betrayal[Tn 1]Ballot

type

PluralityYesNoNoNoNoNoNoNoNoYesYesYesNoYesYesYesNoSingle mark
Anti-pluralityNoYesNoNoNoNoNoNoNoYesYesYesNoYesNoNoYesSingle mark
Two round systemYesYesNoNoYesNoNoNoNoNoNoNoYesYesYesNoSingle mark
Instant-runoffYesYesYesNoYesNoNoNoYesNoNoNoNoYesYesYesNoRan­king
CoombsYesYesYesNoYesNoNoNoNoNoNoNoYesNoNoYesRan­king
NansonYesYesYesYesYesYesNoNoNoNoNoNoYesNoNoNoRan­king
BaldwinYesYesYesYesYesYesNoNoNoNoNoNoNoNoNoNoRan­king
Tideman alternativeYesYesYesYesYesYesYesNoYesNoNoNoNoNoNoNoRan­king
MinimaxYesNoNoYes[Tn 2]NoNoNoNoNoYesNoNoNoNo[Tn 2]NoNoRan­king
CopelandYesYesYesYesYesYesYesNoNoYesNoNoNoNoNoRan­king
BlackYesYesNoYesYesNoNoNoNoYesNoNoYesYesNoNoNoRan­king
KemenyYesYesYesYesYesYesYesLIIA OnlyNoYesNoNoYesYesNoNoNoRan­king
Ranked pairsYesYesYesYesYesYesYesLIIA OnlyYesYesNoNo[Tn 3]YesYesNoNoNoRan­king
SchulzeYesYesYesYesYesYesYesNoYesYesNoNo[Tn 3]YesYesNoNoNoRan­king
BordaNoYesNoNoYesNoNoNoNoYesYesYesYesYesNoYesNoRan­king
BucklinYesYesYesNoNoNoNoNoNoYesNoNoNoYesNoYesNoRan­king
ApprovalYesNoNoNoNoNoYesYes[Tn 4]YesYesYesYesYesYesNoYesYesAppr­ovals
Majority JudgementNoNo[Tn 5]No[Tn 6]NoNoNoYesYes[Tn 4]YesYesNoNo[Tn 3]YesNoYesYesScores
ScoreNoNoNoNoNoNoYesYes[Tn 4]YesYesYesYesYesYesNoYesYesScores
STARNoYesNoNoYesNoNoNoNoYesNoNoNoNoNoNoScores
QuadraticNoNoNoNoNoNoNoNoNoYesYesN/AN/ANoCredits
Random ballot[Tn 7]NoNoNoNoNoNoYesYesYesYesYesYesYesYesYesSingle mark
Sortition[Tn 8]NoNoNoNoNoNoYesYesNoYesYesN/AYesYesYesNone
Table Notes
  1. ^abcdefgCondorcet's criterion is incompatible with theconsistency,independence of irrelevant alternatives,participation,later-no-harm,later-no-help, andsincere favorite criteria.
  2. ^abA variant of Minimax that counts only pairwise opposition, not opposition minus support, fails the Condorcet criterion and meets later-no-harm.
  3. ^abcIn Highest median, Ranked Pairs, and Schulze voting, there is always a regret-free, semi-honest ballot for any voter, holding all other ballots constant and assuming they know enough about how others will vote. Under such circumstances, there is always at least one way for a voter to participate without grading any less-preferred candidate above any more-preferred one.
  4. ^abcApproval voting, score voting, and majority judgment satisfy IIA if it is assumed that voters rate candidates independently using their ownabsolute scale. For this to hold, in some elections, some voters must use less than their full voting power despite having meaningful preferences among viable candidates.
  5. ^Majority Judgment may elect a candidate uniquely least-preferred by over half of voters, but it never elects the candidate uniquely bottom-rated by over half of voters.
  6. ^Majority Judgment fails the mutual majority criterion, but satisfies the criterion if the majority ranks the mutually favored set above a given absolute grade and all others below that grade.
  7. ^A randomly chosen ballot determines winner. This and closely related methods are of mathematical interest and included here to demonstrate that even unreasonable methods can pass voting method criteria.
  8. ^Where a winner is randomly chosen from the candidates, sortition is included to demonstrate that even non-voting methods can pass some criteria.

Notes

[edit]
  1. ^Rather than crossing out near-ties, step 3 is sometimes described as going down the list and confirming ("locking in") the largest victories that do not create a cycle, then ignoring any victories that are not locked-in.

References

[edit]
  1. ^Tideman, T. N. (1987-09-01)."Independence of clones as a criterion for voting rules".Social Choice and Welfare.4 (3):185–206.doi:10.1007/BF00433944.ISSN 1432-217X.S2CID 122758840.
  2. ^Schulze, Markus (October 2003)."A New Monotonic and Clone-Independent Single-Winner Election Method".Voting matters (www.votingmatters.org.uk).17. McDougall Trust. Archived fromthe original on 2020-07-11. Retrieved2021-02-02.
  3. ^Munger, Charles T. (2022)."The best Condorcet-compatible election method: Ranked Pairs".Constitutional Political Economy.doi:10.1007/s10602-022-09382-w.

External links

[edit]
Part of thepolitics andEconomics series
Single-winner
Proportional
Systems
Allocation
Quotas
Mixed
Semi-proportional
Criteria
Other
Comparison
Retrieved from "https://en.wikipedia.org/w/index.php?title=Ranked_pairs&oldid=1317927189"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp