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.

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
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
The Mathematics of Elections
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.
Excursions in Modern Mathematics Sixth Edition
1.1, 1.2 Ballots and Plurality Method
Chapter 9: Social Choice: The Impossible Dream Lesson Plan
What is your favorite food?. Preference Schedule A Preference Schedule is a way to represent the order in which people like (prefer) certain items. The.
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
§ 1.4 Plurality-with-Elimination (Instant Runoff Voting)
1.3 The Borda Count Method. The Borda Count Method In an election of N candidates, give 1 point for the last place, 2 points for the second from last.
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.
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.
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,
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.
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 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.
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.
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.
© 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.
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.
Voting and Apportionment
1 The Mathematics of Voting
Plurality with elimination, Runoff method, Condorcet criterion
8.2 Voting Possibilities and Fairness Criteria
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.
Voting and social choice
Plurality with Elimination
Chapter 1 – MATH ANALYSIS
CPS 173 Voting and social choice
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
CPS Voting and social choice
Presentation transcript:

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 2. Cupcakes 3. Cookies 4. Donuts

Preference Schedule A way to organize preference ballots by grouping together identical ballots. Transfer your ballot to a sticky note.

Fairness Criterion Majority Criterion – If candidate X has a majority (more than 50%) of the first-place votes, then candidate X should be the winner of the election.

Fairness Criterion Condorcet Criterion - If candidate X is preferred by the voters over each of the other candidates in a head-to-head comparison, the candidate X should be the winner of the election.

Fairness Criterion Monotonicity Criterion –If candidate X is a winner of an election and, in a reelection, the only changes in the ballots are changes that favor X (and only X), then X should remain a winner of the election.

Fairness Criterion Independence-of-Irrelevant Alternatives Criterion (IIA) – If candidate X is a winner of an election and in a recount one of the non-winning candidates is removed from the ballots, then X should still be a winner of the election.

Voting Methods Plurality Method – determines the winner of an election by counting only the 1 st place votes. ◦Majority Rule – the candidate with more than half the votes is the winner of the election.  Always the case in a two candidate election.  Not always the case when more than 2 candidates.

Voting Methods Number of voters st ChoiceACDBC 2 nd ChoiceBBCDD 3 rd ChoiceCDBCB 4 th ChoiceDAAAA

Plurality Method ProsCons Majority Criterion is always satisfied when only two candidates Gives most wanted candidate. May not be clear majority when >2 candidates. Fails to take into account voter’s preference beyond first choice. Susceptible to manipulation via insincere voting.

Voting Methods Borda Count Method – Each place on the ballot is assigned points; 1 pt. for last place, 2 pts. for 2 nd place & so on to N pts. For 1 st place candidate. The points are tallied and the candidate with the highest amount of points is the winner.

Voting Methods Number of voters st ChoiceACDBC 2 nd ChoiceBBCDD 3 rd ChoiceCDBCB 4 th ChoiceDAAAA

Borda Count Method ProsCons Takes into account all preferences. Gives best compromise candidate. May violate both Majority and Condorcet Criterion.

Voting Methods Number of voters st ChoiceAACDD B 2 nd ChoiceBDECC E 3 rd ChoiceCBDBB A 4 th ChoiceDCAEA C 5 th choiceEEBAE D

Plurality with Elimination (Instant Run-off Voting – IRV) A method that creates a majority candidate by eliminating candidates with the fewest 1 st place votes.

Plurality with Elimination 1. Count the 1 st place votes, if no majority cross off the candidate with the fewest 1 st place votes; all other candidates move up a spot. 2. Recalculate the 1 st place votes. 3. If there is still no majority candidate, repeat steps 1 & 2 until you have a majority.

Straw Poll Results # of Voters st ChoiceABCA 2 nd ChoiceBCAC 3 rd ChoiceCABB

Final Election Results # of Voters st ChoiceABC 2 nd ChoiceBCA 3 rd ChoiceCAB

Plurality w/ Elimination Method ProsCons Satisfies Majority Criterion. Saves time and $ b/c no run-off election is needed. May violate both Monotonicity and Condorcet Criterion.

Pairwise Comparision (Copeland’s Method) Between candidate X & Y, the vote goes to whichever of the two candidates is listed higher on the ballot.

Pairwise Comparison Method 1. Compare 2 candidates (X & Y) at a time, whoever is highest in the column wins all votes in that column. 2. Tally all votes for X & Y; whoever has the most votes is assigned 1 pt, loser gets 0 pt., and each get ½ pt. if there is a tie. 3. Repeat process with all other candidates (head-to-head). 4. The Candidate with the most points is the winner.

Pairwise Comparison

Voting Methods Number of voters st ChoiceACDBC 2 nd ChoiceBBCDD 3 rd ChoiceCDBCB 4 th ChoiceDAAAA

Pairwise Comparison Method ProsCons Satisfies Condorcet Criterion Gives candidate preferred by majority of voters over the other candidates. Can be impractical to calculate by hand. Can violate IIA Criterion.

Ranking Candidates Shows candidates in order of voter’s preference. Sometimes used to fill multiple positions. ◦Top three get municipality seats. ◦1 st gets Pres, 2 nd VP, 3 rd Secretary, 4 th Treasurer

Extended Plurality Only looks at first place votes to rank. Number of voters st ChoiceACDBC 2 nd ChoiceBBCDD 3 rd ChoiceCDBCB 4 th ChoiceDAAAA

Extended Borda Count Ranks candidates from Highest to lowest Borda Count numbers.

Extended Plurality w/Elimination First candidate eliminated is ranked last, the 2 nd candidate eliminated is ranked 2 nd to last, and so on until you have the majority winner who is ranked first.

Extended Pairwise Comparison Ranks candidates from highest to lowest number from pairwise comparisions.

Rankings Number of voters st ChoiceACDBC 2 nd ChoiceBBCDD 3 rd ChoiceCDBCB 4 th ChoiceDAAAA