1 The Mathematics of 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
Chapter 1: Methods of Voting
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.6 Rankings “Rome’s biggest contribution to American government was probably its legal system [... ] [which] would later form the basis of both the.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
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.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 5 The Mathematics of Getting Around 5.1Euler Circuit Problems 5.2What.
CRITERIA FOR A FAIR ELECTION
§ 1.4 Plurality-with-Elimination (Instant Runoff Voting)
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. 6 The Mathematics of Touring 6.1Hamilton Paths and Hamilton Circuits.
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.
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,
Ch Voting Preference tables E, F, G, and H are running for math club president If everyone is asked to rank their preferences, how many different.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 14 Descriptive Statistics 14.1Graphical Descriptions of Data 14.2Variables.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 8 The Mathematics of Scheduling 8.1The Basic Elements of Scheduling.
Election Procedures Taskforce suggestions. Guiding principles The most democratic systems The systems must allow for a majority Simplicity Proportionality.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
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.
1.6 Rankings. Sometimes, we are not just interested in the first place winner of the election, but also want to know who comes in second, third … There.
Chapter 4: The Mathematics of Sharing 4.6 The Quota Rule and Apportionment Paradoxes.
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.
Voting Methods Introduction.
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.
Voting: Does the Majority Always Rule?
Voting and Apportionment
Voting and Apportionment
Plurality and Borda Count Method
1 The Mathematics of Voting
1.
1.3 The Borda Count Method.
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]
Section 15.2 Flaws of Voting
5-2 Election Theory Flaws of Voting.
Plurality with Elimination
Chapter 1 – MATH ANALYSIS
MAT 105 Fall 2008 More Voting Methods.
The Mathematics of Elections
Warm Up – 1/27 - Monday Who wins by Plurality with Elimination?
Voting Methods Introduction.
Quiz – 1/24 - Friday How many people voted in the election?
Section 14.1 Voting Methods.
Flaws of the Voting Methods
Presentation transcript:

1 The Mathematics of Voting 1.1 Preference Ballots and Preference Schedules 1.2 The Plurality Method 1.3 The Borda Count Method 1.4 The Plurality-with-Elimination Method (Instant Runoff Voting) 1.5 The Method of Pairwise Comparisons 1.6 Rankings

Extended Rankings Method Quite often it is important not only to know who wins the election but also to know who comes in second, third, and so on. We need a voting method that gives us not just a winner but also a second place, a third place, and so on - in other words, a ranking of the candidates. Each of the four voting methods we discussed earlier in this chapter has a natural extension that can be used to produce a ranking of the candidates.

Extended Rankings Method A summary of the results of the Math Club election using the different extended ranking methods is shown in Table 1-21. The most striking thing about Table 1-21 is the wide discrepancy of results.

Extended Rankings Method While it is somewhat frustrating to see this much equivocation, it is important to keep things in context: This is the exception rather than the rule. One purpose of the Math Club example is to illustrate how crazy things can get in some elections, but in most real-life elections there tends to be much more consistency among the various methods.

Recursive Rankings Method The idea behind a recursive process is similar to that of a feedback loop: At each step of the process the output of the process determines the input to the next step of the process. In the case of an election the process is to find the winner and remove the winner’s name from the preference schedule, thus creating a new preference schedule. We then start the process all over again.

Recursive Rankings Method The recursive ranking approach follows a consistent strategy, but the details depend on the voting method we want to use. Let’s say we are going to use the recursive version of some generic voting method X to rank the candidates in an election. We first use method X to find the winner of the election. So far, so good. We then remove the name of the winner on the preference schedule and obtain a new preference schedule with one less candidate on it.

Recursive Rankings Method We apply method X once again to find the “winner” based on this new preference schedule, and this candidate is ranked second. We can continue this process to rank as many of the candidates as we need to. We will illustrate recursive ranking with a couple of examples, both based on the Math Club election.

Example 1.21 The Math Club Election (Recursive Plurality) Here is how we rank the four candidates in the Math Club election using the recursive plurality method. Step 1. (Choose the winner and remove.) Table 1-22 shows the original input (the original preference schedule). We already know the winner is A with 14 first-place votes.

Example 1.21 The Math Club Election (Recursive Plurality) Table 1-23 shows the output of this step - the preference schedule when A is removed. This will be the input to the next step.

Example 1.21 The Math Club Election (Recursive Plurality) Step 2. The “winner” of this election is B with 18 votes. Thus, second place goes to B. Table 1-24 shows the result of removing B from Table 1-23. This will be the input to the next step.

Example 1.21 The Math Club Election (Recursive Plurality) Step 3. (Choose third and fourth places.) The last step is to find the results of the two-candidate election shown in Table 1-24. Clearly, C wins with 25 votes. Thus, third place goes to C and last place goes to D.

Example 1.21 The Math Club Election (Recursive Plurality) The final ranking of the candidates under the recursive plurality method is shown in Table 1-25. It is worth noting how different this rank- ing is from the ranking based on the extended plurality method. In fact, except for first place (which will always be the same), all the other positions turned out to be different.

Example 1.22 The Math Club Election (Recursive Plurality-with-Elimination) Be careful to distinguish the two different types of “elimination”. Under the plurality-with-elimination method, candidates are eliminated in rounds until there is a winner left. Under the recursive approach, the winner at each step of the recursion is removed from the preference schedule so that we can move on to the next step. Thus, each step consists of several rounds of elimination and at the end, the removal of the winner. Here is how it works:

Example 1.22 The Math Club Election (Recursive Plurality-with-Elimination) Step 1. (Choose the winner and remove.) Table 1-26 shows the original input (the original preference schedule). After several rounds of elimination, the winner is D.

Example 1.22 The Math Club Election (Recursive Plurality-with-Elimination) Step 1. Table 1-27 shows the output of this step - the preference schedule when D is removed. This will be the input to Step 2.

Example 1.22 The Math Club Election (Recursive Plurality-with-Elimination) Step 2. (Choose second place and remove.) In this election no rounds of elimination are needed, since C has 19 votes (a majority). Thus, second place goes to C.

Example 1.22 The Math Club Election (Recursive Plurality-with-Elimination) Step 2. We now remove C from the preference schedule and get the preference schedule shown in Table 1-28 after like columns are combined. This will be the input to the last step.

Example 1.22 The Math Club Election (Recursive Plurality-with-Elimination) Step 3. (Choose third and fourth places.) The last step is to find the results of the two-candidate election shown in Table 1-28. Clearly, B wins with 23 votes. Thus, third place goes to B and last place goes to A.

Example 1.22 The Math Club Election (Recursive Plurality-with-Elimination) The final ranking of the candidates under the recursive plurality-with-elimination method is shown in Table 1-29. Once again, if we compare this ranking with the ranking under the extended plurality-with-elimination method, the differences in how second, third, and fourth places are ranked are striking.

Which Produces Better Rankings? It is clear from the last two examples that other than first place, recursive ranking methods and extended ranking methods can produce very different results. Which one produces better rankings? As with everything else in election theory, there is no simple answer to this question. It is true, however, that in real-life elections, extended ranking methods are almost always used. Recursive ranking methods, while mathematically interesting, are of little practical use.