§ 1.4 Plurality-with-Elimination (Instant Runoff Voting)

Slides:



Advertisements
Similar presentations
Which units are you most interested in covering? Unit A –Management Science Unit B – Growth Unit C – Shape and Form Unit D – Statistics.
Advertisements

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 1 The Mathematics of Voting 1.1Preference Ballots and Preference.
Voting Methods Continued
Math 1010 ‘Mathematical Thought and Practice’ An active learning approach to a liberal arts mathematics course.
How do different parties elect their leaders? Labour – OMOV Conservatives – Series ballot Liberal Democrats – Alternative Vote.
Chapter 1: Methods of Voting
The Mathematics of Elections
Mathematics The study of symbols, shapes, algorithms, sets, and patterns, using logical reasoning and quantitative calculation. Quantitative Reasoning:
Muppets Use Instant Runoff Voting. Starting in the early '90s, the Henson production company started to pay the Muppets with stock options rather than.
VOTING SYSTEMS Section 2.5.
MAT 105 Spring  There are many more methods for determining the winner of an election with more than two candidates  We will only discuss a few.
Excursions in Modern Mathematics Sixth Edition
1.1, 1.2 Ballots and Plurality Method
1 The Mathematics of Voting
§ 1.6 Rankings “Rome’s biggest contribution to American government was probably its legal system [... ] [which] would later form the basis of both the.
Voting Review Material
Plurality with elimination, Runoff method, Condorcet criterion.
Math for Liberal Studies.  There are many more methods for determining the winner of an election with more than two candidates  We will only discuss.
CRITERIA FOR A FAIR ELECTION
How is this math? Mathematics is essentially the application of deductive reasoning to the study relations among patterns, structures, shapes, forms and.
The Electoral College and Alternative Voting Systems
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.2, Slide 1 11 Voting Using Mathematics to Make Choices.
§ 1.5 The Method of Pairwise Comparisons (Copeland’s Method)
Slide 15-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Copyright © 2009 Pearson Education, Inc. Chapter 15 Section 2 - Slide Election Theory Flaws of Voting.
May 19, 2010Math 132: Foundations of Mathematics 12.5 Homework Solutions 27. (a) 28. (b) 29. (d) 30. (e) 53. Positive Correlation, Weak 54. Negative Correlation,
The Mathematics of Voting Chapter 1. Voting theory: application of methods that affect the outcome of an election. Sec 1: Preference Ballots and Schedules.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 14 Voting and Apportionment.
Chapter 15 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 1 The Mathematics of Voting 1.1Preference Ballots and Preference.
Math for Liberal Studies.  We have seen many methods, all of them flawed in some way  Which method should we use?  Maybe we shouldn’t use any of them,
Voting Methods Examples of Voting Methods (other than majority rules) –Plurality –Borda Count –Hare System –Sequential Pairwise –Approval Voting.
1.4 The Plurality-with Elimination Method
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.1, Slide 1 11 Voting Using Mathematics to Make Choices.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 15.1 Voting Methods.
Why We Should Use the Plurality with Elimination Voting Method.
Copyright © 2009 Pearson Education, Inc. Chapter 15 Section 1 - Slide Election Theory Voting Methods.
Warm-Up Rank the following soft drinks according to your preference (1 being the soft drink you like best and 4 being the one you like least)  Dr. Pepper.
The Mathematics of Voting Chapter 1. Preference Ballot A Ballot in which the voters are asked to rank the candidates in order of preference. 1. Brownies.
© 2010 Pearson Prentice Hall. All rights reserved Flaws of Voting Methods.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 15.2 Flaws of Voting.
14.2 Homework Solutions Plurality: Musical play Borda count: Classical play Plurality-with-elimination: Classical play Pairwise Comparison: Classical play.
The mathematics of voting The paradoxes of democracy.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 1 The Mathematics of Voting 1.1Preference Ballots and Preference.
Chapter 9: Social Choice: The Impossible Dream Lesson Plan Voting and Social Choice Majority Rule and Condorcet’s Method Other Voting Systems for Three.
American Government and Organization PS1301 Tuesday, 2 November.
Excursions in Modern Mathematics, 7e: 1.Conclusion - 2Copyright © 2010 Pearson Education, Inc. 1 The Mathematics of Voting CONCLUSION Elections, Fairness,
My guy lost? What’s up with that….  In the 1950’s, Kenneth Arrow, a mathematical economist, proved that a method for determining election results that.
1.
Voting: Does the Majority Always Rule?
Voting and Apportionment
1 The Mathematics of Voting
Plurality with elimination, Runoff method, Condorcet criterion
Chapter 10: The Manipulability of Voting Systems Lesson Plan
Understand. Implement. Administer.
8.2 Voting Possibilities and Fairness Criteria
1.3 The Borda Count Method.
Lecture 1: Voting and Election Math
Elections with More Than Two Candidates
Let’s say we have a town of 10,000 people electing a mayor using the Plurality with Elimination Voting Method. There are 4 candidates, candidate A, candidate.
Social Choice Theory [Election Theory]
Classwork: p.33 (27abc run off, 29ab run off, 31, 33ab run off)
Voting systems Chi-Kwong Li.
Plurality with Elimination
Chapter 1 – MATH ANALYSIS
Muppets Use Instant Runoff Voting
MAT 105 Fall 2008 More Voting Methods.
p.33 (28 run off, 30 run off, 32, 34ab run off)
Quiz – 1/24 - Friday How many people voted in the election?
Section 14.1 Voting Methods.
Presentation transcript:

§ 1.4 Plurality-with-Elimination (Instant Runoff Voting)

Runoff Voting In many elections, a candidate is required to get a majority of votes in order to be elected. If there are more than two candidates this often does not happen. The typical answer to this dilemma is to eliminate the candidate(s) with the fewest first-place votes and hold a runoff election. Since elections are expensive, one-way to possibly improve on the runoff is to utilize preference ballots. . .

Instant Runoff Voting . . .this method is referred to as instant runoff voting or the plurality-with-elimination method.

Instant Runoff Voting More formally, this method can be described as follows: Round 1. Count the first-place votes for each candidate. If a candidate has a majority of first-place votes then that candidate is the winner. Else, eliminate the candidate with the fewest first-place votes. Round 2. Cross out names of the candidates from the preference schedule and recount the first-place votes. If a candidate has a majority of first-place votes, declare that candidate the winner. Otherwise eliminate the candidate with the fewest first-place votes. Round 3, 4, etc. Repeat the process until there is a candidate with a majority of first-place votes.

Example: Let’s look at the Muppet example again--this time as an instant runoff election . Round 1. There are a total of 55 voters in this election. As seen yesterday, a total of 28 votes is needed for a majority. Since no Muppet has a majority of first-place votes and Kermit has the fewest first-place votes, he is eliminated from the election. Number of voters 21 15 12 7 1st Choice Piggy Gonzo Fozzie Kermit 2nd Choice 3rd Choice 4th Choice

Example: Let’s look at the Muppet example again--this time as an instant runoff election . Number of voters 21 15 12 7 1st Choice Piggy Gonzo Fozzie Kermit 2nd Choice 3rd Choice 4th Choice

Example: With Kermit eliminated the election now looks like this: Round 2. Again, no Muppet has the 28 first-place votes needed for a majority. In this round, Gonzo has the least number of first-place votes and is therefore eliminated from the election. Number of voters 21 15 12 7 1st Choice Piggy Gonzo Fozzie 2nd Choice 3rd Choice

Example: Now with Gonzo also eliminated we have: Number of voters 21 15 12 7 1st Choice Piggy Gonzo Fozzie 2nd Choice 3rd Choice

Example: Now with Gonzo also eliminated we have: Round 3. Now, in the third round, we see that Fozzie has a total of 34 first-place votes--therefore he would be elected as our new CEO under the Instant Runoff system. Number of voters 21 15 12 7 1st Choice Piggy Fozzie 2nd Choice

Example: The Springfield Republican primary (part II) Krusty the Clown, Sideshow Bob, Dracula and Mr. Burns are running in the primary to be Springfield’s congressional representative. Suppose the vote breaks down like this: Round 1. There are a total of 33 votes cast in this primary, so a total of 17 first-place are needed for victory. Krusty has a total of 18 first-place votes and is therefore the winner. This is an example of the fact that the plurality-with-elimination method satisfies the Majority Criterion. Number of voters 18 9 6 1st Choice Krusty Bob Dracula 2nd Choice Burns 3rd Choice 4th Choice

The Plurality-with-Elimination Method What’s wrong with this method?

Example: In the third century BCE the cities of Athens, Rome and Carthage are holding a vote to find out which is the most esteemed. The contest will be decided by a vote of 29 leaders, generals and philosophers. (This is basically a sillier version of Example 1.6 from the text.) Rome Athens Carthage

Example: Suppose a ‘straw poll’ is taken just prior to the vote with the following results: If we held a plurality-with-elimination election now, Rome would be eliminated in the first round. In round 2, Rome’s 8 votes would be allocated to Carthage which would then have a majority. Suppose the results of this poll were leaked and word goes out that Carthage is certain to win. As a result of this, the last four voters in the table shift their votes to Carthage. . . Number of voters 7 8 10 4 1st choice Athens Rome Carthage 2nd choice 3rd choice Rome Athens Carthage

Example: . . .the result of which can be seen in the preference schedule below. Number of voters 7 8 14 1st choice Athens Rome Carthage 2nd choice 3rd choice If we now hold a plurality-with-elimination election Athens will be eliminated in the first round. In the second round Rome will receive those 7 votes--enough for a majority and hence, victory. Rome Athens Carthage

The Monotonicity Criterion If choice X is a winner of an election and, in a reelection, the only changes in the ballots are ones that only favor X, then X should remain a winner of the election.

The Plurality-with-Elimination Method What’s wrong with this method? It violates the Monotonicity Criterion. . .

Example: In our Muppet example, is there a Condorcet candidate? Yes! In any head-to-head match-up, Kermit would have the majority of first-place votes. As we saw earlier, however, the plurality-with-elimination method yielded Fozzie as our winner. Number of voters 21 15 12 7 1st Choice Piggy Gonzo Fozzie Kermit 2nd Choice 3rd Choice 4th Choice

The Plurality-with-Elimination Method What’s wrong with this method? It violates the Monotonicity Criterion. . . . . .and the Condorcet Criterion.