Review
:Election Methods
Plurality method: the candidate with a plurality of votes wins.
Plurality-with-elimination method: Eliminate the candidate with the fewest first place votes. Keep doing this until some candidate has a majority.
Borda count method: Assign points for the position each candidate finishes on each ballot; 0 points for last place, 1 for second-to-last place, 2 for third-to-last, etc. Whoever receives the most of these Borda points is the winner.
Method of pairwise comparisons: Compare each candidate to each other; whichever of the two candidates was more preferred by the voters gets one point. Add up the points for all of the comparisons. The candidate with the most points is the winner.
Fairness Criteria
Majority Criterion:
If a candidate receives a majority of the first place votes, that candidate should win the election.Arrow’s Impossibility Theorem
: It is impossible to devise an election method, which satisfies all four fairness criteria.
Read p. 18 for an explanation of the formula for the number of pairwise comparisons: if there are N candidates then there are
(N-1)N/2 pairwise comparisons.
Number of candidates |
Number of pairwise comparisons |
3 |
2*3/2=3 |
4 |
3*4/2=6 |
5 |
4*5/2=10 |
6 |
5*6/2=15 |
100 |
99*100/2=99*50=4950 |
1.6 Rankings
Often you want to know the ranking of all the candidates, rather than just who came in first. Each of the election methods we looked at produces a method for ranking. We will apply these methods to the
example from the first lecture:
Number of voters |
3 |
2 |
4 |
Borda points |
1st choice |
A |
B |
C |
2 |
2nd choice |
B |
A |
B |
1 |
3rd choice |
C |
C |
A |
0 |
Extended plurality method: rank by first place (or choice) votes.
C is ranked 1st, A is 2nd, B is 3rd.
Extended Borda count method: Assign Borda points. Rank by number of Borda points.
A receives 3*2 + 2*1 + 1*0 = 8 points.
B receives 3 * 1 + 2 * 2 + 4 * 1 = 11 points.
C receives 3 * 0 + 2 * 0 + 4 * 2 = 8 points
Therefore B is 1st, and A and C are tied for 2nd.
Extended method of pairwise comparisons: Assign pairwise-comparison points. Rank by these points.
A versus B: 3 prefer A, 6 prefer B. B gets 1 point.
A versus C: 5 prefer A, 4 prefer C. A gets 1 point.
B versus C: 5 prefer B, 4 prefer C. B gets 1 point.
So A gets 1 point and B gets 2 points.
Therefore B is 1st, A is 2nd, and C is 3rd.
Number of voters |
3 |
2 |
4 |
1st choice |
A |
B |
C |
2nd choice |
B |
A |
B |
3rd choice |
C |
C |
A |
Extended plurality-with-elimination method: Eliminate the candidate with the fewest first place votes. Keep doing this until some candidate has a majority. Rank by reverse order of elimination.
B has two first place votes, so is eliminated, leaving preference schedule:
Number of voters |
5 |
4 |
1st choice |
A |
C |
2nd choice |
C |
A |
So A is 1st, C is 2nd, B is 3rd.
There is another collection of methods for ranking called recursive ranking methods, which are discussed on pages 21-24. We will not study these and they will not be tested.
Weighted Voting Systems
Sometimes voters don’t have an equal vote. For example, in the Electoral College used to elect the President, there are 51 voters (the 50 states and DC), and each state gets a number of votes equal to its number of representatives and senators. In corporate shareholder’s elections, each shareholder gets as many votes as he or she has shares. The voters are called players, and the number of votes each player gets is called that player’s weight. We assume the players are voting yes or no on some motion. The number of yes votes needed to pass the motion is called the quota.
The total possible yes votes is the sum of the weights. The quota can’t be bigger than that, and must be more than half that (why?).
Here is an example showing how we describe a weighted voting system:
[17: 5, 5, 4, 2]
This means there are four players, whose weights are 5, 5, 4 and 2, and that the quota is 17. But the sum of the weights is 5+5+4+2=16, so it is impossible for a vote to be 17 or more, so it is impossible for a motion to pass. We don’t allow this.
[16: 5, 5, 4, 2]
In this case, a motion only passes if all four players vote for it.
Every player has veto power.
[9: 5, 5, 4, 2]
In this case the motion passes if at least two of the first three players vote Yes. How the fourth player (called P4) votes is ir
relevant, so P4 is called a dummy.
[8: 5, 5, 3, 3]
In this case, a motion could pass with equal votes for and against; we don’t allow this.
[8: 8, 3, 3, 1]
In this case, a motion only passes if P1 votes for it. P1 is called a dictator.
[9: 8, 3, 3, 1]
In this case, a motion only passes if P1 and any other player votes for it. P1 is not a dictator, but has veto power.