Presentation on theme: "Voting Methods Continued"— Presentation transcript:
1Voting Methods Continued Problems with Voting MethodsVoting System CriteriaMajority criterionCondorcet Winner criterionIndependence of Irrelevant AlternativesPareto criterionMonotonicitySummary of Methods and Criteria
2Problems with the Plurality Method We’ve already seen an example of a problem with the plurality method: Remember the example with 3 candidates B, K and N. Suppose B gets 40%, and K and N each get 30% of the vote. A majority prefers someone other than B and yet B has a plurality of the votes and wins the election.We will now show that the Plurality method does not satisfy what is called “the Condorcet Winner Criterion.” To explain what this means, consider the following example…Suppose a marching band has 100 members and there are 5 choices for which song they will play during the next show. Suppose the choices are Rico Suave (R), Hold My Hand (H), Strike it Up (S), Cantaloop (C) or Oops! I did it again (O).Assume the band members decide to vote on which song to use and that they decide to use the plurality method to decide the winner.
3Problems with plurality… Suppose the table below represents the preferences of the individual band members. By the plurality method Rico Suave (R) is a slight winner because R gets 49 votes – more than any other song. However, notice that not only does a majority prefer something besides R, that majority would consider R as their last choice among all choices.Number of Voters (100 total)494831stRHC2ndS3rdO4th5th
4Problems with plurality… Notice also that H is the first choice of 48 voters and also H is a second choice of 52 voters. Perhaps we might consider H as more representative of the preferences of the band as a whole. In fact, consider one-on-one comparisons with H and any other choice and a majority of the band will always pick H.Number of Voters (100 total)494831stRHC2ndS3rdO4th5th
5Problems with plurality… For example, let’s compare H and C head-to-head. We find that 97 voters(a clear majority) rank H over C.Every voter ranks H over choice O and also all voters rank H over S.How about comparing H and R ? We find that still a majority of voters (51 voters) would prefer candidate H over R.We have found that a majority of band members prefer H to any other choice and yet R will win by the plurality method.Number of Voters (100 total)494831stRHC2ndS3rdO4th5th
6Problems with the plurality method In our previous example, we found that H wins in one-on-one comparisons with each and every other candidate and yet H is not the winner by the plurality method.In the language of voting theory, we say that H is the Condorcet winner for this election because H beats every other candidate in one-on-one comparisons.We say that a voting procedure satisfies the Condorcet Winner Criterion (CWC) provided that for every possible set of preference lists either (1) there is no Condorcet winner or (2) the Condorcet winner is the unique winner of the election.The Plurality Method of Voting does not satisfy the Condorcet Winner Criterion as evidenced by the preceding example.
7Voting Methods and Voting Method Criteria We will continue to consider other voting methods and other criteria.We can refer to these criteria as conditions that we would want an ideal voting system to satisfy. We may even consider them as basic principles of fairness with regards to voting.It is important to recognize one example is sufficient to show a particular method does not satisfy a given criterion – because we have shown that method doesn’t always satisfy the criterion.However, to show that a voting method satisfies a particular criterion, we must show it will satisfy that criterion in every possible example. Obviously, it’s impossible to try infinitely many possible examples, so proving a voting method satisfies a certain criterion requires an abstract theoretical approach that deductively proves that the criterion would be satisfied in any possible example.
8Problems with the Borda Count Method Borda Count fails the majority criterion.Borda Count fails the independence of irrelevant alternatives criterion.The majority criterion (not in our book) states that if a candidate has a majority (more than half) of the first place votes, then that candidate should be the winner of the election.Independence of irrelevant alternatives (IIA) is a criterion that holds if there is a repeat election with the same voters and some non-winning candidates are removed, the previous winner should still win the election.
9Straw ElectionsWhen studying the IIA criterion we sometimes refer to “straw elections”. A straw election is like a survey. The straw election is a first election to see what current preferences which is then followed later by another election.In the examples we study, we assume the same voters participate in both elections but in some cases their preferences might change from one election to the next.
10Problems with Borda Count Consider the following example:By the Borda Count method, the winner of an election with this preference schedule would be…Number of Voters (11 total)6231st(3 points)ABC2nd(2 points)D3rd(1 point)4th(0 points)
11Problems with Borda Count By the Borda Count method, the winner of an election with this preference schedule is …A gets 18 points,B gets 21 points,C gets 19 points,D gets 8 pointsso the winner is B.However, a majority (6 is more than half) of voters actually prefer A.This example shows how BordaCount can violate the majoritycriterion.Number of Voters (11 total)6231st(3 points)A(18)B(6)C(9)2nd(2 points)(12)(4)D3rd(1 point)(2)(3)4th(0 points)(0)
12Problems with Borda Count To show how Borda Count fails the IIA criterion, suppose a straw election were held and the voters indicate the following preferences.Number of Voters (26 total)14841st (3pts)ABD2nd (2pts)3rd (1pt)C4th (0pts)Following the Borda count method, we calculate: A gets 50 points, B gets 52 points, C gets 26 points and D gets 28 points.So, by the Borda count method, B would win.Suppose that now a second election occurs with the same voters and preferences but that candidate C drops out. Who will win now?Candidate A has 6 points, candidate B has 5 points and C has 2 points.
13Problems with Borda Count Number of Voters (26 total)14841st (2pts)ABD2nd (1pt)3rd (0pts)We remove C but we assume voters preference remain otherwise the same.Following the Borda count method, we calculate: A gets 32 points, B gets 30 points, and D gets 16 points. So, by the Borda count method, A would win.Wait a minute!! Look at that again. Before, when C was in the election, B would have won. Now that C dropped out, A is the winner!This illustrates how Borda Count can fail the Independence of Irrelevant Alternatives criterion.Candidate A has 6 points, candidate B has 5 points and C has 2 points.
14Problems with sequential pairwise voting With sequential pairwise voting, in some cases, we can have a different winner of the election simply by changing the agenda.Sequential pairwise voting fails the Pareto criterion.
15Problems with pairwise sequential voting The Pareto criterion holds that if every voter prefers some candidate (say A) over some other candidate (say B) then B should not be among the winners of the election.This criterion almost sounds like the opposite of the Condorcet criterion. However, notice that to show failure of the Pareto criterion, we must show there is at least one candidate (A) that everyone prefers over another (B) and yet B is a winner.To show failure of the Condorcet criterion, we must show there is a candidate (A) that everyone prefers head-to-head with all of the other candidates and yet A is not a winner.
16Problems with sequential pairwise voting Consider the following preference schedule…Suppose we consider the candidatesin alphabetical order: A, B, C, then D.Compare A with B: A wins 2 to 1.Compare A with C: C wins 2 to 1.Compare C with D: D wins 2 to 1.Thus, by sequential pairwise votingthe winner is D.Number of Voters (3 total)11stACB2ndD3rd4thHowever, notice that every voter prefers B over D. In this example, there is acandidate (B) that every voter prefers over the winner.Thus, this example demonstrates how sequential pairwise voting can violate thePareto criterion.
17Problems with the Hare System Voting Method The monotonicity criterion holds that if a new election were held and the only change that is made is for some voter to move the winning candidate higher on their preference list, that candidate should still win the election.The Hare System does not satisfy the monotonicity criterion.
18Problems with the Hare System To demonstrate how the Hare System fails the monotonicity criterion, consider the following example…Who will win using theHare System of voting?B and C are tied for leastfirst place votes (both have4 first place votes which isless than A, which has 5).B and C are eliminated inthe first round in the HareSystem.Number of Voters (13 total)54311stACB2nd3rdWith the current preference schedule, A is the winner of the election by the HareSystem of voting.However, suppose that in the final minutes before the election, realizing his relativelow standing among a majority of voters, candidate A makes a last minute appeal forsupport. Suppose this effort sways the opinion of the voter on the far-right column.Suppose that far-right column voter changes his true preference and ranks A higher…
19Problems with the Hare System Suppose that, because of a change in the true preferences of a single voter, that voter moves candidate A higher on his preference list…Suppose the new preferenceschedule is as shown here.The voter on the far-right columnhas responded to candidate A’slast minute appeal for supportand decided to rank A as firstinstead of second as he hadpreviously.Number of Voters (13 total)54311stACB2nd3rdNow suppose the election is held with this preference schedule. Who actuallywins by the Hare System? In the first round, candidate B is eliminated becauseinitially B has the least first place votes…
20Problems with the Hare System With B eliminated in round 1 with theHare system, we have the table shown atleft.We preserve relative preferences of voterswith B eliminated and re-organize the tableas shown below.Number of Voters (13 total)54311stAC2nd3rdNumber of Voters (13 total)54311stAC2ndNow, by the Hare System, wedeclare C the winner of the election.This is because A has fewer firstplace votes than C and is eliminatedleaving C the winner.This example has demonstrated that in spite of the fact that the only change made inthe preferences among voters was a change that was favorable to A, that candidatedid not remain as the winner of the election. We have shown the Hare Systemviolates the monotonicity criterion.
21Plurality fails IIA Consider the following preference table, Number of Voters (15 total)741stABC2nd3rdInitially, if the election were held with the current preference table, candidate A would win using plurality. Suppose, however that C dropped out.Number of Voters (15 total)741stAB2nd3rdWithout candidate C, assuming the voters’ preferences do not change, we find that now B has more votes and would win by plurality.
22Summary of Voting Method Criteria Majority Criterion – If a candidate has a majority of first place votes then that candidate should be the winner of the election.Condorcet Winner Criterion – If a candidate beats every other candidate in one-on-one comparisons, then that candidate should be the winner of the election.Independence of Irrelevant Alternatives Criterion – If a second vote is held and a non-winning candidate drops out, then the previous winner should still win the election.Pareto Criterion – If there is some candidate A that everyone prefers to another candidate B, then B should not be the winner of the election.Monotonicity Criterion – If, after a second vote, the only changes in voter preferences are in favor of a certain candidate, that candidate should not lose the election.
23Every Criterion is a Conditional Statement If a candidate has a majority of first place votes then that candidate should be the winner of the election.If a candidate beats every other candidate in one-on-one comparisons, then that candidate should be the winner of the election.If a second vote is held and a non-winning candidate drops out, then the previous winner should still win the election.If there is some candidate A that everyone prefers to another candidate B, then B should not be the winner of the election.If, after a second vote, the only changes in voter preferences are in favor of a certain candidate, then that candidate should not lose the election.This is an easy way to tell the difference between methods of voting and fairness criteria – the fairness criteria always can be written in the “If…then” form.
24Summary of Voting Methods and Criteria Majority CriterionCWCIIAPareto criterionMonotonicityPluralityYesNoBorda CountSequential pairwiseHare SystemApproval