Jump to content

Minimax Condorcet method

From Wikipedia, the free encyclopedia
(Redirected from Minimax Condorcet)

In voting systems, the Minimax Condorcet method is a single-winner ranked-choice voting method that always elects the majority (Condorcet) winner.[1] Minimax compares all candidates against each other in a round-robin tournament, then ranks candidates by their worst election result (the result where they would receive the fewest votes). The candidate with the largest (maximum) number of votes in their worst (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 a round-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, let denote the pairwise score for against . Then the candidate, selected by minimax (aka the winner) is given by:

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.

Let be the number of voters ranking X over Y. The variants define the score for candidate X against Y as:

  1. The number of voters ranking X above Y, but only when this score exceeds the number of voters ranking Y above X. If not, then the score for X against Y is zero. This variant is sometimes called winning votes is the most commonly used and preferred by social choice theorists.
  2. The number of voters ranking X above Y minus the number of voters ranking Y above X. This variant is called margins, and is less used.
  3. The number of voters ranking X above Y, regardless of whether more voters rank X above Y or vice versa. This variant is called pairwise opposition, and is also rarely used.

When one of the first two variants is used, the method can be restated as: "Disregard the weakest pairwise 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 using winning votes or margins satisfies the Condorcet and the majority criterion, but not the Smith criterion, mutual majority criterion, or Condorcet loser criterion. When winning votes is used, minimax also satisfies the plurality criterion.

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

With the pairwise opposition variant (sometimes called MMPO), minimax only satisfies the majority-strength Condorcet criterion; a candidate with a relative majority over every other may not be elected. MMPO is a later-no-harm system and also satisfies sincere favorite criterion.

Nicolaus Tideman modified minimax to only drop edges that create Condorcet 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]

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

Suppose that Tennessee is holding an election on the location of its capital. The population is concentrated around four major cities. All voters want the capital to be as close to them as possible. The options are:

  • Memphis, the largest city, but far from the others (42% of voters)
  • Nashville, near the center of the state (26% of voters)
  • Chattanooga, somewhat east (15% of voters)
  • Knoxville, far to the northeast (17% of voters)

The preferences of each region's voters are:

42% of voters
Far-West
26% of voters
Center
15% of voters
Center-East
17% of voters
Far-East
  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


The results of the pairwise scores would be tabulated as follows:

Pairwise election results
X
Memphis Nashville Chattanooga Knoxville
Y Memphis [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-3 3-0-0 2-0-1 1-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 alternatives Nashville 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 voters 47% of voters 43% of voters 6% of voters
1. A and C 1. A 1. C 1. B
2. C 2. B 2. A and C
3. B 3. B 3. A

The results would be tabulated as follows:

Pairwise election results
X
A B C
Y A [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-0 0-0-2 1-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 winner A 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 voters 15 voters 14 voters 6 voters 4 voters 16 voters 14 voters 3 voters
1. A 1. D 1. D 1. B 1. D 1. C 1. B 1. C
2. C 2. B 2. B 2. C 2. C 2. A and B 2. C 2. A
3. B 3. A 3. C 3. A 3. A and B
4. D 4. C 4. A 4. D
n/a D n/a A and D n/a B and D

The results would be tabulated as follows:

Pairwise election results
X
A B C D
Y A [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-1 2-0-1 2-0-1 0-0-3
worst pairwise defeat (winning votes): 35 50 45 36
worst pairwise defeat (margins): 5 1 2 3
worst pairwise opposition: 43 50 49 36
  • [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 chooses A as winner, since it has the lowest value of 35 votes for the winner in his biggest defeat;
  • the margin alternative chooses B as winner, since it has the lowest difference of votes in his biggest defeat;
  • and pairwise opposition chooses the Condorcet loser D 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. Retrieved 2024-02-12.
  • Levin, Jonathan, and Barry Nalebuff. 1995. "An Introduction to Vote-Counting Schemes." Journal of Economic Perspectives, 9(1): 3–26.
[edit]