VOTING SYSTEMS Section 2.5.

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.
IMPOSSIBILITY AND MANIPULABILITY Section 9.3 and Chapter 10.
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:
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
MAT 105 Spring  As we have discussed, when there are only two candidates in an election, deciding the winner is easy  May’s Theorem states that.
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
1 The Mathematics of Voting
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
1 The Process of Computing Election Victories Computational Sociology: Social Choice and Voting Methods CS110: Introduction to Computer Science – Lab Module.
How is this math? Mathematics is essentially the application of deductive reasoning to the study relations among patterns, structures, shapes, forms and.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.2, Slide 1 11 Voting Using Mathematics to Make Choices.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 1 The Mathematics of Voting The Paradoxes of Democracy Vote! In.
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.
The Mathematics of Voting Chapter 1. Voting theory: application of methods that affect the outcome of an election. Sec 1: Preference Ballots and Schedules.
Chapter 10: The Manipulability of Voting Systems Lesson Plan An Introduction to Manipulability Majority Rule and Condorcet’s Method The Manipulability.
Chapter 12 sec 1. Def. Each person votes for his or her favorite candidate. The candidate receiving the most votes is declared the winner.
© 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,
Let’s take a class vote. How many of you are registered to vote?
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.
Voting Tie Breakers. With each method described – plurality method, Borda count method, plurality with elimination method, and pairwise comparison method.
Copyright © 2009 Pearson Education, Inc. Chapter 15 Section 1 - Slide Election Theory Voting Methods.
Fairness Criteria and Arrow’s Theorem Section 1.4 Animation.
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.
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.
1 The Process of Computing Election Victories Computational Sociology: Social Choice and Voting Methods CS110: Introduction to Computer Science – Lab Module.
Voting: Does the Majority Always Rule?
Voting and Apportionment
1 The Mathematics of Voting
1.
Plurality with elimination, Runoff method, Condorcet criterion
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
Chapter 10: The Manipulability of Voting Systems Lesson Plan
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
8.2 Voting Possibilities and Fairness Criteria
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
1.3 The Borda Count Method.
Lecture 1: Voting and Election Math
Warm Up – 5/27 - Monday How many people voted in the election?
Warm Up – 1/23 - Thursday How many people voted in the election?
Social Choice Theory [Election Theory]
Classwork: p.33 (27abc run off, 29ab run off, 31, 33ab run off)
Section 15.2 Flaws of Voting
5-2 Election Theory Flaws of Voting.
Voting systems Chi-Kwong Li.
Warm Up – 1/27 - Monday Who wins by Plurality with Elimination?
Quiz – 1/24 - Friday How many people voted in the election?
Section 14.1 Voting Methods.
Flaws of the Voting Methods
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
Presentation transcript:

VOTING SYSTEMS Section 2.5

Introduction The rights and duties of a citizen are captured in a simple one word mantra – VOTE! In this section we discuss different types of ways to count the votes. Counting the votes is the heart of democracy Is the counting fair? How well does the counting work? These are the questions of Voting Theory. Not to disappoint you but a mathematical economist by the name of Kenneth Arrow has a theorem called Arrow’s Impossibility Theorem. The Arrow Theorem states that a method for determining election results that is democratic and always fair is a mathematical impossibility. Donal Saari a Mathematican and author of Chaotic Elections! A Mathematician Looks at Voting, has said: “For a price I will serve as a consultant to your group for your next election. Tell me who you want to win and I will devise a 'democratic process' which ensures the election of your candidate.”

Reading the preference schedule The total number of ballots cast are 14+10+8+4+1=37. We see that Kirk received 14 first place votes. Archer received 11 first place votes. Pike received 8 first place votes, and Piccard got 4 first place votes. Since James T. Kirk received the most first place votes we can declare him the winner. This is an example of using the plurality method to determine the winner of an election.

Majority vs. Plurality Winning an election with a majority is when a candidate receives 50%+1 first place votes or more. The plurality method says that the candidate with the most first place votes is the winner. In the preference schedule from before, we saw that there were a total of 37 votes. A candidate winning with a majority would need 19 first place votes. None of the candidates received a majority. Kirk won the election with a plurality of 14 votes. President Clinton never won a majority of the popular vote in his two elections. The only President not to do so.

The problems with Plurality The plurality method has many flaws and is considered a poor method for choosing a winner of an election. The Condorcet Criterion states that if there is a candidate in head-to-head comparisons is preferred by the voters over each of the other choices, then that choice should be the winner. The plurality method violates this criterion. In the previous example, 14 voters preferred Kirk, while 23 voters preferred someone other than Kirk.

Pairwise Comparison Method (Copeland’s Method) The method of pairwise comparison is like a round-robin tournament. Each candidate is matched head-to-head with every other candidate. If a candidate wins a head-to-head matchup, they receive 1 point. If the matchup is tied each candidate gets ½ a point.

How many matchups???? Who wins??? To determine the correct number of matchups, use the combination formula . We have four candidates in the election and 2 candidates in a matchup, so use 4 choose 2. Which is 6. Here are the matchups Kirk vs. Piccard: 23 voters prefer Piccard, 14 prefer Kirk thus Piccard gets the head-to-head victory. One point for Piccard. Kirk vs. Pike: 23 voters prefer Pike, 14 prefer Kirk, thus Pike gets the victory and the point. Kirk vs. Archer: 23 voters prefer Archer, 14 prefer Kirk, Archer wins the matchup and gets a point. Piccard vs. Pike: 28 voters prefer Piccard, 9 prefer Pike, Piccard gets the point. Piccard has two points. Piccard vs. Archer: 19 voters preferred Archer, only 18 for Piccard, thus Archer gets the point and she now has two. Pike vs. Archer: 25 voters preferred Archer, only 12 for Pike, Archer gets a point and he now has three points. Archer got 3 points, Piccard 2 points, Pike 1 point, Kirk 0 points. Jonathan Archer is your winner.

What’s wrong with Pairwise Comparisons Pairwise Comparison’s violate a criterion known as Independence-of-irrelevant- Alternatives. What this means is that if choice X wins an election, and one or more other choices are disqualified, then when the ballots are recounted, choice X should still win the election.

Borda Count Method Each voter ranks all of the candidates. If there are k candidates, each candidate receives k points for 1st choice, k – 1 points for second choice, and so on. The candidate with the most points is declared the winner. The Borda Count method takes into account all the information from the ballot and it produces the best compromise candidate. The problem with Borda Count is that it can violate the majority criterion. That is a candidate could have the majority of the 1st place votes but lose with the Borda Count.

Borda Count Example Referring to the preference schedule slide, we see that there are 4 candidates in the election. First choice receives 4 points, second choice receives 3 points, third choice receives 2 points, and fourth choice receives 1 point. Kirk received 14 first choice votes and 23 fourth choice votes for a Borda Count total of (14 x 4) + (0 x 3) + (0 x 2) + (23 x 1) = 79 points Archer received 11 first choice votes, 8 second choice votes and 18 third choice votes for a Borda Count total of (11 x 4) + (8 x 3) + (18 x 2) + (0 x 1) = 44 + 24 + 36 = 104 points. Pike’s Borda Count is (8 x 4) + (5 x 3) + (10 x 2) + (14 x 1) = 32 + 15 + 20 + 14 = 81 points. Piccard’s Borda Count is (4 x 4) + (24 x 3) + (9 x 2) = 16 + 72 + 18 = 106 points. Jean-Luc Piccard wins the election in the Borda Count Method.

Example 2 Continued Since there are 11 voters in the preference schedule, 6 votes are needed for a majority. Candidate Foster has received 6 votes. Under a majority rules, Foster should be declared the winner. However if Borda Count is used we see the following: Foster gets (6 x 4) + (5 x 1) = 29 points Winkel gets (2 x 4) + (9 x 3) = 35 points Heerey gets (3 x 4) + (2 x 3) + (6 x 2) = 30 points LeVarge gets (3 x 3) + (2 x 2) + (6 x 1) = 16 points Under the Borda Count rule, Winkel would be declared the winner.

Ranked-Choice or Instant Run-Off Method Each voter ranks all of the candidates first, second, third, etc. If a candidate receives a majority of the first choice votes, that candidate is declared the winner. If no candidate receives a majority, then the candidate that received the fewest first choice votes is eliminated. Those votes are given to the next preferred candidate. If a candidate now has a majority, that candidate is declared the winner. If no candidate has a majority, then the process continues.

Instant Run-Off Example Now we see that Kirk only has 14 first choice votes and Pike has 23 first choice votes. Christopher Pike is declared the winner of this election by the instant run-off method. The problem with Instant run-off is that it violates the Monotonicity criterion. The criterion states that if choice X is the winner of an election, and in a reelection, the only changes in the ballots are changes that only favor X, then X should remain the winner.

Questions How many votes were cast? Use the Plurality method to determine the winner. What percent of the votes did the winner in number 2 receive? Use instant run-off method to determine the winner. What percent of the votes did the winner in number 4 receive? Use Borda Count to determine the winner. How many points did the winner in number 6 receive? Use pairwise comparison to determine the winner. How many points did the winner receive in number 8?