Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Minimax Condorcet method

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

Invoting systems, theMinimax Condorcet method is asingle-winnerranked-choice voting method that always elects themajority (Condorcet) winner.[1] Minimax compares all candidates against each other in around-robin tournament, then ranks candidates by their worst election result (the result where they would receive the fewest votes). The candidate with thelargest (maximum) number of votes in theirworst (minimum) matchup is declared the winner.

Description of the method

[edit]

The Minimax Condorcet method selects the candidate for whom the greatest pairwise score for another candidate against him or her is the least such score among all candidates.

Football analogy

[edit]

Imagine politicians compete like football teams in around-robin tournament, where every team plays against every other team once. In each matchup, a candidate's score is equal to the number of voters who support them over their opponent.

Minimax finds each team's (or candidate's) worst game – the one where they received the smallest number of points (votes). Each team's tournament score is equal to the number of points they got in their worst game. The first place in the tournament goes to the team with the best tournament score.

Formal definition

[edit]

Formally, letscore(X,Y){\displaystyle \operatorname {score} (X,Y)} denote the pairwise score forX{\displaystyle X} againstY{\displaystyle Y}. Then the candidate,W{\displaystyle W} selected by minimax (aka the winner) is given by:

W=argminX(maxYscore(Y,X)){\displaystyle W=\arg \min _{X}\left(\max _{Y}\operatorname {score} (Y,X)\right)}

Variants of the pairwise score

[edit]

When it is permitted to rank candidates equally, or not rank all candidates, three interpretations of the rule are possible. When voters must rank all the candidates, all three variants are equivalent.

Letd(X,Y){\displaystyle d(X,Y)} be the number of voters rankingX overY. The variants define the scorescore(X,Y){\displaystyle \operatorname {score} (X,Y)} for candidateX againstY as:

  1. The number of voters rankingX aboveY, but only when this score exceeds the number of voters rankingY aboveX. If not, then the score forX againstY is zero. This variant is sometimes calledwinning votes is the most commonly used and preferred bysocial choice theorists.
  2. The number of voters rankingX aboveY minus the number of voters rankingY aboveX. This variant is calledmargins, and is less used.
  3. The number of voters rankingX aboveY, regardless of whether more voters rankX aboveY or vice versa. This variant is calledpairwise opposition, and is also rarely used.

When one of the first two variants is used, the method can be restated as: "Disregard the weakestpairwise defeat until one candidate is unbeaten." An "unbeaten" candidate possesses a maximum score against him which is zero or negative.

Satisfied and failed criteria

[edit]

Minimax usingwinning votes ormargins satisfies theCondorcet and themajority criterion, but not theSmith criterion,mutual majority criterion, orCondorcet loser criterion. Whenwinning votes is used, minimax also satisfies theplurality criterion.

Minimax failsindependence of irrelevant alternatives,independence of clones,local independence of irrelevant alternatives, andindependence of Smith-dominated alternatives.[citation needed]

With thepairwise opposition variant (sometimes called MMPO), minimax only satisfies the majority-strengthCondorcet criterion; a candidate with arelative majority over every other may not be elected. MMPO is alater-no-harm system and also satisfiessincere favorite criterion.

Nicolaus Tidemanmodified minimax to only drop edges that createCondorcet cycles, allowing his method to satisfy many of the above properties.Schulze's method similarly reduces to minimax when there are only three candidates.

Examples

[edit]

Example with Condorcet winner

[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 of the pairwise scores would be tabulated as follows:

Pairwise election results
X
MemphisNashvilleChattanoogaKnoxville
YMemphis[X] 58%
[Y] 42%
[X] 58%
[Y] 42%
[X] 58%
[Y] 42%
Nashville[X] 42%
[Y] 58%
[X] 32%
[Y] 68%
[X] 32%
[Y] 68%
Chattanooga[X] 42%
[Y] 58%
[X] 68%
[Y] 32%
[X] 17%
[Y] 83%
Knoxville[X] 42%
[Y] 58%
[X] 68%
[Y] 32%
[X] 83%
[Y] 17%
Pairwise election results (won-tied-lost):0-0-33-0-02-0-11-0-2
worst pairwise defeat (winning votes):58%0%68%83%
worst pairwise defeat (margins):16%−16%36%66%
worst pairwise opposition:58%42%68%83%
  • [X] indicates voters who preferred the candidate listed in the column caption to the candidate listed in the row caption
  • [Y] indicates voters who preferred the candidate listed in the row caption to the candidate listed in the column caption

Result: In all three alternativesNashville has the lowest value and is elected winner.

Example with Condorcet winner that is not elected winner (for pairwise opposition)

[edit]

Assume three candidates A, B and C and voters with the following preferences:

4% of voters47% of voters43% of voters6% of voters
1. A and C1. A1. C1. B
2. C2. B2. A and C
3. B3. B3. A

The results would be tabulated as follows:

Pairwise election results
X
ABC
YA[X] 49%
[Y] 51%
[X] 43%
[Y] 47%
B[X] 51%
[Y] 49%
[X] 94%
[Y] 6%
C[X] 47%
[Y] 43%
[X] 6%
[Y] 94%
Pairwise election results (won-tied-lost):2-0-00-0-21-0-1
worst pairwise defeat (winning votes):0%94%47%
worst pairwise defeat (margins):−2%88%4%
worst pairwise opposition:49%94%47%
  • [X] indicates voters who preferred the candidate listed in the column caption to the candidate listed in the row caption
  • [Y] indicates voters who preferred the candidate listed in the row caption to the candidate listed in the column caption

Result: With the winning votes and margins alternatives, the Condorcet winnerA is declared Minimax winner. However, using the pairwise opposition alternative,C is declared winner, since less voters strongly oppose him in his worst pairwise score against A than A is opposed by in his worst pairwise score against B.

Example without Condorcet winner

[edit]

Assume four candidates A, B, C and D. Voters are allowed to not consider some candidates (denoting an n/a in the table), so that their ballots are not taken into account for pairwise scores of that candidates.

30 voters15 voters14 voters6 voters4 voters16 voters14 voters3 voters
1. A1. D1. D1. B1. D1. C1. B1. C
2. C2. B2. B2. C2. C2. A and B2. C2. A
3. B3. A3. C3. A3. A and B
4. D4. C4. A4. D
n/a Dn/a A and Dn/a B and D

The results would be tabulated as follows:

Pairwise election results
X
ABCD
YA[X] 35
[Y] 30
[X] 43
[Y] 45
[X] 33
[Y] 36
B[X] 30
[Y] 35
[X] 50
[Y] 49
[X] 33
[Y] 36
C[X] 45
[Y] 43
[X] 49
[Y] 50
[X] 33
[Y] 36
D[X] 36
[Y] 33
[X] 36
[Y] 33
[X] 36
[Y] 33
Pairwise election results (won-tied-lost):2-0-12-0-12-0-10-0-3
worst pairwise defeat (winning votes):35504536
worst pairwise defeat (margins):5123
worst pairwise opposition:43504936
  • [X] indicates voters who preferred the candidate listed in the column caption to the candidate listed in the row caption
  • [Y] indicates voters who preferred the candidate listed in the row caption to the candidate listed in the column caption

Result:Each of the three alternatives gives another winner:

  • the winning votes alternative choosesA as winner, since it has the lowest value of 35 votes for the winner in his biggest defeat;
  • the margin alternative choosesB as winner, since it has the lowest difference of votes in his biggest defeat;
  • and pairwise opposition chooses the Condorcet loserD as winner, since it has the lowest votes of the biggest opponent in all pairwise scores.

See also

[edit]
  • Minimax – main minimax article
  • Multiwinner voting – contains information on some multiwinner variants of Minimax Condorcet.

References

[edit]
  1. ^"[EM] the name of the rose".lists.electorama.com. Retrieved2024-02-12.
  • Levin, Jonathan, and Barry Nalebuff. 1995. "An Introduction to Vote-Counting Schemes." Journal of Economic Perspectives, 9(1): 3–26.

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=Minimax_Condorcet_method&oldid=1225085612"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp