The Mathematics of Voting. The Mathematics of Voting

Similar documents
Math116Chap1VotingPart2.notebook January 12, Part II. Other Methods of Voting and Other "Fairness Criteria"

Voting Criteria: Majority Criterion Condorcet Criterion Monotonicity Criterion Independence of Irrelevant Alternatives Criterion

Head-to-Head Winner. To decide if a Head-to-Head winner exists: Every candidate is matched on a one-on-one basis with every other candidate.

Fairness Criteria. Majority Criterion: If a candidate receives a majority of the first place votes, that candidate should win the election.

Arrow s Impossibility Theorem

1.6 Arrow s Impossibility Theorem

Fairness Criteria. Review: Election Methods

Section Voting Methods. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Section Voting Methods. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Measuring Fairness. Paul Koester () MA 111, Voting Theory September 7, / 25

Chapter 1 Practice Test Questions

12.2 Defects in Voting Methods

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Sect 13.2 Flaws of Voting Methods

Introduction: The Mathematics of Voting

Intro to Contemporary Math

Elections with Only 2 Alternatives

The Impossibilities of Voting

Write all responses on separate paper. Use complete sentences, charts and diagrams, as appropriate.

Today s plan: Section : Plurality with Elimination Method and a second Fairness Criterion: The Monotocity Criterion.

Math for Liberal Arts MAT 110: Chapter 12 Notes

Social Choice: The Impossible Dream. Check off these skills when you feel that you have mastered them.

Social welfare functions

Voting: Issues, Problems, and Systems, Continued

Mathematical Thinking. Chapter 9 Voting Systems

The Mathematics of Voting

Section 3: The Borda Count Method. Example 4: Using the preference schedule from Example 3, identify the Borda candidate.

Section Voting Methods. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Voting: Issues, Problems, and Systems, Continued. Voting II 1/27

9.3 Other Voting Systems for Three or More Candidates

Exercises For DATA AND DECISIONS. Part I Voting

Make the Math Club Great Again! The Mathematics of Democratic Voting

Recall: Properties of ranking rules. Recall: Properties of ranking rules. Kenneth Arrow. Recall: Properties of ranking rules. Strategically vulnerable

In this lecture we will cover the following voting methods and fairness criterion.

n(n 1) 2 C = total population total number of seats amount of increase original amount

The Mathematics of Voting

The search for a perfect voting system. MATH 105: Contemporary Mathematics. University of Louisville. October 31, 2017

answers to some of the sample exercises : Public Choice

SOCIAL CHOICES (Voting Methods) THE PROBLEM. Social Choice and Voting. Terminologies

The Mathematics of Elections

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Voting Methods

Grade 6 Math Circles Winter February 27/28 The Mathematics of Voting - Solutions

Math for Liberal Studies

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Chapter 10. The Manipulability of Voting Systems. For All Practical Purposes: Effective Teaching. Chapter Briefing

The Manipulability of Voting Systems. Check off these skills when you feel that you have mastered them.

MATH 1340 Mathematics & Politics

Voting rules: (Dixit and Skeath, ch 14) Recall parkland provision decision:

The actual midterm will probably not be multiple choice. You should also study your notes, the textbook, and the homework.

Desirable properties of social choice procedures. We now outline a number of properties that are desirable for these social choice procedures:

: It is mathematically impossible for a democratic voting method to satisfy all of the fairness criteria was proven in 1949.

Grade 7/8 Math Circles Winter March 6/7/8 The Mathematics of Voting

Economics 470 Some Notes on Simple Alternatives to Majority Rule

Voting Definitions and Theorems Spring Dr. Martin Montgomery Office: POT 761

Mathematics and Social Choice Theory. Topic 4 Voting methods with more than 2 alternatives. 4.1 Social choice procedures

In deciding upon a winner, there is always one main goal: to reflect the preferences of the people in the most fair way possible.

Voting Criteria April

Josh Engwer (TTU) Voting Methods 15 July / 49

MATH4999 Capstone Projects in Mathematics and Economics Topic 3 Voting methods and social choice theory

The Math of Rational Choice - Math 100 Spring 2015

2-Candidate Voting Method: Majority Rule

Introduction to Theory of Voting. Chapter 2 of Computational Social Choice by William Zwicker

Practice TEST: Chapter 14

Voting Protocols. Introduction. Social choice: preference aggregation Our settings. Voting protocols are examples of social choice mechanisms

Rock the Vote or Vote The Rock

Name Date I. Consider the preference schedule in an election with 5 candidates.

Mathematics of Voting Systems. Tanya Leise Mathematics & Statistics Amherst College

Majority- more than half of the votes Plurality- the most first place votes. The Majority Criterion

Main idea: Voting systems matter.

Presidential Election Democrat Grover Cleveland versus Benjamin Harrison. ************************************ Difference of 100,456

Constructing voting paradoxes with logic and symmetry

VOTING SYSTEMS AND ARROW S THEOREM

Many Social Choice Rules

Voting Lecture 3: 2-Candidate Voting Spring Morgan Schreffler Office: POT Teaching.

In deciding upon a winner, there is always one main goal: to reflect the preferences of the people in the most fair way possible.

Voting Methods for Municipal Elections: Propaganda, Field Experiments and what USA voters want from an Election Algorithm

Math Circle Voting Methods Practice. March 31, 2013

that changes needed to be made when electing their Presidential nominee. Iowa, at the time had a

Section 7.1: Voting Systems. Plurality Method The candidate who receives the greatest number of votes is the winner.

CS 886: Multiagent Systems. Fall 2016 Kate Larson

Introduction to the Theory of Voting

Computational Social Choice: Spring 2007

Explaining the Impossible: Kenneth Arrow s Nobel Prize Winning Theorem on Elections

Social Choice & Mechanism Design

Notes for Session 7 Basic Voting Theory and Arrow s Theorem

Voting Systems. High School Circle I. June 4, 2017

(67686) Mathematical Foundations of AI June 18, Lecture 6

The Mathematics of Voting Transcript

Lecture 16: Voting systems

(c) 2013 Janice L. Epstein Voting Methods 1

Voting Fairness Idea: Condorcet Criterion (CO)

How should we count the votes?

Voting with Bidirectional Elimination

Syllabus update: Now keeping best 3 of 4 tests

Introduction to Social Choice

Simple methods for single winner elections

Rationality of Voting and Voting Systems: Lecture II

Social Choice Theory. Denis Bouyssou CNRS LAMSADE

Math for Liberal Studies

Transcription:

1.3 The Borda Count Method 1 In the Borda Count Method each place on a ballot is assigned points. In an election with N candidates we give 1 point for last place, 2 points for second from last place, and so on. 2 1

Borda Count Method At the top of the ballot, a first-place vote is worth N points. The points are tallied for each candidate separately, and the candidate with the highest total is the winner. We call such a candidate the Borda winner. 3 Borda Count Method 4 A gets 56 + 10 + 8 + 4 + 1 = 81 points B gets 42 + 30 + 16 + 16 + 2 = 106 points C gets 28 + 40 + 24 + 8 + 4 = 104 points D gets 14 + 20 + 32 + 12 + 3 = 81 points 2

1.4 The Pluralitywith-elimination Method 5 Plurality-with with-elimination Method Round 1. Count the first-place votes for each candidate, just as you would in the plurality method. If a candidate has a majority of firstplace votes, that candidate is the winner. Otherwise, eliminate the candidate (or candidates if there is a tie) with the fewest firstplace votes. 6 3

7 Plurality-with with-elimination Method Round 2. Cross out the name(s) of the candidates eliminated from the preference and recount the first-place votes. (Remember that when a candidate is eliminated from the preference schedule, in each column the candidates below it move up a spot.) 8 4

Plurality-with with-elimination Method Round 2 (continued). If a candidate has a majority of first-place votes, declare that candidate the winner. Otherwise, eliminate the candidate with the fewest first-place votes. 9 10 5

Plurality-with with-elimination Method Round 3, 4, etc. Repeat the process, each time eliminating one or more candidates until there is a candidate with a majority of firstplace votes. That candidate is the winner of the election. 11 12 6

So what is wrong with the plurality-with with- elimination method? The 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. 13 1.5 The Method of Pairwise Comparisons 14 7

The Method of Pairwise Comparisons In a pairwise comparison between between X and Y every vote is assigned to either X or Y, the vote got in to whichever of the two candidates is listed higher on the ballot. The winner is the one with the most votes; if the two candidates split the votes equally, it ends in a tie. 15 The Method of The Method of Pairwise Comparisons The winner of the pairwise comparison gets 1 point and the loser gets none; in case of a tie each candidate gets ½ point. The winner of the election is the candidate with the most points after all the pairwise comparisons are tabulate. 16 8

The Method of Pairwise Comparisons 17 There are 10 possible pairwise comparisons: A vs. B, A vs. C, A vs. D, A vs. E, B vs. C, B vs. D, B vs. E, C vs. D, C vs. E, D vs. E The Method of Pairwise Comparisons 18 A vs. B: B wins 15-7. B gets 1 point. A vs. C: A wins 16-6. C gets 1 point. etc. Final Tally: A-3, B-2.5, C-2, D-1.5, E-1. A wins. 9

So what is wrong with the method of pairwise comparisons? 19 The Independence-of 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. 20 Eliminate C (an irrelevant alternative) from this election and B wins (rather than A). 10

How Many Pairwise Comparisons? In an election between 5 candidates, there were 10 pairwise comparisons. How many comparisons will be needed for an election having 6 candidates? Ans. 5 + 4 + 3 + 2 + 1 = 15 21 The Number of Pairwise Comparisons In an election with N candidates the total number of pairwise comparisons between candidates is (N - 1) N 2 22 11

Rankings 23 Extended Ranking Extended Plurality Extended Borda Count Extended Plurality with Elimination Extended Pairwise Comparisons Recursive Ranking Recursive Plurality Recursive Plurality with Elimination Rankings Recursive Ranking Step 1: [Determine first place] Choose winner using method and remove that candidate. Step 2: [Determine second place] Choose winner of new election (without candidate removed in step 1) and remove that candidate. Steps 3, 4, etc.: [Determine third, fourth, etc. places] Continue in same manner using method on remaining candidates yet to be ranked. 24 12

Rankings- Recursive Plurality First-place: A Second-place: B 25 Third-place: C Fourth-place: D Conclusion Methods of Vote Counting Fairness Criteria Arrow s Impossibility Theorem It is mathematically impossible for a democratic voting method to satisfy all of the fairness criteria. 26 13