Fairness Criteria Fairness Criteria: properties we expect a good voting system to satisfy.Fairness Criteria: properties we expect a good voting system.

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 Methods Continued
MAT 105 Spring  In many voting systems, the voters are not treated equally  Juries: If one voter votes “not guilty,” then the result is “not guilty”
Presented by: Katherine Goulde
Voting and social choice Vincent Conitzer
Math 1010 ‘Mathematical Thought and Practice’ An active learning approach to a liberal arts mathematics course.
Math for Liberal Studies.  In many voting systems, the voters are not treated equally  Juries: If one voter votes “not guilty,” then the result is “not.
NOTE: To change the image on this slide, select the picture and delete it. Then click the Pictures icon in the placeholder to insert your own image. CHOOSING.
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.
Voting Theory.
Social Choice: The Impossible Dream Michelle Blessing February 23, 2010 Michelle Blessing February 23, 2010.
Excursions in Modern Mathematics Sixth Edition
1.1, 1.2 Ballots and Plurality Method
Voting Review Material
Fair Elections Are they possible?. Acknowledgment Many of the examples are taken from Excursions in Modern Mathematics by Peter Tannenbaum and Robert.
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.
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.
Chapter 13: Weighted Voting Banzhaf Power Index Shapley-Shubik Power Index Equivalent Systems Examples.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 1 The Mathematics of Voting The Paradoxes of Democracy Vote! In.
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.
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.
© 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,
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.
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.
Chapter 11. Weighted Voting Systems  Goals Study weighted voting systems ○ Coalitions ○ Dummies and dictators ○ Veto power Study the Banzhaf power index.
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,
Voting System Review Borda – Sequential Run-Off – Run-Off –
Weighted Voting Systems Chapter 2 Objective: Recognize the notation for weighted voting system and be able to define quota, player, dictator, dummy and.
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?
1 The Mathematics of Voting
Impossibility and Other Alternative Voting Methods
1.
8.2 Voting Possibilities and Fairness Criteria
Impossibility and Other Alternative Voting Methods
1.3 The Borda Count Method.
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.2 Flaws of Voting
5-2 Election Theory Flaws of Voting.
Chapter 11: Weighted Voting Systems
Voting systems Chi-Kwong Li.
Introduction to Social Choice
Quiz – 1/24 - Friday How many people voted in the election?
Section 14.1 Voting Methods.
Flaws of the Voting Methods
Voting Fairness.
Presentation transcript:

Fairness Criteria Fairness Criteria: properties we expect a good voting system to satisfy.Fairness Criteria: properties we expect a good voting system to satisfy. Three fairness criteria will be studied:Three fairness criteria will be studied: The majority criterion The majority criterion The head-to-head criterion The head-to-head criterion The irrelevant alternatives criterion The irrelevant alternatives criterion

Majority Criterion Majority Criterion If a candidate is the first choice of a majority of voters, then that candidate should win.If a candidate is the first choice of a majority of voters, then that candidate should win.

Majority Criterion Majority Criterion For the majority criterion to be violated:For the majority criterion to be violated: A candidate ha s more than half of the votes. A candidate ha s more than half of the votes. The same candidate does not win the election. The same candidate does not win the election. Note:Note: D oes not apply if no candidate receives a majority. D oes not apply if no candidate receives a majority. D oes not say that the winner of an election must win by a majority. D oes not say that the winner of an election must win by a majority.

The Majority Criterion If a candidate is the first choice of a majority of voters, that candidate will always win using:If a candidate is the first choice of a majority of voters, that candidate will always win using: The plurality method. The plurality method. The plurality with elimination method. The plurality with elimination method. The pairwise comparison method. The pairwise comparison method.

The Majority Criterion If a candidate is the first choice of a majority of voters, then that candidate might not win using:If a candidate is the first choice of a majority of voters, then that candidate might not win using: The Borda count method. The Borda count method. The candidate with the most points may not be the candidate with the most first-place votes.The candidate with the most points may not be the candidate with the most first-place votes.

Example 1 Four cities are being considered for an annual trade show. The preferences of the organizers are given in the table.Four cities are being considered for an annual trade show. The preferences of the organizers are given in the table.

Example 1, cont’d a) Which site has a majority of first-place votes? b) Which site wins using Borda count?

Example 1, cont’d Point totals for Borda count:Point totals for Borda count: Chicago: 5(4) + 0(3) + 2(2) + 2(1) = 26Chicago: 5(4) + 0(3) + 2(2) + 2(1) = 26 Seattle: 3(4) + 4(3) + 2(2) + 0(1) = 28Seattle: 3(4) + 4(3) + 2(2) + 0(1) = 28 Phoenix: 1(4) + 2(3) + 2(2) + 4(1) = 18Phoenix: 1(4) + 2(3) + 2(2) + 4(1) = 18 Boston: 0(4) + 3(3) + 3(2) + 3(1) = 18Boston: 0(4) + 3(3) + 3(2) + 3(1) = 18

Example 1, cont’d This is an example of the Borda count method failing the majority criterion. In this case, some would say that the Borda count method was unfair.This is an example of the Borda count method failing the majority criterion. In this case, some would say that the Borda count method was unfair.

Head-to-Head Criterion If a candidate is favored when compared with each of the other candidates, then that candidate should win the election.If a candidate is favored when compared with each of the other candidates, then that candidate should win the election. This is also called the Condorcet criterion. This is also called the Condorcet criterion.

Head-to-Head Criterion If the head-to-head criterion is violated:If the head-to-head criterion is violated: A candidate is preferred pairwise to every other candidate. A candidate is preferred pairwise to every other candidate. This same candidate does not win the election. This same candidate does not win the election.

Head-to-Head Criterion If a candidate is favored pairwise to every other candidate, then that candidate will always win using:If a candidate is favored pairwise to every other candidate, then that candidate will always win using: The pairwise comparison method. The pairwise comparison method. This candidate will earn the most points from the pairwise comparisons.This candidate will earn the most points from the pairwise comparisons.

Head-to-Head Criterion If a candidate is favored pairwise to every other candidate, then that candidate might not win using:If a candidate is favored pairwise to every other candidate, then that candidate might not win using: The plurality method. The plurality method. The plurality with elimination method. The plurality with elimination method. The Borda count method. The Borda count method.

Example 2 7 people are choosing what to do for a party: catering, picnic, or restaurant.7 people are choosing what to do for a party: catering, picnic, or restaurant. a) Which site wins using the plurality method? b) Show that the head-to-head criterion is violated.

Example 2, cont’d Solution:Solution: b) The pairwise comparisons are made: R is preferred to P 4 to 3.R is preferred to P 4 to 3. R is preferred to C 5 to 2.R is preferred to C 5 to 2. R is preferred to every other candidate, but R did not win the election. This is a violation of the head-to-head criterion. R is preferred to every other candidate, but R did not win the election. This is a violation of the head-to-head criterion.

Irrelevant Alternatives Criterion Candidate X is selected in an election.Candidate X is selected in an election. If this election were redone with one or more of the unselected candidates removed from the vote, then X should still win.If this election were redone with one or more of the unselected candidates removed from the vote, then X should still win.

Irrelevant Alternatives Criterion The irrelevant alternatives criterion is not always satisfied by any of the 4 voting methods studied.The irrelevant alternatives criterion is not always satisfied by any of the 4 voting methods studied.

Example 4 5 members of a book club vote on what book to read: mystery, historical novel, or science fiction.5 members of a book club vote on what book to read: mystery, historical novel, or science fiction.

Example 4, cont’d a)Which book wins using plurality with elimination? No book has a majority, so H is eliminated. No book has a majority, so H is eliminated.

Example 4, cont’d Book M has 3 first-place votes, so it wins. The book club will read the mystery. Book M has 3 first-place votes, so it wins. The book club will read the mystery.

Example 4, cont’d If the science fiction book is removed, is the irrelevant alternatives criterion violated?

Example 4, cont’d In this table, M has 2 votes and H has 3. In this table, M has 2 votes and H has 3. Book H is the new winner Book H is the new winner

Arrow Impossibility Theorem Arrow Impossibility Theorem: no system of voting will always satisfy all of the 4 fairness criteria.Arrow Impossibility Theorem: no system of voting will always satisfy all of the 4 fairness criteria. This fact was proven by Kenneth Arrow in This fact was proven by Kenneth Arrow in 1951.

Approval Voting No voting system is always fair, but some systems are unfair less often than others. One such system is called approval voting.No voting system is always fair, but some systems are unfair less often than others. One such system is called approval voting. In approval voting:In approval voting: Each voter votes for all candidates he/she considers acceptable. Each voter votes for all candidates he/she considers acceptable. The candidate with the most votes is selected. The candidate with the most votes is selected.

Example 5 Three candidates are running for two positions. There are 9 voters.Three candidates are running for two positions. There are 9 voters. Who wins under approval voting?Who wins under approval voting?

Example 5, cont’d The vote totals are:The vote totals are: Ammee: 6 Ammee: 6 Bonnie: 7 Bonnie: 7 Celeste: 5 Celeste: 5 Bonnie and Ammee are selected for the two positions.Bonnie and Ammee are selected for the two positions.

Weighted Voting Systems In a weighted voting system, an individual voter may have more than one vote.In a weighted voting system, an individual voter may have more than one vote. The number of votes a voter controls is called the weight of the voter.The number of votes a voter controls is called the weight of the voter. Example: the election of the U.S. President by the Electoral College. Example: the election of the U.S. President by the Electoral College.

Weighted Voting Systems, cont’d Weights of voters are listed as a sequence of numbers in brackets.Weights of voters are listed as a sequence of numbers in brackets. For example, If Angie has a weight of 9, Roberta has a weight of 12, Carlos has a weight of 8, and Darrell has a weight of 11, it’s shown as [12, 11, 9, 8].For example, If Angie has a weight of 9, Roberta has a weight of 12, Carlos has a weight of 8, and Darrell has a weight of 11, it’s shown as [12, 11, 9, 8].

Weighted Voting Systems, cont’d The voter with the most weight is called the “first voter”, or P 1.The voter with the most weight is called the “first voter”, or P 1. The weight of the first voter is written as W 1.The weight of the first voter is written as W 1. The rest of the voters and their weights are represented similarly, in order of weight.The rest of the voters and their weights are represented similarly, in order of weight.

Example 1 If Angie has a weight of 9, Roberta has a weight of 12, Carlos has a weight of 8, and Darrell has a weight of 11, it looks like this: [12, 11, 9, 8].If Angie has a weight of 9, Roberta has a weight of 12, Carlos has a weight of 8, and Darrell has a weight of 11, it looks like this: [12, 11, 9, 8]. P 1 = Roberta, P 2 = Darrell, P 3 = Angie, andP 1 = Roberta, P 2 = Darrell, P 3 = Angie, and P 4 = Carlos.P 4 = Carlos. W 1 = 12, W 2 = 11, W 3 = 9, and W 4 = 8.W 1 = 12, W 2 = 11, W 3 = 9, and W 4 = 8.

Weighted Voting Systems, cont’d Simple majority: a motion must get more than half of the votes to pass.Simple majority: a motion must get more than half of the votes to pass. Supermajority: the number of votes required to pass a motion is higher than half of the total weight.Supermajority: the number of votes required to pass a motion is higher than half of the total weight. A common supermajority is two-thirds of the total weight. A common supermajority is two-thirds of the total weight.

Weighted Voting Systems, cont’d The weight required to pass a motion is called the quota.The weight required to pass a motion is called the quota. Example: A simple majority quota for the weighted voting system [12, 11, 9, 8] would be ___.Example: A simple majority quota for the weighted voting system [12, 11, 9, 8] would be ___.

Question: Given the weighted voting system [10, 9, 8, 8, 5], find the quota for a supermajority requirement of two-thirds of the total weight. a. 27 b. 21 c. 26 d. 20

Weighted Voting Systems, cont’d The quota can be added to the front of the list of weights.The quota can be added to the front of the list of weights. Example: The weighted voting system [12, 11, 9, 8] with a quota of 21 is [21: 12, 11, 9, 8].Example: The weighted voting system [12, 11, 9, 8] with a quota of 21 is [21: 12, 11, 9, 8].

Example 2 Given the weighted voting systemGiven the weighted voting system [21: 10, 8, 7, 7, 4, 4] suppose P 1, P 3, and P 5 vote ‘Yes’. Is the motion passed or defeated?Is the motion passed or defeated?

Example 2, cont’d Solution:Solution: The given voters have a combined weight of = 21. The given voters have a combined weight of = 21. The quota is met, so the motion passes. The quota is met, so the motion passes.

Example 3 Given the weighted voting systemGiven the weighted voting system [21: 10, 8, 7, 7, 4, 4] suppose P 1, P 5, and P 6 vote ‘Yes’. Is the motion passed or defeated?Is the motion passed or defeated?

Example 3, cont’d Solution:Solution: The given voters have a combined weight of = 18. The given voters have a combined weight of = 18. The quota is not met, so the motion is defeated. The quota is not met, so the motion is defeated.

Homework Pg. 172 Pg , 4, 12, 24a, 30 2, 4, 12, 24a, 30 Pg. 193 Pg , 6(a&b), 12 2, 6(a&b), 12

Dictators and Dummies Dummy: A voter whose presence makes no difference in the outcome of a voteDummy: A voter whose presence makes no difference in the outcome of a vote Dictator: A voter whose presence completely determines the outcome of a voteDictator: A voter whose presence completely determines the outcome of a vote When a weighted voting system has a dictator, the other voters in the system are automatically dummies. When a weighted voting system has a dictator, the other voters in the system are automatically dummies.

Veto Power A voter with veto power can defeat a motion by voting ‘No’ but cannot necessarily pass a motion by voting ‘Yes’.A voter with veto power can defeat a motion by voting ‘No’ but cannot necessarily pass a motion by voting ‘Yes’. Any dictator has veto power, but a voter with veto power is not necessarily a dictator. Any dictator has veto power, but a voter with veto power is not necessarily a dictator.

Example 7 Consider the weighted voting system [10: 10, 5, 4].Consider the weighted voting system [10: 10, 5, 4]. Are there any dummies, dictators, or voters with veto power?Are there any dummies, dictators, or voters with veto power?

Example 7, cont’d Solution:Solution: P 1 has enough weight to pass a motion by voting ‘Yes’ no matter how anyone else votes. P 1 has enough weight to pass a motion by voting ‘Yes’ no matter how anyone else votes. If P 1 votes ‘No’, the motion will not pass no matter how anyone else votes. If P 1 votes ‘No’, the motion will not pass no matter how anyone else votes. P 1 is a dictator, so all other voters are dummies. P 1 is a dictator, so all other voters are dummies.

Example 6 Consider the weighted voting systemConsider the weighted voting system [12: 7, 6, 4]. a) Are there any dummies or dictators? b) Are there any voters with veto power?