Zome

Template:Electoral systems In voting systems, the Minimax method is one of several Condorcet methods used for tabulating votes and determining a winner when using ranked voting in a single-winner election. It is also known as the Simpson-Kramer method, and the successive reversal method.

Minimax selects as the winner the candidate whose greatest pairwise defeat is smaller than the greatest pairwise defeat of any other candidate.

Description of the method

Minimax selects the candidate for whom the greatest pairwise score for another candidate against him is the least such score among all candidates.

Formally, let $s c o r e (X, Y)$ denote the pairwise score for $X$ against $Y$ . Then the candidate, $W$ selected by minimax (aka the winner) is given by:

W = \arg \min_{X} (\max_{Y} s c o r e (Y, X))

Variants of the pairwise score

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

Let $d (X, Y)$ be the number of voters ranking X over Y. The variants define the score $s c o r e (X, Y)$ for candidate X against Y as:

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.
- $s c o r e (X, Y) : = {\begin{cases} d (X, Y) & , d (X, Y) > d (Y, X) \\ 0 & , e l s e \end{cases}$
The number of voters ranking X above Y minus the number of voters ranking Y above X. This variant is called using margins.
- $s c o r e (X, Y) : = d (X, Y) - d (Y, X)$
The number of voters ranking X above Y, regardless of whether more voters rank X above Y or vice versa. This variant is sometimes called pairwise opposition.
- $s c o r e (X, Y) : = d (X, Y)$

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, Independence of clones criterion, or Condorcet loser criterion. When winning votes is used, Minimax also satisfies the Plurality criterion.

When the pairwise opposition variant is used, Minimax also does not satisfy the Condorcet criterion. However, when equal-ranking is permitted, there is never an incentive to put one's first-choice candidate below another one on one's ranking. It also satisfies the Later-no-harm criterion, which means that by listing additional, lower preferences in one's ranking, one cannot cause a preferred candidate to lose.

Examples

Example with Condorcet winner

I do not usually speak about myself. I love sharing enjoyable written content with some others. I also like to take a look at the net due to the fact I think there is certainly a great deal to determine on the market. When I am on the world wide web.
|
My name: Otto Lizotte
My age: 28 years old
Country: Germany
City: Munchen
Postal code: 80084
Street: Landsberger Allee 56
|
My name is Otto Lizotte. I life in Munchen (Germany).
|
I’m Otto from Munchen doing my final year engineering in Social Science Education. I did my schooling, secured 79% and hope to find someone with same interests in Coin collecting.
|
I like Coin collecting. Sounds boring? Not at all!
I try to learn Danish in my free time.
|
My name is Otto (35 years old) and my hobbies are Hiking and Association football.
|
Hello! I am Otto. I smile that I could unify to the entire globe. I live in Germany, in the BY region. I dream to see the different countries, to obtain familiarized with interesting people.
|
I'm Otto (21) from Munchen, Germany.
I'm learning Danish literature at a local college and I'm just about to graduate.
I have a part time job in a backery.
|
Hello!
My name is Otto and I'm a 23 years old girl from Munchen.
|
Hello! My name is Otto.
It is a little about myself: I live in Germany, my city of Munchen.
It's called often Northern or cultural capital of BY. I've married ipad 3 repair in arlington heights years ago.
I have 2 children - a son (Titus) and the daughter (Roxanne). We all like Coin collecting.
|
Hi, everybody!
I'm Danish male ;=).
I really love American Dad!
|
Hello from Germany. I'm glad to be here. My first name is Otto.
I live in a town called Munchen in east Germany.
I was also born in Munchen 29 years ago. Married in May 2006. I'm working at the backery.
|
My name is Otto Lizotte but everybody calls me Otto. I'm from Germany. I'm studying at the college (3rd year) and I play the Cello for 7 years. Usually I choose songs from the famous films :).
I have two sister. I love Home Movies, watching movies and Bird watching.
|
I'm a 45 years old, married and study at the high school (Social Science Education).
In my spare time I'm trying to teach myself Danish. I've been there and look forward to returning sometime near future. I like to read, preferably on my kindle. I really love to watch NCIS and 2 Broke Girls as well as documentaries about nature. I like Coin collecting.
|
I'm Otto and I live in Munchen.
I'm interested iphone repair in rolling meadows Social Science Education, Coin collecting and Danish art. I like travelling and watching American Dad.
|
I'm Otto and I live with my husband and our two children in Munchen, in the BY south part. My hobbies are Rock stacking, Bus spotting and College football.
|
Hello, I'm Otto, a 30 year old from Munchen, Germany.
My hobbies include (but are not limited to) Climbing, Bboying and watching American Dad.
|
Hi there! :) My name is Otto, I'm a student studying Social Science Education from Munchen, Germany.
|
I'm Otto and I live in a seaside city in northern Germany, Munchen. I'm 20 and I'm will soon finish my study at Social Science Education.
|
I am Otto from Munchen. I am learning to play the Cello. Other hobbies are Coin collecting.
|
Im Otto and was born on 8 May 1971. My hobbies are Amateur radio and Fencing.
|
My name is Otto and I am studying Theatre and Educational Studies at Munchen / Germany.
}

Feel free to visit my homepage; Ipad Repair In Elk Grove Village

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, the capital in real life, 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 voters	47% of voters	43% of voters	6% of voters
1. A and C	1. A	1. C	1. B
1. A and C	2. C	2. B	2. A and C
3. B	3. B	3. A	2. A and C

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 alternatives winning votes and margins, 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 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	2. A and B
4. D	4. C	4. A	4. D	3. A and B
					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 choose A as winner, since it has the lowest value of 35 votes for the winner in his biggest defeat;
the margin alternative choose B as winner, since it has the lowest difference of votes in his biggest defeat;
and pairwise opposition choose the Condorcet looser D as winner, since it has the lowest votes of the biggest opponent in all pairwise scores.

References

Levin, Jonathan, and Barry Nalebuff. 1995. "An Introduction to Vote-Counting Schemes." Journal of Economic Perspectives, 9(1): 3–26.

External links

Description of ranked ballot voting methods: Simpson by Rob LeGrand
Electowiki: minmax

Template:Voting systems

Zome

Contents

Description of the method

Variants of the pairwise score

Satisfied and failed criteria

Examples

Example with Condorcet winner

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

Example without Condorcet winner

See also

References

External links

Navigation menu

Zome

Description of the method

Variants of the pairwise score

Satisfied and failed criteria

Examples

Example with Condorcet winner

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

Example without Condorcet winner

See also

References

External links

Navigation menu

Search