Minimax Condorcet method

Last updated

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.

Contents

Description of the method

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

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

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

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

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

Example with Condorcet winner

Tennessee map for voting example.svg

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:

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
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%

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)

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%

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

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

Result: Each of the three alternatives gives another winner:

See also

Related Research Articles

<span class="mw-page-title-main">Condorcet method</span> Pairwise-comparison electoral system

A Condorcet method is an election method that elects the candidate who wins a majority of the vote in every head-to-head election against each of the other candidates, whenever there is such a candidate. A candidate with this property, the pairwise champion or beats-all winner, is formally called the Condorcet winner. The head-to-head elections need not be done separately; a voter's choice within any given pair can be determined from the ranking.

<span class="mw-page-title-main">Copeland's method</span> Single-winner ranked vote system

Copeland's method, also called Llull's method or round-robin voting, is a ranked-choice voting system based on scoring pairwise wins and losses.

The Smith set, also known as the top cycle, is a concept from the theory of electoral systems that generalizes the Condorcet winner to cases where no such winner exists, by allowing cycles of candidates to be treated jointly as if they were a single Condorcet winner. Named after John H. Smith, the Smith set is the smallest non-empty set of candidates in a particular election, such that each member defeats every candidate outside the set in a pairwise election. The Smith set provides one standard of optimal choice for an election outcome. Voting systems that always elect a candidate from the Smith set pass the Smith criterion.

Ranked pairs, sometimes called the Tideman method, is a tournament-style system of ranked-choice voting first proposed by Nicolaus Tideman in 1987.

The Schulze method is a single winner ranked-choice voting rule developed by Markus Schulze. It is also known as the beatpath method. The Schulze method is a Condorcet method, which means it will elect a majority-choice candidate if one exists; in other words, if most people rank A above B, A will defeat B.

In an election, a candidate is called a Condorcet, beats-all, or majority-rule winner if a majority of voters would support them in a race against any other candidate. Such a candidate is also called an undefeated or tournament champion. Voting systems where a majority-rule winner will always win the election are said to satisfy the majority-rule principle, also known as the Condorcet criterion. Condorcet voting methods extend majority rule to elections with more than one candidate.

The Smith criterion is a voting system criterion that formalizes the concept of a majority rule. A voting system satisfies the Smith criterion if it always elects a candidate from the Smith set, which generalizes the idea of a "Condorcet winner" to cases where there may be cycles or ties, by allowing for several who together can be thought of as being "Condorcet winners." A Smith method will always elect a candidate from the Smith set.

The participation criterion, also called vote or population monotonicity, is a voting system criterion that says that a candidate should never lose an election because they have "too much support." It says that adding voters who support A over B should not cause A to lose the election to B.

A voting system satisfies join-consistency if combining two sets of votes, both electing A over B, always results in a combined electorate that ranks A over B. It is a stronger form of the participation criterion, which only requires join-consistency when one of the sets of votes unanimously prefers A over B.

The mutual majority criterion is a criterion for evaluating electoral system. It requires that whenever a majority of voters prefer a group of candidates above all others, someone from that group must win.

In single-winner voting system theory, the Condorcet loser criterion (CLC) is a measure for differentiating voting systems. It implies the majority loser criterion but does not imply the Condorcet winner criterion.

Reversal symmetry is a voting system criterion which requires that if candidate A is the unique winner, and each voter's individual preferences are inverted, then A must not be elected. Methods that satisfy reversal symmetry include Borda count, ranked pairs, Kemeny–Young method, and Schulze method. Methods that fail include Bucklin voting, instant-runoff voting and Condorcet methods that fail the Condorcet loser criterion such as Minimax.

The Kemeny–Young method is an electoral system that uses ranked ballots and pairwise comparison counts to identify the most popular choices in an election. It is a Condorcet method because if there is a Condorcet winner, it will always be ranked as the most popular choice.

In voting systems theory, the independence of clones criterion measures an election method's robustness to strategic nomination. Nicolaus Tideman was the first to formulate this criterion, which states that the winner must not change due to the addition of a non-winning candidate who is similar to a candidate already present. It is a relative criterion: it states how changing an election should or shouldn't affect the outcome.

<span class="mw-page-title-main">Ranked voting</span> Family of electoral systems

The term ranked voting, also known as preferential voting or ranked-choice voting, pertains to any voting system where voters indicate a rank to order candidates or options—in a sequence from first, second, third, and onwards—on their ballots. Ranked voting systems vary based on the ballot marking process, how preferences are tabulated and counted, the number of seats available for election, and whether voters are allowed to rank candidates equally.

Maximal lotteries are a probabilistic voting method and tournament solution, first proposed by the French mathematician and social scientist Germain Kreweras in 1965, and popularized by Peter Fishburn. The method uses ranked ballots and returns the probability distribution of candidates that is preferred by a majority of voters to any other.

The later-no-help criterion is a voting system criterion formulated by Douglas Woodall. The criterion is satisfied if, in any election, a voter giving an additional ranking or positive rating to a less-preferred candidate can not cause a more-preferred candidate to win. Voting systems that fail the later-no-help criterion are vulnerable to the tactical voting strategy called mischief voting, which can deny victory to a sincere Condorcet winner.


A major branch of social choice theory is devoted to the comparison of electoral systems, otherwise known as social choice functions. Viewed from the perspective of political science, electoral systems are rules for conducting elections and determining winners from the ballots cast. From the perspective of economics, mathematics, and philosophy, a social choice function is a mathematical function that determines how a society should make choices, given a collection of individual preferences.

Multiwinner voting, also called committee voting or committee elections, is an electoral system in which multiple candidates are elected. The number of elected candidates is usually fixed in advance. For example, it can be the number of seats in a country's parliament, or the required number of members in a committee.

Round-robin voting refers to a set of ranked voting systems that elect winners by comparing all candidates in a round-robin tournament. Every candidate is matched up against every other candidate, where their point total is equal to the number of votes they receive; the method then selects a winner based on the results of these paired matchups.

References

  1. "[EM] the name of the rose". lists.electorama.com. Retrieved 2024-02-12.