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

Similar documents
The Mathematics of Voting

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

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

12.2 Defects in Voting Methods

Introduction: The Mathematics of Voting

The Mathematics of Voting. The Mathematics of Voting

Arrow s Impossibility Theorem

1.6 Arrow s Impossibility Theorem

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

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

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

Fairness Criteria. Review: Election Methods

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

The Impossibilities of Voting

Chapter 1 Practice Test Questions

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

Exercises For DATA AND DECISIONS. Part I Voting

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

Math for Liberal Arts MAT 110: Chapter 12 Notes

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

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.

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

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

Syllabus update: Now keeping best 3 of 4 tests

The Mathematics of Voting

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

Sect 13.2 Flaws of Voting Methods

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

Mathematical Thinking. Chapter 9 Voting Systems

9.3 Other Voting Systems for Three or More Candidates

Josh Engwer (TTU) Voting Methods 15 July / 49

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

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

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

Voting: Issues, Problems, and Systems, Continued

(c) 2013 Janice L. Epstein Voting Methods 1

Economics 470 Some Notes on Simple Alternatives to Majority Rule

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

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

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

Elections with Only 2 Alternatives

Intro to Contemporary Math

MATH 1340 Mathematics & Politics

Math for Liberal Studies

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

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

The Mathematics of Elections

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

PROBLEM SET #2: VOTING RULES

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

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

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

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

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

Math Circle Voting Methods Practice. March 31, 2013

The Plurality and Borda Count Methods

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

Vote for Best Candy...

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

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

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

Practice TEST: Chapter 14

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

Find the winner of the election using majority rule given the results below: Choices (ABC) (ACB) (BAC) (BCA) (CAB) (CBA) Number of Votes

Reality Math Sam Kaplan, The University of North Carolina at Asheville Dot Sulock, The University of North Carolina at Asheville

Constructing voting paradoxes with logic and symmetry

Lecture 16: Voting systems

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

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

How should we count the votes?

Voting Criteria April

Rock the Vote or Vote The Rock

The Plurality and Borda Count Methods

Voting: Issues, Problems, and Systems. Voting I 1/36

The Mathematics of Voting Transcript

Number of voters st choice B A D A B C 2 nd choice C D B B A D 3 rd choice A C C D C A 4 th choice D B A C D B

The Plurality and Borda Count Methods

Social welfare functions

Voting: Issues, Problems, and Systems

Approval Voting. Simple, Effective Voting Method Reform. Neal McBurnett. for the League of Women Voters, Boulder County Revised

The Iowa Caucuses. (See Attached Page Below) B R C T R B R R C C B C T T T B

Voting: Issues, Problems, and Systems. Voting I 1/31

Chapter 9: Social Choice: The Impossible Dream

Homework 7 Answers PS 30 November 2013

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

1.1 The Basic Elements of an Election 1.2 The Plurality Method

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

Simple methods for single winner elections

answers to some of the sample exercises : Public Choice

CHAIR AND MEMBERS CORPORATE SERVICES COMMITTEE MEETING ON OCTOBER 20, 2015 CATHY SAUNDERS CITY CLERK RANKED BALLOTING PROCESS RECOMMENDATION

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

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

Presentation Outline What is preferential voting? Why use preferential voting? How H does preferential voting work? Example preferential voting scenar

Many Social Choice Rules

Association Française pour le Nommage Internet en Coopération. Election methods.

The Math of Rational Choice - Math 100 Spring 2015

Math for Liberal Studies

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

Grab a Unit 6 Election Theory Packet! Write down tonight s HW: Packet p. 1-3

Transcription:

Chapter 1: The Mathematics of Voting Section 3: The Borda Count Method Thursday, January 19, 2012 The Borda Count Method In an election using the Borda Count Method, the candidate with the most points wins. Points are assigned to each place on a ballot. In an election with N candidates, a first place vote receives N points, a second place vote receives one less, and so forth, so that a last place vote receives 1 point. The points for each candidate are tallied to determine the winner. We call this candidate the Borda candidate. Example 4: Using the preference schedule from Example 3, identify the Borda candidate. Number of voters 49 48 3 1st choice 4pts 2nd choice 3pts B D B 3rd choice 2pts C C D 4th choice 1pt D A A Assign points to each preference as above. Candidate A received 49 1st choice votes, 48 4th choice votes, and 3 4th choice votes. Since a 1st choice vote is worth 4 points and a 4th choice vote is worth 1 point, then A receives points. Repeat this process for each candidate. 49(4)+48(1) +3(1) = 247 Candidate points A 49(4)+48(1)+3(1) = 247 B 49(3)+48(4)+3(3) = 348 C 49(2)+48(2)+3(4) = 206 D 49(1)+48(3)+3(2) = 199 Since B receives the most points, then B is the Borda Candidate.

Example 5: The Mathematics Department is in need of a new professor and have formed a hiring committee. The committee has selected their top four finalists: Dr. Addams, Dr. Buntin, Dr. Casey, and Dr. Davis. After interviewing each candidate, the committee members ranked the four candidates using a preference ballot. They have decided that the Borda candidate will receive the position. The corresponding preference schedule is given below. Who will be hired? Number of voters 6 3 2 1st choice 4pts 2nd choice 3pts 3rd choice 2pts 4th choice 1pts Candidate points B C D C D B D A A A 6(4)+3(1)+2(1) = 29 B 6(3)+3(4)+2(2) = 34 C 6(2)+3(3)+2(4) = 29 D 6(1)+3(2)+2(3) = 18 Since B receives the most points, then B is the Borda Candidate. Question: After the position is filled, Dr. Addams is quite upset. Why? Dr. Addams is upset because he is not only the plurality candidate, but also the majority candidate and Condorcet Candidate. Summary List the pros and cons of the Borda Count Method. PROS takes all preferences into account compromise candidate CONS violates Majority Criterion violates Condorcet Candidate good for elections with multiple candidates violations of fairness criterion are infrequent

Chapter 1: The Mathematics of Voting Section 4: The Plurality with Elimination Method The Plurality with Elimination Method Thursday, January 19, 2012 In an election using the Plurality with Elimination Method (Instant Runoff Voting), candidates with the fewest first place votes are successively eliminated until a candidate has a majority of the first place votes. Example 6: The Math Club is in need of a new president. The four eligible members are Anna, Bob, and Carl, and Diane. After each candidate presented a short presentation on their leadership abilities, the club members ranked the candidates by means of a preference ballot. Below is the corresponding preference schedule. Number of voters 14 10 8 4 1 1st choice 4pts A C D B C 2nd choice 3pts B B C D D 3rd choice 2pts C D B C B 4th choice 1pt D A A A A (a) Who is the Plurality winner? Candidate A has the most votes and is therefore the plurality candidate. (b) Who is the Majority Candidate? There is not a Majority candidate since no candidate has more than half the votes. There are 37 voters so a candidate would need at least 19 votes to have a majority. (c) Who is the Condorcet Candidate? A B A C A D B C B D C D 14 23 14 23 14 23 18 19 28 9 25 12 Candidate C is the Condorcet candidate. (d) Who is the Borda Count winner? Candidate points A 14(4)+10(1)+8(1)+4(1)+1(1) = 79 B 14(3)+10(3)+8(2)+4(4)+1(2) = 106 C 14(2)+10(4)+8(3)+4(2)+1(4) = 104 D 14(1)+10(2)+8(4)+4(3)+1(3) = 81 Since B receives the most points, then B is the Borda Candidate. (e) Who is the Plurality with Elimination winner? Step 1: Tally the 1st choice votes: D 14 4 11 8 Step 2:Eliminate the candidate with the fewest votes - Eliminate B, his votes go to D 14 11 12 Step 3: Repeat - Eliminate C - votes go to D 14 23 Finished:D has a majority and is therefore the Plurality with Elimination candidate

Example 7: Using the preference schedule from Worksheet 1, find the winner using Plurality with Elimination. Number of voters 10 8 10 8 7 8 1st choice A A C D D B 2nd choice B D E C C E 3rd choice C B D B B A 4th choice D C A E A C 5th choice E E B A E D D E 18 8 10 15 0 Eliminate E 18 8 10 15 Eliminate B 26 10 15 A has majority Candidate A is the Plurality with Elimination candidate. Example 8: Using the preference schedule from Example 5, find the winner using Plurality with Elimination. Number of voters 6 3 2 1st choice 2nd choice B C D 3rd choice C C B 4th choice D A A 6 3 2 A has majority Candidate A is the Plurality with Elimination candidate.

Example 9: (Example 1.10 from text) Three cities, Athens, Barcelona, and Calgary, are competing to host the Summer Olympic Games. The final decision is made by a secret vote of the 29 members of the Executive Council of the IOC, and the winner is to be chosen using the plurality with elimination method. Two days before the election, a straw poll is conducted by the Executive Council just to see how things stand. Number of voters 7 8 10 4 1st choice A 2nd choice B C A C 3rd choice C A B B Based on the result of the straw poll, who would win? 11 8 10 Eliminate B, his votes go to C 11 18 C has majority Calgary is the Plurality with Elimination winner. We would expect Calgary to host the Summer games. The results of the straw poll are leaked, causing the 4 delegates in the last column to switch their vote from Athens to Calgary. The results of the election are below. Number of voters 7 8 14 1st choice 2nd choice B C A 3rd choice C A B Where will the Summer Olympics be held? A B C 7 8 14 Eliminate A, his votes go to B 15 14 B has majority Barcelona is the Plurality with Elimination winner and gets to host the games. Does this make sense? If you win an election and, in a reelection, you receive more votes, then you should still win!

The Monotonicity Criterion If candidate X is a winner of an election and, in reelection, the only changes in the ballots are changes that favor candidate X (and only X), then X should remain the winner of the election. Summary List the pros and cons of the Plurality with Elimination Method. PROS satisfies the Majority Criterion CONS violates the Condorcet Criterion feasible for elections where majority is required violates Monotonicity Criterion