The Mathematics of Elections

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

Voting and social choice Vincent Conitzer
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
Mathematics The study of symbols, shapes, algorithms, sets, and patterns, using logical reasoning and quantitative calculation. Quantitative Reasoning:
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.
Chapter 15: Apportionment Part 4: Apportionment History.
Social Choice: The Impossible Dream Michelle Blessing February 23, 2010 Michelle Blessing February 23, 2010.
Excursions in Modern Mathematics Sixth Edition
The Plurality Method The Borda Count Method
1.1, 1.2 Ballots and Plurality Method
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
Fair Elections Are they possible?. Acknowledgment Many of the examples are taken from Excursions in Modern Mathematics by Peter Tannenbaum and Robert.
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.
CPS Voting and social choice
CRITERIA FOR A FAIR ELECTION
Homework Discussion Read Pages 48 – 62 Page 72: 1 – 4, 6 TEST 1 ON THURSDAY FEBRUARY 8 –The test will cover sections 1.1 – 1.6, and 2.1 – 2.3 in the textbook.
Homework Read Pages 6 – 23 Page 30: 18, 19, 24, 28, 29, 30, 33, 59, 60, 71.
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.
Group Decision Making Y. İlker TOPCU, Ph.D twitter.com/yitopcu.
Social choice (voting) Vincent Conitzer > > > >
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.2, Slide 1 11 Voting Using Mathematics to Make Choices.
Chapter 15 Section 4 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
§ 1.5 The Method of Pairwise Comparisons (Copeland’s Method)
Discrete Math CHAPTER FOUR 4.1
Copyright © 2009 Pearson Education, Inc. Chapter 15 Section 3 - Slide Election Theory Apportionment Methods.
Chapter 15: Apportionment Part 1: Introduction. Apportionment To "apportion" means to divide and assign in proportion according to some plan. An apportionment.
CPS Voting and social choice Vincent Conitzer
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,
Chapter 15: Apportionment Part 7: Which Method is Best? Paradoxes of Apportionment and Balinski & Young’s Impossibility Theorem.
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 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,
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,
Fairness Criteria Fairness Criteria: properties we expect a good voting system to satisfy.Fairness Criteria: properties we expect a good voting system.
Voting System Review Borda – Sequential Run-Off – Run-Off –
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.
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?
Section 15.4 Flaws of the Apportionment Methods
Social Choice Theory [Election Theory]
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?
Flaws of the Voting Methods
Flaws of the Apportionment Methods
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
Presentation transcript:

The Mathematics of Elections 4/3/08 Tricia Lynn auntiefishhead@yahoo.com

Why elections? Math Awareness Month www.mathaware.org Math and Voting HBO documentary Hacking Democracy Documentary by an activist group called Black Box voting that examined the 2000 Presidential election Video clip

The Electoral College What is it and how does it work? Cross-curricular activities with your Social Sciences teachers Electoral college = political gain Changes made in the way the electoral votes are distributed have been purely for political gain Current method is the “most mathematical”

Hamilton vs. Jefferson 1st presidential veto by Washington was over the distribution of electoral votes Hamilton Method Standard divisor = population ÷ # of representatives Highest remainders get rounded up Jefferson Method Use modified standard divisor to avoiding rounding

Fairness in Apportionment The Quota Rule The quota rule states that the number of representatives apportioned to a state is the standard quota or one more than the standard quota. Average Constituency = Population of a state # of representatives from the state

Absolute Unfairness of an Apportionment The absolute unfairness of an apportionment is the absolute value of the difference between the average constituency of state A and the average constituency of state B. Relative Unfairness of an Apportionment = Absolute unfairness of the apportionment Average constituency of the state receiving the new rep

Paradoxes Alabama Paradox: This paradox occurs when an increase in the number of total representatives results in a state losing a representative. Population Paradox: This paradox occurs when changes in apportionment do not accurately reflect changes in population. New States Paradox: This paradox occurs with Hamilton’s method and appeared when Oklahoma became a state in 1907. When Oklahoma’s five seats were added, New York was forced to give up a seat to Maine, despite the fact that no population changes had taken place. Balinski-Young Impossibility Theorem: No apportionment method is perfect. This was proven by Michael Balinski and H. Peyton Young by violating either the quota rule or by producing a paradox.

Huntington-Hill Method Page 6 of Handout Calculate the H-H number for each state. If a new representative is added, it is added to the state with the largest H-H number.

Apportionment Examples Page 7 & 8 of handout Don’t worry… the answers are on page 15 & 16 

Methods of Voting Majority: An issue is resolved if more than 50% of the people voting vote for the issue. Plurality Method: Each voter votes for one candidate, and the candidate with the most first-place votes wins. A majority of votes is not required. Voters are often asked to rank each candidate in order of preference. (No ties allowed.) They do this on a preference ballot. The results are then grouped in a preference schedule where similar ballots are grouped to summarize the voting.

Borda Count: Borda’s method was the first attempt to mathematically quantify voting systems. Each place on the ballot is assigned points. In an election with N candidates, we give 1 point for last place, 2 points for next to last place,…, and N points for first place. The pointed are tallied for each candidate and the candidate with the highest total is the winner. The Borda winner is considered the “compromise candidate.”

Plurality with Elimination In Round 1 of voting, the first place votes for each candidate are counted. If a candidate has a majority of first-place votes, that candidate is the winner. In rounds 2, 3, 4, et cetera, the names of candidates eliminated from the preference schedule are crossed out and then the first-place votes are recounted. The process is repeated until a candidate has a majority of first-place votes.

Pair-wise Comparison (aka Copeland’s Method) This method is similar to a round-robin tournament in which every candidate is matched one-to-one with every other candidate. The candidate that is preferred over the other candidate gets a point in each match up. The candidate with the most points is the winner. A condorcet candidate is one who wins in every head-to-head comparison against each of the other candidates.

Fairness in Voting Methods Fairness Criteria Majority criterion: The candidate who receives a majority of the first-place votes is the winner. Monotonicity criterion: If candidate A wins an election, then candidate A will also win the election if the only change in the voters’ preferences is that supporters of a different candidate change their votes to support candidate A. Condorcet criterion: A candidate who wins all possible head-to-head match-ups should win an election when all candidates appear on the ballot. Independence of irrelevant alternatives: If a candidate wins an election, the winner should remain the winner in any recount in which losing candidates withdraw from the race.

Arrow’s Impossibility Theorem states that there is no voting method involving three or more choices that satisfies the fairness criteria. Therefore, none of the voting methods discussed previously are not fair.

Counting the Ballots www.blackboxvoting.org Voting activitists feature in the video clip http://uselectionatlas.org/ Dave Leip’s Atlas of U.S. Presidential Elections

Voting Examples Page 13 & 14 of handout Again, don’t worry… the answers are on page 17 & 18 

Supplements & Resources Elementary Lots of sample worksheets Special thanks to Marnie Henneman Secondary Lesson Plan from Mathematics Teacher, January 2000 Books of interest Video of Interest

Thank you for attending!