the mathematics of voting - university of kentuckylee/ma111fa09/slides01.pdf · the mathematics of...
TRANSCRIPT
![Page 1: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/1.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Mathematics of Voting
Beth Kirby and Carl Lee
University of KentuckyMA 111
Fall 2009
Voting UK
![Page 2: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/2.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Info
Ballots and Schedules
Plurality
Borda
Plurality with Elimination
Pairwise Comparisons
Voting UK
![Page 3: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/3.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Course Information
Text: Peter Tannenbaum, Excursions in Modern Mathematics,second custom edition for the University of Kentucky, Pearson.Course Website:http:
//www.ms.uky.edu/∼lee/ma111fa09/ma111fa09.html
Voting UK
![Page 4: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/4.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
1.1 Preference Ballots and Preference Schedules
Voting UK
![Page 5: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/5.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Wins the Election?
Below is a preference schedule giving the voter preferences inan election.
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
Who should win the election? Why?
Voting UK
![Page 6: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/6.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Wins the Election?
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
I If everyone votes for their first choice, who gets the mostvotes? (This is the Plurality Method.)
A.
I If you do repeated voting for top choices, eliminating lastplace candidates until someone receives the majority ofthe votes, who wins? (This is the Plurality withElimination Method.) B.
Voting UK
![Page 7: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/7.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Wins the Election?
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
I If everyone votes for their first choice, who gets the mostvotes? (This is the Plurality Method.) A.
I If you do repeated voting for top choices, eliminating lastplace candidates until someone receives the majority ofthe votes, who wins? (This is the Plurality withElimination Method.) B.
Voting UK
![Page 8: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/8.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Wins the Election?
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
I If everyone votes for their first choice, who gets the mostvotes? (This is the Plurality Method.) A.
I If you do repeated voting for top choices, eliminating lastplace candidates until someone receives the majority ofthe votes, who wins? (This is the Plurality withElimination Method.)
B.
Voting UK
![Page 9: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/9.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Wins the Election?
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
I If everyone votes for their first choice, who gets the mostvotes? (This is the Plurality Method.) A.
I If you do repeated voting for top choices, eliminating lastplace candidates until someone receives the majority ofthe votes, who wins? (This is the Plurality withElimination Method.) B.
Voting UK
![Page 10: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/10.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Wins the Election?
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
I If you compare candidates head to head, which candidatedoes the majority of voters prefer to each of the others?(Such a candidate is called a Condorcet candidate.)
C.
Voting UK
![Page 11: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/11.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Wins the Election?
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
I If you compare candidates head to head, which candidatedoes the majority of voters prefer to each of the others?(Such a candidate is called a Condorcet candidate.) C.
Voting UK
![Page 12: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/12.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Preference BallotsEach voter prepares a preference ballot, in which thecandidates are ranked in order of preference.
Example of a filled-out preference ballot:
Ballot1st A2nd C3rd B4th D
We will assume that every voter can prepare a preferenceballot with no ties. Such a ballot is called a linear ballot.
Voting UK
![Page 13: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/13.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Preference BallotsEach voter prepares a preference ballot, in which thecandidates are ranked in order of preference.
Example of a filled-out preference ballot:
Ballot1st A2nd C3rd B4th D
We will assume that every voter can prepare a preferenceballot with no ties. Such a ballot is called a linear ballot.
Voting UK
![Page 14: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/14.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Preference Schedules
The preference ballots from an election are collected andtallied in a preference schedule.
Example of a preference schedule:
Number of Voters 8 4 3 21st choice A B B D2nd choice C D C C3rd choice B C D B4th choice D A A A
Voting UK
![Page 15: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/15.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Transitivity
It is natural to assume that a voter’s preferences are transitive.That is to say, if a voter prefers candidate A over candidate B,and prefers candidate B over candidate C, then the voterprefers candidate A over candidate C.
Voting UK
![Page 16: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/16.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Elimination of Candidate
It is also natural to assume that the relative preferences of avoter are not affected by the elimination of one or more of thecandidates—the voter would just move the lower-rankedremaining candidates higher on the preference ballot.
Voting UK
![Page 17: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/17.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I In an election with three candidates, what is themaximum number of columns possible in the preferenceschedule?
I In an election with four candidates, what is the maximumnumber of columns possible in the preference schedule?
I In an election with N candidates, what is the maximumnumber of columns possible in the preference schedule?
Voting UK
![Page 18: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/18.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I In an election with three candidates, what is themaximum number of columns possible in the preferenceschedule?
I In an election with four candidates, what is the maximumnumber of columns possible in the preference schedule?
I In an election with N candidates, what is the maximumnumber of columns possible in the preference schedule?
Voting UK
![Page 19: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/19.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I In an election with three candidates, what is themaximum number of columns possible in the preferenceschedule?
I In an election with four candidates, what is the maximumnumber of columns possible in the preference schedule?
I In an election with N candidates, what is the maximumnumber of columns possible in the preference schedule?
Voting UK
![Page 20: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/20.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
Answers:
I If there are three candidates, then there are 3 options forthe first choice, then 2 options for the second choice,then only 1 option for the third choice, yielding3× 2× 1 = 3! = 6 possible ballot types.
I If there are four candidates, then there are 4 options forthe first choice, then 3 options for the second choice,then 2 options for the third choice, then only 1 option forthe fourth choice, yielding 4× 3× 2× 1 = 4! = 24possible ballot types.
Voting UK
![Page 21: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/21.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
Answers:
I If there are three candidates, then there are 3 options forthe first choice, then 2 options for the second choice,then only 1 option for the third choice, yielding3× 2× 1 = 3! = 6 possible ballot types.
I If there are four candidates, then there are 4 options forthe first choice, then 3 options for the second choice,then 2 options for the third choice, then only 1 option forthe fourth choice, yielding 4× 3× 2× 1 = 4! = 24possible ballot types.
Voting UK
![Page 22: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/22.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I If there are N candidates, then there are N options forthe first choice, then N − 1 options for the second choice,then N − 2 options for the third choice, and so on,yielding N × (N − 1)× · · · × 3× 2× 1 = N! possibleballot types.
Voting UK
![Page 23: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/23.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
1.2 The Plurality Method
Voting UK
![Page 24: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/24.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality Method
Plurality Method: The candidate with the most first-placevotes wins.
Voting UK
![Page 25: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/25.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Example
Using the Plurality Method, who wins the election with thefollowing preference schedule?
Number of Voters 7 5 4 41st choice D B B C2nd choice A D A D3rd choice C C D B4th choice B A C A
Why might some candidates object to this election result?
Voting UK
![Page 26: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/26.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
How Do Voters Really Feel?
Number of Voters 7 5 4 41st choice D B B C2nd choice A D A D3rd choice C C D B4th choice B A C A
I How many voters prefer D to A?
16 to 4
I How many voters prefer D to B? 11 to 9
I How many voters prefer D to C? 16 to 4
Voting UK
![Page 27: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/27.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
How Do Voters Really Feel?
Number of Voters 7 5 4 41st choice D B B C2nd choice A D A D3rd choice C C D B4th choice B A C A
I How many voters prefer D to A? 16 to 4
I How many voters prefer D to B? 11 to 9
I How many voters prefer D to C? 16 to 4
Voting UK
![Page 28: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/28.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
How Do Voters Really Feel?
Number of Voters 7 5 4 41st choice D B B C2nd choice A D A D3rd choice C C D B4th choice B A C A
I How many voters prefer D to A? 16 to 4
I How many voters prefer D to B?
11 to 9
I How many voters prefer D to C? 16 to 4
Voting UK
![Page 29: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/29.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
How Do Voters Really Feel?
Number of Voters 7 5 4 41st choice D B B C2nd choice A D A D3rd choice C C D B4th choice B A C A
I How many voters prefer D to A? 16 to 4
I How many voters prefer D to B? 11 to 9
I How many voters prefer D to C? 16 to 4
Voting UK
![Page 30: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/30.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
How Do Voters Really Feel?
Number of Voters 7 5 4 41st choice D B B C2nd choice A D A D3rd choice C C D B4th choice B A C A
I How many voters prefer D to A? 16 to 4
I How many voters prefer D to B? 11 to 9
I How many voters prefer D to C?
16 to 4
Voting UK
![Page 31: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/31.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
How Do Voters Really Feel?
Number of Voters 7 5 4 41st choice D B B C2nd choice A D A D3rd choice C C D B4th choice B A C A
I How many voters prefer D to A? 16 to 4
I How many voters prefer D to B? 11 to 9
I How many voters prefer D to C? 16 to 4
Voting UK
![Page 32: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/32.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Terminology
I D is a Condorcet candidate because she is preferred by amajority of voters when compared head-to-head to eachother candidate.
I B is a Plurality candidate because he received the mostfirst-place votes.
Voting UK
![Page 33: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/33.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Terminology
I D is a Condorcet candidate because she is preferred by amajority of voters when compared head-to-head to eachother candidate.
I B is a Plurality candidate because he received the mostfirst-place votes.
Voting UK
![Page 34: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/34.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness CriteriaI The Condorcet Criterion states that if there is a
Condorcet candidate, then that candidate should win theelection.
I A voting method satisfies a fairness criterion if everyelection using that method conforms to the criterion.A voting method violates a fairness criterion if at leastone election using that method does not conform to thecriterion.
I Our example shows that, using the Plurality Method, it ispossible for a Condorcet candidate to lose, so thePlurality Method violates the Condorcet Criterion.
Voting UK
![Page 35: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/35.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness CriteriaI The Condorcet Criterion states that if there is a
Condorcet candidate, then that candidate should win theelection.
I A voting method satisfies a fairness criterion if everyelection using that method conforms to the criterion.
A voting method violates a fairness criterion if at leastone election using that method does not conform to thecriterion.
I Our example shows that, using the Plurality Method, it ispossible for a Condorcet candidate to lose, so thePlurality Method violates the Condorcet Criterion.
Voting UK
![Page 36: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/36.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness CriteriaI The Condorcet Criterion states that if there is a
Condorcet candidate, then that candidate should win theelection.
I A voting method satisfies a fairness criterion if everyelection using that method conforms to the criterion.A voting method violates a fairness criterion if at leastone election using that method does not conform to thecriterion.
I Our example shows that, using the Plurality Method, it ispossible for a Condorcet candidate to lose, so thePlurality Method violates the Condorcet Criterion.
Voting UK
![Page 37: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/37.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness CriteriaI The Condorcet Criterion states that if there is a
Condorcet candidate, then that candidate should win theelection.
I A voting method satisfies a fairness criterion if everyelection using that method conforms to the criterion.A voting method violates a fairness criterion if at leastone election using that method does not conform to thecriterion.
I Our example shows that, using the Plurality Method, it ispossible for a Condorcet candidate to lose, so thePlurality Method violates the Condorcet Criterion.
Voting UK
![Page 38: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/38.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Violates
Borda CountPlurality with Elim.Pairwise Comparison
Voting UK
![Page 39: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/39.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who wins using the Plurality Method?
Number of voters 25 11 91st choice A C B2nd choice C A C3rd choice B B A
A wins.
A is a majority candidate because he received a majority (morethan half) of the first-place votes.
Voting UK
![Page 40: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/40.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who wins using the Plurality Method?
Number of voters 25 11 91st choice A C B2nd choice C A C3rd choice B B A
A wins.
A is a majority candidate because he received a majority (morethan half) of the first-place votes.
Voting UK
![Page 41: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/41.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who wins using the Plurality Method?
Number of voters 25 11 91st choice A C B2nd choice C A C3rd choice B B A
A wins.
A is a majority candidate because he received a majority (morethan half) of the first-place votes.
Voting UK
![Page 42: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/42.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
I The Majority Criterion states that if there is a majoritycandidate, then that candidate should win.
I The Plurality Method satisfies the Majority Criterion.
I Why?
Voting UK
![Page 43: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/43.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
I The Majority Criterion states that if there is a majoritycandidate, then that candidate should win.
I The Plurality Method satisfies the Majority Criterion.
I Why?
Voting UK
![Page 44: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/44.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
I The Majority Criterion states that if there is a majoritycandidate, then that candidate should win.
I The Plurality Method satisfies the Majority Criterion.
I Why?
Voting UK
![Page 45: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/45.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda CountPlurality with Elim.Pairwise Comparison
Voting UK
![Page 46: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/46.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
1. In an election with 64 voters, how many first-place votesdoes B need to be a majority candidate?
2. In an election with 65 voters, how many first-place votesdoes B need to be a majority candidate?
3. In an election with 65 voters and 4 candidates, at leastfirst-place votes are needed to have a plurality.
Voting UK
![Page 47: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/47.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
1. In an election with 64 voters, how many first-place votesdoes B need to be a majority candidate?
2. In an election with 65 voters, how many first-place votesdoes B need to be a majority candidate?
3. In an election with 65 voters and 4 candidates, at leastfirst-place votes are needed to have a plurality.
Voting UK
![Page 48: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/48.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
1. In an election with 64 voters, how many first-place votesdoes B need to be a majority candidate?
2. In an election with 65 voters, how many first-place votesdoes B need to be a majority candidate?
3. In an election with 65 voters and 4 candidates, at leastfirst-place votes are needed to have a plurality.
Voting UK
![Page 49: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/49.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some QuestionsAnswers:
1. To have more than half of the 64 first-place votes, thecandidate must receive more than 64
2= 32 votes. That is,
candidate B needs 33 votes to be a majority candidate.
2. The candidate needs more than 652
= 32.5 first-placevotes. Candidate B needs 33 votes to be a majoritycandidate.
3. The case to consider is if all 65 voters spread theirfirst-place votes evenly among the 4 candidates. Since654
= 16.25, a plurality candidate needs at least 17votes.
Voting UK
![Page 50: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/50.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some QuestionsAnswers:
1. To have more than half of the 64 first-place votes, thecandidate must receive more than 64
2= 32 votes. That is,
candidate B needs 33 votes to be a majority candidate.
2. The candidate needs more than 652
= 32.5 first-placevotes. Candidate B needs 33 votes to be a majoritycandidate.
3. The case to consider is if all 65 voters spread theirfirst-place votes evenly among the 4 candidates. Since654
= 16.25, a plurality candidate needs at least 17votes.
Voting UK
![Page 51: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/51.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some QuestionsAnswers:
1. To have more than half of the 64 first-place votes, thecandidate must receive more than 64
2= 32 votes. That is,
candidate B needs 33 votes to be a majority candidate.
2. The candidate needs more than 652
= 32.5 first-placevotes. Candidate B needs 33 votes to be a majoritycandidate.
3. The case to consider is if all 65 voters spread theirfirst-place votes evenly among the 4 candidates. Since654
= 16.25, a plurality candidate needs at least 17votes.
Voting UK
![Page 52: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/52.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Manipulating ElectionsExample: The Marching Band Election
Number of voters 49 48 31st choice R H F2nd choice H S H3rd choice F O S4th choice O F O5th choice S R R
Winner by the Plurality Method: R.
The three voters in the third column are disappointed thattheir last choice was chosen. But they can change theoutcome if they do not vote according to their real preferences,and vote for H instead. This is called insincere voting.
Voting UK
![Page 53: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/53.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Manipulating ElectionsExample: The Marching Band Election
Number of voters 49 48 31st choice R H F2nd choice H S H3rd choice F O S4th choice O F O5th choice S R R
Winner by the Plurality Method: R.The three voters in the third column are disappointed thattheir last choice was chosen. But they can change theoutcome if they do not vote according to their real preferences,and vote for H instead. This is called insincere voting.
Voting UK
![Page 54: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/54.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Manipulating Elections
Can you think of real life examples where voters may not havevoted sincerely?
One example was during the 2000 and 2004 presidentialelections, during which Ralph Nader lost many votes fromvoters who actually favored him. In general, this kind ofbehavior can happen often when there are small parties andfringe candidates. The Plurality Method often encourages anentrenched two-party system.
Voting UK
![Page 55: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/55.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Manipulating Elections
Can you think of real life examples where voters may not havevoted sincerely?One example was during the 2000 and 2004 presidentialelections, during which Ralph Nader lost many votes fromvoters who actually favored him. In general, this kind ofbehavior can happen often when there are small parties andfringe candidates. The Plurality Method often encourages anentrenched two-party system.
Voting UK
![Page 56: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/56.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Uses the Plurality Method?
Can you think of some real-life elections in which the PluralityMethod is employed?
Voting UK
![Page 57: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/57.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
1.3 The Borda Count Method
Voting UK
![Page 58: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/58.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
To determine the winner of an election using the Borda CountMethod in an election with N candidates: Give 1 point for lastplace, 2 points for second from last place, and so on. Tally thepoints for each candidate. The candidate with the highesttotal is the winner, and is called the Borda winner.
Voting UK
![Page 59: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/59.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count MethodExample: The Math Club Election
Number of Voters 14 10 8 4 11st choice A C D B C2nd choice B B C D D3rd choice C D B C B4th choice D A A A A
Number of Voters 14 10 8 4 11st choice: 4 points A C D B C2nd choice: 3 points B B C D D3rd choice: 2 points C D B C B4th choice: 1 point D A A A A
Voting UK
![Page 60: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/60.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count MethodExample: The Math Club Election
Number of Voters 14 10 8 4 11st choice A C D B C2nd choice B B C D D3rd choice C D B C B4th choice D A A A A
Number of Voters 14 10 8 4 11st choice: 4 points A C D B C2nd choice: 3 points B B C D D3rd choice: 2 points C D B C B4th choice: 1 point D A A A A
Voting UK
![Page 61: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/61.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Number of Voters 14 10 8 4 11st choice: 4 points A:56 pts C:40 pts D:32 pts B:16 pts C:4 pts2nd choice: 3 points B:42 pts B:30 pts C:24 pts D:12 pts D:3 pts3rd choice: 2 points C:28 pts D:20 pts B:16 pts C:8 pts B:2 pts4th choice: 1 point D:14 pts A:10 pts A:8 pts A:4 pts A:1 pt
Tally the points:A: 79 pointsB: 106 pointsC: 104 pointsD: 81 pointsCandidate B is the Borda winner—the winner by the BordaCount Method.
Voting UK
![Page 62: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/62.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Number of Voters 14 10 8 4 11st choice: 4 points A:56 pts C:40 pts D:32 pts B:16 pts C:4 pts2nd choice: 3 points B:42 pts B:30 pts C:24 pts D:12 pts D:3 pts3rd choice: 2 points C:28 pts D:20 pts B:16 pts C:8 pts B:2 pts4th choice: 1 point D:14 pts A:10 pts A:8 pts A:4 pts A:1 pt
Tally the points:A: 79 pointsB: 106 pointsC: 104 pointsD: 81 pointsCandidate B is the Borda winner—the winner by the BordaCount Method.
Voting UK
![Page 63: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/63.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Number of Voters 14 10 8 4 11st choice A C D B C2nd choice B B C D D3rd choice C D B C B4th choice D A A A A
Who is the winner by the Plurality Method?
Answer: A.
Voting UK
![Page 64: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/64.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Number of Voters 14 10 8 4 11st choice A C D B C2nd choice B B C D D3rd choice C D B C B4th choice D A A A A
Who is the winner by the Plurality Method?
Answer: A.
Voting UK
![Page 65: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/65.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Another Example: The School Principal Election
Number of Voters 6 2 31st choice A B C2nd choice B C D3rd choice C D B4th choice D A A
Who wins according to the Borda Count Method?
Answer: B.Does this bother you?Who is the majority candidate? Answer: A.Who is the Condorcet candidate? Answer: A.
Voting UK
![Page 66: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/66.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Another Example: The School Principal Election
Number of Voters 6 2 31st choice A B C2nd choice B C D3rd choice C D B4th choice D A A
Who wins according to the Borda Count Method? Answer: B.
Does this bother you?Who is the majority candidate? Answer: A.Who is the Condorcet candidate? Answer: A.
Voting UK
![Page 67: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/67.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Another Example: The School Principal Election
Number of Voters 6 2 31st choice A B C2nd choice B C D3rd choice C D B4th choice D A A
Who wins according to the Borda Count Method? Answer: B.Does this bother you?
Who is the majority candidate? Answer: A.Who is the Condorcet candidate? Answer: A.
Voting UK
![Page 68: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/68.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Another Example: The School Principal Election
Number of Voters 6 2 31st choice A B C2nd choice B C D3rd choice C D B4th choice D A A
Who wins according to the Borda Count Method? Answer: B.Does this bother you?Who is the majority candidate? Answer: A.
Who is the Condorcet candidate? Answer: A.
Voting UK
![Page 69: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/69.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Another Example: The School Principal Election
Number of Voters 6 2 31st choice A B C2nd choice B C D3rd choice C D B4th choice D A A
Who wins according to the Borda Count Method? Answer: B.Does this bother you?Who is the majority candidate? Answer: A.Who is the Condorcet candidate? Answer: A.
Voting UK
![Page 70: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/70.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
This example shows that the Borda Count Method violatesboth the Majority Criterion and the Condorcet Criterion.
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda Count Violates ViolatesPlurality with Elim.Pairwise Comparison
Voting UK
![Page 71: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/71.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
So why use this method?
I Although violations of the majority criterion can happen,they do not happen very often, and when there are manycandidates such violations are rare.
I Violations of the Condorcet criterion automatically followviolations of the majority criterion, since a majoritycandidate is automatically a Condorcet candidate. Why?
Voting UK
![Page 72: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/72.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
So why use this method?
I Although violations of the majority criterion can happen,they do not happen very often, and when there are manycandidates such violations are rare.
I Violations of the Condorcet criterion automatically followviolations of the majority criterion, since a majoritycandidate is automatically a Condorcet candidate. Why?
Voting UK
![Page 73: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/73.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
So why use this method?
I Although violations of the majority criterion can happen,they do not happen very often, and when there are manycandidates such violations are rare.
I Violations of the Condorcet criterion automatically followviolations of the majority criterion, since a majoritycandidate is automatically a Condorcet candidate.
Why?
Voting UK
![Page 74: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/74.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
So why use this method?
I Although violations of the majority criterion can happen,they do not happen very often, and when there are manycandidates such violations are rare.
I Violations of the Condorcet criterion automatically followviolations of the majority criterion, since a majoritycandidate is automatically a Condorcet candidate. Why?
Voting UK
![Page 75: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/75.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Who uses this method (or some variation)?
I Heisman Trophy winner
I NBA Rookie of the Year
I NFL MVP
Voting UK
![Page 76: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/76.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Borda Count Method
Who uses this method (or some variation)?
I Heisman Trophy winner
I NBA Rookie of the Year
I NFL MVP
Voting UK
![Page 77: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/77.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Voting Methods Website
Here is a useful website for setting upon preference schedulesand carrying out computations:http://www.cut-the-knot.org/Curriculum/
SocialScience/SocialChoice.shtml
Voting UK
![Page 78: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/78.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
In an election with 100 voters and 4 candidates:
I What is the minimum number of points a candidate canreceive?
I What is the maximum number of points a candidate canreceive?
I How many points are given out by one ballot?
I What is the total number of points given out to all fourcandidates?
Voting UK
![Page 79: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/79.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
Answers.
Note that the answer is not just a calculation, butincludes explanation and justification.
Voting UK
![Page 80: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/80.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
Answers. Note that the answer is not just a calculation, butincludes explanation and justification.
Voting UK
![Page 81: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/81.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I If a candidate were rated last by all 100 voters, he/shewould receive 1 point from each voter, for a total of 100points.
I If a candidate were rated first by all 100 voters, he/shewould receive 4 points from each voter (since there arefour candidates), for a total of 400 points.
I Each voter effectively distributes 4 points for the firstchoice, 3 points for the second, 2 points for the third, and1 point for the fourth, for a total of 10 points for theentire ballot.
I There are 100 ballots, with 10 points associated witheach ballot, for a total of 1000 points.
Voting UK
![Page 82: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/82.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I If a candidate were rated last by all 100 voters, he/shewould receive 1 point from each voter, for a total of 100points.
I If a candidate were rated first by all 100 voters, he/shewould receive 4 points from each voter (since there arefour candidates), for a total of 400 points.
I Each voter effectively distributes 4 points for the firstchoice, 3 points for the second, 2 points for the third, and1 point for the fourth, for a total of 10 points for theentire ballot.
I There are 100 ballots, with 10 points associated witheach ballot, for a total of 1000 points.
Voting UK
![Page 83: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/83.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I If a candidate were rated last by all 100 voters, he/shewould receive 1 point from each voter, for a total of 100points.
I If a candidate were rated first by all 100 voters, he/shewould receive 4 points from each voter (since there arefour candidates), for a total of 400 points.
I Each voter effectively distributes 4 points for the firstchoice, 3 points for the second, 2 points for the third, and1 point for the fourth, for a total of 10 points for theentire ballot.
I There are 100 ballots, with 10 points associated witheach ballot, for a total of 1000 points.
Voting UK
![Page 84: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/84.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I If a candidate were rated last by all 100 voters, he/shewould receive 1 point from each voter, for a total of 100points.
I If a candidate were rated first by all 100 voters, he/shewould receive 4 points from each voter (since there arefour candidates), for a total of 400 points.
I Each voter effectively distributes 4 points for the firstchoice, 3 points for the second, 2 points for the third, and1 point for the fourth, for a total of 10 points for theentire ballot.
I There are 100 ballots, with 10 points associated witheach ballot, for a total of 1000 points.
Voting UK
![Page 85: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/85.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I In an election with 29 voters and 3 candidates A,B,C,suppose A gets a total of 51 points and B gets a total of62 points. Who wins the election?
I Answer: Each ballot distributes 1 + 2 + 3 = 6 points.There are 29 ballots for a total of 29× 6 = 174 points.Candidates A and B together receive 51 + 62 = 113 ofthese points, leaving the remaining points,174− 113 = 61, for C. Therefore B wins the election.
Voting UK
![Page 86: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/86.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Some Questions
I In an election with 29 voters and 3 candidates A,B,C,suppose A gets a total of 51 points and B gets a total of62 points. Who wins the election?
I Answer: Each ballot distributes 1 + 2 + 3 = 6 points.There are 29 ballots for a total of 29× 6 = 174 points.Candidates A and B together receive 51 + 62 = 113 ofthese points, leaving the remaining points,174− 113 = 61, for C. Therefore B wins the election.
Voting UK
![Page 87: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/87.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
1.4 The Plurality-with-Elimination Method
Voting UK
![Page 88: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/88.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination Method
To decide a winner by the Plurality-with-Elimination Method:
I Count first-place votes, as in the Plurality Method. Ifthere is a majority candidate, he wins.
I If not, eliminate the candidate with the fewest first-placevotes. Redistribute the eliminated candidate’s first-placevotes according to the rankings.
I Recount the first-place votes. If there is a majoritycandidate, she wins. If not, repeat the process ofeliminating and redistributing votes until there is a winner.
Voting UK
![Page 89: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/89.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination MethodExample:
Number of Voters 5 3 5 2 1 41st choice A A C D D B2nd choice B D D C A D3rd choice C B A B C C4th choice D C B A B A
How many votes are needed for a majority? 11.
Count the first-place votes:
Candidate A B C DFirst-Place Votes 8 4 5 3
Candidate D is eliminated.
Voting UK
![Page 90: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/90.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination MethodExample:
Number of Voters 5 3 5 2 1 41st choice A A C D D B2nd choice B D D C A D3rd choice C B A B C C4th choice D C B A B A
How many votes are needed for a majority?
11.
Count the first-place votes:
Candidate A B C DFirst-Place Votes 8 4 5 3
Candidate D is eliminated.
Voting UK
![Page 91: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/91.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination MethodExample:
Number of Voters 5 3 5 2 1 41st choice A A C D D B2nd choice B D D C A D3rd choice C B A B C C4th choice D C B A B A
How many votes are needed for a majority? 11.
Count the first-place votes:
Candidate A B C DFirst-Place Votes 8 4 5 3
Candidate D is eliminated.
Voting UK
![Page 92: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/92.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination MethodExample:
Number of Voters 5 3 5 2 1 41st choice A A C D D B2nd choice B D D C A D3rd choice C B A B C C4th choice D C B A B A
How many votes are needed for a majority? 11.
Count the first-place votes:
Candidate A B C DFirst-Place Votes 8 4 5 3
Candidate D is eliminated.
Voting UK
![Page 93: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/93.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination MethodExample:
Number of Voters 5 3 5 2 1 41st choice A A C D D B2nd choice B D D C A D3rd choice C B A B C C4th choice D C B A B A
How many votes are needed for a majority? 11.
Count the first-place votes:
Candidate A B C DFirst-Place Votes 8 4 5 3
Candidate D is eliminated.Voting UK
![Page 94: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/94.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Round 2Redistribute D’s first-place votes:
Candidate A B CFirst-Place Votes 9 4 7
There is still no majority candidate, so B is eliminated.Since D has already been eliminated, B’s four votes go to C:
Candidate A CFirst-Place Votes 9 11
Candidate C is the winner.
Voting UK
![Page 95: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/95.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Round 2Redistribute D’s first-place votes:
Candidate A B CFirst-Place Votes 9 4 7
There is still no majority candidate, so B is eliminated.
Since D has already been eliminated, B’s four votes go to C:
Candidate A CFirst-Place Votes 9 11
Candidate C is the winner.
Voting UK
![Page 96: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/96.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Round 2Redistribute D’s first-place votes:
Candidate A B CFirst-Place Votes 9 4 7
There is still no majority candidate, so B is eliminated.Since D has already been eliminated, B’s four votes go to C:
Candidate A CFirst-Place Votes 9 11
Candidate C is the winner.
Voting UK
![Page 97: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/97.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Round 2Redistribute D’s first-place votes:
Candidate A B CFirst-Place Votes 9 4 7
There is still no majority candidate, so B is eliminated.Since D has already been eliminated, B’s four votes go to C:
Candidate A CFirst-Place Votes 9 11
Candidate C is the winner.
Voting UK
![Page 98: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/98.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Round 2Redistribute D’s first-place votes:
Candidate A B CFirst-Place Votes 9 4 7
There is still no majority candidate, so B is eliminated.Since D has already been eliminated, B’s four votes go to C:
Candidate A CFirst-Place Votes 9 11
Candidate C is the winner.
Voting UK
![Page 99: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/99.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
Do you think the Plurality-with-Elimination Method satisfiesthe Majority Criterion?Justify your answer: Explain why it does satisfy the criterion,or find a counterexample to show that it violates the criterion.
Voting UK
![Page 100: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/100.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda Count Violates ViolatesPlurality with Elim. SatisfiesPairwise Comparison
Voting UK
![Page 101: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/101.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination Method
Example: Which City Will Host the Olympics?
Number of Voters 7 8 10 41st choice A B C A2nd choice B C A C3rd choice C A B B
Using the Plurality-with-Elimination Method, who wins?
Voting UK
![Page 102: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/102.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination Method
Round 1:
Candidate A B CFirst-Place Votes 11 8 10
B is eliminated.
Round 2:
Candidate A CFirst-Place Votes 11 18
C wins.
Voting UK
![Page 103: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/103.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination Method
Round 1:
Candidate A B CFirst-Place Votes 11 8 10
B is eliminated.Round 2:
Candidate A CFirst-Place Votes 11 18
C wins.
Voting UK
![Page 104: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/104.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination Method
Suppose there is a reelection, and the 4 voters in the lastcolumn move C up higher on their ballots. No harm in that,right? After all, C is already going to win.
The Reelection:
Number of Voters 7 8 141st choice A B C2nd choice B C A3rd choice C A B
Now who wins according to the Plurality-with-EliminationMethod? Answer: B.
Voting UK
![Page 105: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/105.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination Method
Suppose there is a reelection, and the 4 voters in the lastcolumn move C up higher on their ballots. No harm in that,right? After all, C is already going to win.
The Reelection:
Number of Voters 7 8 141st choice A B C2nd choice B C A3rd choice C A B
Now who wins according to the Plurality-with-EliminationMethod?
Answer: B.
Voting UK
![Page 106: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/106.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Plurality-with-Elimination Method
Suppose there is a reelection, and the 4 voters in the lastcolumn move C up higher on their ballots. No harm in that,right? After all, C is already going to win.
The Reelection:
Number of Voters 7 8 141st choice A B C2nd choice B C A3rd choice C A B
Now who wins according to the Plurality-with-EliminationMethod? Answer: B.
Voting UK
![Page 107: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/107.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Monotonicity Criterion
The Monotonicity Criterion: Suppose candidate X is thewinner of an election. If, in a reelection, the only changes inballots are changes that favor X (and only X), then X shouldremain the winner.
The Plurality-with-Elimination Method violates theMonotonicity Criterion.
Voting UK
![Page 108: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/108.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda Count Violates ViolatesPlurality with Elim. Satisfies ViolatesPairwise Comparison
Voting UK
![Page 109: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/109.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Monotonicity Criterion
Explain why the Plurality Method satisfies the MonotonicityCriterion.
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates Satisfies
Borda Count Violates ViolatesPlurality with Elim. Satisfies ViolatesPairwise Comparison
Voting UK
![Page 110: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/110.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Monotonicity Criterion
Explain why the Plurality Method satisfies the MonotonicityCriterion.
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates Satisfies
Borda Count Violates ViolatesPlurality with Elim. Satisfies ViolatesPairwise Comparison
Voting UK
![Page 111: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/111.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
Try exercise 33 on page 35 of the text.
The Plurality-with-Elimination Method violates the CondorcetCriterion.
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda Count Violates ViolatesPlurality with Elim. Satisfies Violates ViolatesPairwise Comparison
Voting UK
![Page 112: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/112.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness Criteria
Try exercise 33 on page 35 of the text.
The Plurality-with-Elimination Method violates the CondorcetCriterion.
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda Count Violates ViolatesPlurality with Elim. Satisfies Violates ViolatesPairwise Comparison
Voting UK
![Page 113: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/113.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Who Uses the Plurality-with-Elimination Method?
This method is often used when the a candidate must have amajority of votes to win the election.
I Local elections
I Choosing the host city of the Olympics
I Amendment 12 of the U.S. Constitution:
http://www.usconstitution.net/const.html#Am12
Voting UK
![Page 114: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/114.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
1.5 The Method of Pairwise Comparisons
Voting UK
![Page 115: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/115.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Method of Pairwise Comparisons
To carry out the Method of Pairwise Comparisons, everycandidate is matched head-to-head against every othercandidate. Each of these head-to-head matches is called apairwise comparison. For each comparison and for each ballot,the vote goes to whichever candidate is listed higher on theballot. The winner of a particular pairwise comparison is thecandidate with the most votes. The winner of that pairwisecomparison gets 1 point while the loser gets 0 points; in thecase of a tie each candidate gets 1/2 point.
The winner of the entire election is the candidate with themost points after tabulating all pairwise comparisons.
Voting UK
![Page 116: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/116.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Method of Pairwise ComparisonsExample: The Math Club Election
Number of Voters 14 10 8 4 11st choice A C D B C2nd choice B B C D D3rd choice C D B C B4th choice D A A A A
A versus B: 14 votes to 23 votes. B wins and gets 1 point.A versus C: 14 votes to 23 votes. C wins and gets 1 point.A versus D: 14 votes to 23 votes. D wins and gets 1 point.B versus C: 18 votes to 19 votes. C wins and gets 1 point.B versus D: 28 votes to 9 votes. B wins and gets 1 point.C versus D: 25 votes to 12 votes. C wins and gets 1 point.
Final tally: A:0, B:2, C:3, D:1, so C is the winner.
Voting UK
![Page 117: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/117.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Method of Pairwise ComparisonsExample: The Math Club Election
Number of Voters 14 10 8 4 11st choice A C D B C2nd choice B B C D D3rd choice C D B C B4th choice D A A A A
A versus B: 14 votes to 23 votes. B wins and gets 1 point.A versus C: 14 votes to 23 votes. C wins and gets 1 point.A versus D: 14 votes to 23 votes. D wins and gets 1 point.B versus C: 18 votes to 19 votes. C wins and gets 1 point.B versus D: 28 votes to 9 votes. B wins and gets 1 point.C versus D: 25 votes to 12 votes. C wins and gets 1 point.
Final tally: A:0, B:2, C:3, D:1, so C is the winner.
Voting UK
![Page 118: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/118.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
The Method of Pairwise ComparisonsExample: The Math Club Election
Number of Voters 14 10 8 4 11st choice A C D B C2nd choice B B C D D3rd choice C D B C B4th choice D A A A A
A versus B: 14 votes to 23 votes. B wins and gets 1 point.A versus C: 14 votes to 23 votes. C wins and gets 1 point.A versus D: 14 votes to 23 votes. D wins and gets 1 point.B versus C: 18 votes to 19 votes. C wins and gets 1 point.B versus D: 28 votes to 9 votes. B wins and gets 1 point.C versus D: 25 votes to 12 votes. C wins and gets 1 point.
Final tally: A:0, B:2, C:3, D:1, so C is the winner.
Voting UK
![Page 119: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/119.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness of the Pairwise Comparison MethodI A majority candidate (if there is one) automatically wins
every pairwise comparison. If there are N candidates,then the majority candidate gets N − 1 points. No othercandidate gets N − 1 points. So a majority candidate willwin the election. Therefore the Pairwise ComparisonMethod satisfies the Majority Criterion.
I A Condorcet candidate (if there is one) also wins everypairwise comparison. So by the same reasoning, aCondorcet candidate will win the election. Therefore thePairwise Comparison Method satisfies the CondorcetCriterion.
I It can also be shown that the Pairwise ComparisonMethod satisfies the Monotonicity Criterion.
Voting UK
![Page 120: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/120.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness of the Pairwise Comparison MethodI A majority candidate (if there is one) automatically wins
every pairwise comparison. If there are N candidates,then the majority candidate gets N − 1 points. No othercandidate gets N − 1 points. So a majority candidate willwin the election. Therefore the Pairwise ComparisonMethod satisfies the Majority Criterion.
I A Condorcet candidate (if there is one) also wins everypairwise comparison. So by the same reasoning, aCondorcet candidate will win the election. Therefore thePairwise Comparison Method satisfies the CondorcetCriterion.
I It can also be shown that the Pairwise ComparisonMethod satisfies the Monotonicity Criterion.
Voting UK
![Page 121: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/121.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness of the Pairwise Comparison MethodI A majority candidate (if there is one) automatically wins
every pairwise comparison. If there are N candidates,then the majority candidate gets N − 1 points. No othercandidate gets N − 1 points. So a majority candidate willwin the election. Therefore the Pairwise ComparisonMethod satisfies the Majority Criterion.
I A Condorcet candidate (if there is one) also wins everypairwise comparison. So by the same reasoning, aCondorcet candidate will win the election. Therefore thePairwise Comparison Method satisfies the CondorcetCriterion.
I It can also be shown that the Pairwise ComparisonMethod satisfies the Monotonicity Criterion.
Voting UK
![Page 122: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/122.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Fairness of the Pairwise Comparison Method
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda Count Violates ViolatesPlurality with Elim. Satisfies Violates ViolatesPairwise Comparison Satisfies Satisfies Satisfies
Voting UK
![Page 123: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/123.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Independence-of-Irrelevant-Alternatives Criterion
(IIA)
Example: LAXer’s Draft Choice Election
Number of Voters 2 6 4 1 1 4 41st choice A B B C C D E2nd choice D A A B D A C3rd choice C C D A A E D4th choice B D E D B C B5th choice E E C E E B A
Voting UK
![Page 124: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/124.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
IIA Criterion
Pairwise comparisons:A versus B: 7 votes to 15 votes. B wins and gets 1 point.A versus C: 16 votes to 6 votes. A wins and gets 1 point.A versus D: 13 votes to 9 votes. A wins and gets 1 point.A versus E: 18 votes to 4 votes. A wins and gets 1 point.B versus C: 10 votes to 12 votes. C wins and gets 1 point.B versus D: 11 votes to 11 votes. B and D each get 1/2 point.B versus E: 14 votes to 8 votes. B wins and gets 1 point.C versus D: 12 votes to 10 votes. C wins and gets 1 point.C versus E: 10 votes to 12 votes. E wins and gets 1 point.D versus E: 18 votes to 4 votes. D wins and gets 1 point.A:3, B:2.5, C:2, D:1.5, E:1. A would be the winner.
Voting UK
![Page 125: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/125.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
IIA Criterion
Now suppose at the last minute C drops out of the race.Readjust the preference schedule by removing C and movingcandidates up as necessary:
Number of Voters 2 6 4 1 1 4 41st choice A B B B D D E2nd choice D A A A A A D3rd choice B D D D B E B4th choice E E E E E B A
Voting UK
![Page 126: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/126.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
IIA Criterion
Pairwise comparisons:A versus B: 7 votes to 15 votes. B wins and gets 1 point.A versus D: 13 votes to 9 votes. A wins and gets 1 point.A versus E: 18 votes to 4 votes. A wins and gets 1 point.B versus D: 11 votes to 11 votes. B and D each get 1/2 point.B versus E: 14 votes to 8 votes. B wins and gets 1 point.D versus E: 18 votes to 4 votes. D wins and gets 1 point.A:2, B:2.5, D:1.5, E:0. B is now the winner.
Voting UK
![Page 127: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/127.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
IIA Criterion
The Independence-of-Irrelevant-Alternatives Criterion statesthat if candidate X is a winner of an election, and in a recountone of the nonwinning candidates withdraws or is disqualified,then X should still be a winner of the election.Equivalently, if candidate X is a winner of an election and in areelection another candidate that has no chance of winning(an “irrelevant alternative”) enters the race, then X shouldstill be the winner of the election.
The Method of Pairwise Comparisons violates the IIACriterion.
Voting UK
![Page 128: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/128.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
IIA Criterion
Method Majority Condorcet Monotonicity Ind. of Irr. Alt.Plurality Satisfies Violates
Borda Count Violates ViolatesPlurality with Elim. Satisfies Violates ViolatesPairwise Comparison Satisfies Satisfies Satisfies Violates
Voting UK
![Page 129: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/129.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Other Problems with the Pairwise Comparisons
Method
Example: The Restaurant Election
Number of Voters 4 2 6 31st choice A B C B2nd choice B C A A3rd choice C A B C
In pairwise comparisons, A beats B, B beats C, and C beats A,so each candidate receives 1 point and there is a three-way tie.Using the Plurality Method, C wins.Using the Borda Count Method, A wins.Using the Plurality-with-Elimination Method, B wins.
Voting UK
![Page 130: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/130.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I If there are 3 candidates, how many pairwise comparisonsmust be made?
AB BCAC
A total of 2 + 1 = 3.
I If there are 4 candidates, how many pairwise comparisonsmust be made?
AB BC CDAC BDAD
A total of 3 + 2 + 1 = 6.
Voting UK
![Page 131: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/131.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I If there are 3 candidates, how many pairwise comparisonsmust be made?
AB BCAC
A total of 2 + 1 = 3.
I If there are 4 candidates, how many pairwise comparisonsmust be made?
AB BC CDAC BDAD
A total of 3 + 2 + 1 = 6.
Voting UK
![Page 132: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/132.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I If there are 3 candidates, how many pairwise comparisonsmust be made?
AB BCAC
A total of 2 + 1 = 3.
I If there are 4 candidates, how many pairwise comparisonsmust be made?
AB BC CDAC BDAD
A total of 3 + 2 + 1 = 6.
Voting UK
![Page 133: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/133.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I If there are 3 candidates, how many pairwise comparisonsmust be made?
AB BCAC
A total of 2 + 1 = 3.
I If there are 4 candidates, how many pairwise comparisonsmust be made?
AB BC CDAC BDAD
A total of 3 + 2 + 1 = 6.
Voting UK
![Page 134: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/134.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I If there are 3 candidates, how many pairwise comparisonsmust be made?
AB BCAC
A total of 2 + 1 = 3.
I If there are 4 candidates, how many pairwise comparisonsmust be made?
AB BC CDAC BDAD
A total of 3 + 2 + 1 = 6.
Voting UK
![Page 135: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/135.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I If there are 3 candidates, how many pairwise comparisonsmust be made?
AB BCAC
A total of 2 + 1 = 3.
I If there are 4 candidates, how many pairwise comparisonsmust be made?
AB BC CDAC BDAD
A total of 3 + 2 + 1 = 6.
Voting UK
![Page 136: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/136.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are 10 candidates, how many pairwise comparisonsmust be made?
9 + 8 + 7 + · · ·+ 3 + 2 + 1.
S = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1S = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
2S = 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 + 102S = 9× 10S = 9×10
2= 45.
Voting UK
![Page 137: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/137.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are 10 candidates, how many pairwise comparisonsmust be made?9 + 8 + 7 + · · ·+ 3 + 2 + 1.
S = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1S = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
2S = 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 + 102S = 9× 10S = 9×10
2= 45.
Voting UK
![Page 138: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/138.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are 10 candidates, how many pairwise comparisonsmust be made?9 + 8 + 7 + · · ·+ 3 + 2 + 1.
S = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1
S = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 92S = 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 + 102S = 9× 10S = 9×10
2= 45.
Voting UK
![Page 139: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/139.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are 10 candidates, how many pairwise comparisonsmust be made?9 + 8 + 7 + · · ·+ 3 + 2 + 1.
S = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1S = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
2S = 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 + 102S = 9× 10S = 9×10
2= 45.
Voting UK
![Page 140: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/140.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are 10 candidates, how many pairwise comparisonsmust be made?9 + 8 + 7 + · · ·+ 3 + 2 + 1.
S = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1S = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
2S = 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10
2S = 9× 10S = 9×10
2= 45.
Voting UK
![Page 141: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/141.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are 10 candidates, how many pairwise comparisonsmust be made?9 + 8 + 7 + · · ·+ 3 + 2 + 1.
S = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1S = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
2S = 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 + 102S = 9× 10
S = 9×102
= 45.
Voting UK
![Page 142: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/142.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are 10 candidates, how many pairwise comparisonsmust be made?9 + 8 + 7 + · · ·+ 3 + 2 + 1.
S = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1S = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
2S = 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 + 102S = 9× 10S = 9×10
2= 45.
Voting UK
![Page 143: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/143.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are N candidates, how many pairwise comparisonsmust be made?
(N − 1) + (N − 2) + (N − 3) + · · ·+ 3 + 2 + 1.
S = (N − 1) + (N − 2) + (N − 3) + · · ·+ 3 + 2 + 1S = 1 + 2 + 3 + · · ·+ (N − 3) + (N − 2) + (N − 1)
2S = N + N + N + · · ·+ N + N + N2S = (N − 1)× N
S = (N−1)N2
Voting UK
![Page 144: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/144.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are N candidates, how many pairwise comparisonsmust be made?(N − 1) + (N − 2) + (N − 3) + · · ·+ 3 + 2 + 1.
S = (N − 1) + (N − 2) + (N − 3) + · · ·+ 3 + 2 + 1S = 1 + 2 + 3 + · · ·+ (N − 3) + (N − 2) + (N − 1)
2S = N + N + N + · · ·+ N + N + N2S = (N − 1)× N
S = (N−1)N2
Voting UK
![Page 145: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/145.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
If there are N candidates, how many pairwise comparisonsmust be made?(N − 1) + (N − 2) + (N − 3) + · · ·+ 3 + 2 + 1.
S = (N − 1) + (N − 2) + (N − 3) + · · ·+ 3 + 2 + 1S = 1 + 2 + 3 + · · ·+ (N − 3) + (N − 2) + (N − 1)
2S = N + N + N + · · ·+ N + N + N2S = (N − 1)× N
S = (N−1)N2
Voting UK
![Page 146: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/146.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I The sum of the numbers from 1 to N − 1 equals (N−1)N2
.
I The sum of the numbers from 1 to L equals L(L+1)2
.
Voting UK
![Page 147: The Mathematics of Voting - University of Kentuckylee/ma111fa09/slides01.pdf · The Mathematics of Voting Beth Kirby and Carl Lee University of Kentucky MA 111 Fall 2009 Voting UK](https://reader033.vdocuments.net/reader033/viewer/2022060223/5f07d63d7e708231d41effa9/html5/thumbnails/147.jpg)
Info Ballots and Schedules Plurality Borda Plurality with Elimination Pairwise Comparisons
Number of Pairwise Comparisons
I The sum of the numbers from 1 to N − 1 equals (N−1)N2
.
I The sum of the numbers from 1 to L equals L(L+1)2
.
Voting UK