Voting Fairness Idea: Condorcet Criterion (CO)

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

2012 Best Picture 1. Votes st place A Z L 2nd place L L Z 3rd place Z A A

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Chapter 1 Practice Test Questions

The Mathematics of Elections

The Impossibilities of Voting

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.

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

Exercises For DATA AND DECISIONS. Part I Voting

12.2 Defects in Voting Methods

2-Candidate Voting Method: Majority Rule

The Mathematics of Voting. The Mathematics of Voting

Arrow s Impossibility Theorem

Fairness Criteria. Review: Election Methods

1.6 Arrow s Impossibility Theorem

Borda s Paradox. Theodoros Levantakis

Warm Up Day 2 Determine the Plurality, Borda, Runoff, and Sequential Runoff winners.

Voting: Issues, Problems, and Systems, Continued

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

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

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

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

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

Intro to Contemporary Math

Warm Up Day 2. # Problem Work Answer 1 2

Voting Terminology: Ballot

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

Elections with Only 2 Alternatives

Math for Liberal Studies

Sect 13.2 Flaws of Voting Methods

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

Voting Lecture 5: Bracket Voting Spring Morgan Schreffler Office: POT Teaching.php

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

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

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

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

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

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

Mathematical Thinking. Chapter 9 Voting Systems

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

Main idea: Voting systems matter.

The Mathematics of Voting

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

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

Syllabus update: Now keeping best 3 of 4 tests

Math for Liberal Studies

French. Chinese. Mexican. Italian

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

9.3 Other Voting Systems for Three or More Candidates

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

Introduction: The Mathematics of Voting

Practice TEST: Chapter 14

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

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

Voting Criteria April

Notes for Session 7 Basic Voting Theory and Arrow s Theorem

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

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

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

Lesson 1.3. More Group-Ranking Models and Paradoxes

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

answers to some of the sample exercises : Public Choice

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

Social welfare functions

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

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

Math Circle Voting Methods Practice. March 31, 2013

Voting Methods

Voting: Issues, Problems, and Systems

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

Economics 470 Some Notes on Simple Alternatives to Majority Rule

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

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

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

VOTING SYSTEMS AND ARROW S THEOREM

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

PROBLEM SET #2: VOTING RULES

Josh Engwer (TTU) Voting Methods 15 July / 49

Seminar on Applications of Mathematics: Voting. EDB Hong Kong Science Museum,

Chapter 9: Social Choice: The Impossible Dream

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

Rock the Vote or Vote The Rock

Voting. Suppose that the outcome is determined by the mean of all voter s positions.

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

Public Choice. Slide 1

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

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

Arrow s Impossibility Theorem on Social Choice Systems

Introduction to the Theory of Voting

Pick a Winner: Decision Making in a Democracy

How Should Members of Parliament (and Presidents) Be Elected? E. Maskin Institute for Advanced Study

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

The Mathematics of Voting

Approval Voting has the following advantages over other voting 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.

Possible voting reforms in the United States

Lecture 11. Voting. Outline

Strategy and Effectiveness: An Analysis of Preferential Ballot Voting Methods

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

Transcription:

Voting Fairness Idea: ondorcet riterion (O) Definition (Voting Fairness Idea: ondorcet riterion (O)) voting system satisfies the ondorcet riterion if the ondorcet andidate always wins. In the ballots below,

Voting Fairness Idea: ondorcet riterion (O) Definition (Voting Fairness Idea: ondorcet riterion (O)) voting system satisfies the ondorcet riterion if the ondorcet andidate always wins. In the ballots below, we get the following comparisons: Matchup Points Matchup Points Matchup Points vs. 1for vs. 1for vs. 1for andidate is the ondorcet andidate with 2 points, the most possible in a 3-candidate election. To satisfy the ondorcet riterion, a voting system must have andidate as the winner.

ondorcet riterion Example 15 cademy Voters get together to compare their preferences for the 2012 est Picture. The films under consideration are rgo, Life of Pi, and Zero Dark Thirty. Preference for the voters are summarized below Votes 6 5 4 place Z L place L L Z place Z Which film wins if the Plurality method is used? Is there a condorcet candidate?

2012 est Picture 4 Example 15 cademy Voters get together to compare their preferences for the 2012 est Picture. The films under consideration are rgo, Life of Pi, and Zero Dark Thirty. Preference for the voters are summarized below Votes 6 5 4 place Z L place L L Z place Z Which film is eliminated in the first round of the Plurality with Elimination method? Is there a ondorcet candidate?

2013 N Football: Version 8 Example (2013 N Football 8) 37 Sports Writers made predictions for the top 4 rankings in 2013 N football. Their predictions for labama (L), Louisville (LV), Ohio State University (OSU), and Oregon (OR) are given below: Number of Votes 14 10 8 4 1 Place OSU OR LV L OR Place L L OR LV LV Place OR LV L OR L 4th Place LV OSU OSU OSU OSU Do you remember which team wins if the orda method is used? Is there a ondorcet candidate?

SIDE

Voting Fairness Idea: O- MJ onnection If a candidate gets more than half of all -place votes, then that candidate has more -place votes than any other candidate.

Voting Fairness Idea: O- MJ onnection If a candidate gets more than half of all -place votes, then that candidate has more -place votes than any other candidate. Therefore, this majority candidate will will win all head-to-head matchups against every other candidate.

Voting Fairness Idea: O- MJ onnection If a candidate gets more than half of all -place votes, then that candidate has more -place votes than any other candidate. Therefore, this majority candidate will will win all head-to-head matchups against every other candidate. In other words, the Majority andidate is LWYS the ondorcet andidate!

Voting Fairness Idea: O- MJ onnection If a candidate gets more than half of all -place votes, then that candidate has more -place votes than any other candidate. Therefore, this majority candidate will will win all head-to-head matchups against every other candidate. In other words, the Majority andidate is LWYS the ondorcet andidate! Theorem (O-MJ onnection) ny voting system where the ondorcet riterion (O) holds is a voting system where the Majority riterion (MJ) holds as well.

Voting Fairness Idea: O- MJ onnection If a candidate gets more than half of all -place votes, then that candidate has more -place votes than any other candidate. Therefore, this majority candidate will will win all head-to-head matchups against every other candidate. In other words, the Majority andidate is LWYS the ondorcet andidate! Theorem (O-MJ onnection) ny voting system where the ondorcet riterion (O) holds is a voting system where the Majority riterion (MJ) holds as well. Turning the logic around, if the Majority riterion (MJ) DOES NOT hold in a voting system, then the ondorcet riterion (O) DOES NOT hold as well.

Voting Fairness Idea: Indep. of Irr. lternatives (II) Definition (Voting Fairness Idea: Ind. of Irrel. lternatives riterion (II)) If any candidate wins a first election, and one of the irrelevant losing candidates drops out before the second election, then the previous winner should also win the second election.

Voting Fairness Idea: Indep. of Irr. lternatives (II) Definition (Voting Fairness Idea: Ind. of Irrel. lternatives riterion (II)) If any candidate wins a first election, and one of the irrelevant losing candidates drops out before the second election, then the previous winner should also win the second election. In the ballots below, suppose there is a voting system in which andidates and are in contention to win the election, but andidate does not have a chance at winning. voting system satisfies the Independence of Irrelevant lternatives riterion (II) only if the outcome of the election does not change from absence of andidate.

Voting Fairness Idea: Indep. of Irr. lternatives (II) Definition (Voting Fairness Idea: Ind. of Irrel. lternatives riterion (II)) If any candidate wins a first election, and one of the irrelevant losing candidates drops out before the second election, then the previous winner should also win the second election. In the ballots below, suppose there is a voting system in which andidates and are in contention to win the election, but andidate does not have a chance at winning. voting system satisfies the Independence of Irrelevant lternatives riterion (II) only if the outcome of the election does not change from absence of andidate. Ralph Nader and Ross Perot are real-world examples of irrelevant alternatives or spoiler candidates in

nother New One Direction Fan lub 1 Example (nother New One Direction Fan lub 1) The Lexington One Direction fan club has 42 members. No one likes Louis so the the four choices for best band member are: Harry, Liam, Niall, and Zayn. Here s how the 42 person club votes: Votes 8 4 8 12 10 place H N Z N L place L H H L H place N L L Z Z 4th place Z Z N H N Which candidate wins if the Plurality method is used? Which candidate(s) is/are most irrelevant if the Plurality method is used?

nother New One Direction Fan lub 1 Example (nother New One Direction Fan lub 1) The Lexington One Direction fan club has 42 members. No one likes Louis so the the four choices for best band member are: Harry, Liam, Niall, and Zayn. Here s how the 42 person club votes: Votes 8 4 8 12 10 place H N Z N L place L H H L H place N L L Z Z 4th place Z Z N H N Which candidate wins if the Plurality method is used? Which candidate(s) is/are most irrelevant if the Plurality method is used? Does the outcome of the election change if one (or more) of the irrelevant candidates drop out?

2013 N Football: Version 9 Example (2013 N Football 9) The predictions of 37 Sports Writers (given below) for labama (L), Louisville (LV), Ohio State University (OSU), and Oregon (OR) makelabama(l) theordawinner. Number of Votes 14 10 8 4 1 Place OSU OR LV L OR Place L L OR LV LV Place OR LV L OR L 4th Place LV OSU OSU OSU OSU Ohio State (OSU) is not even close to winning if the orda method is used. Which team wins using the orda method if OSU is completely dropped from consideration?

2013 N Football: Version 9 Example (2013 N Football 9) The predictions of 37 Sports Writers (given below) for labama (L), Louisville (LV), Ohio State University (OSU), and Oregon (OR) makelabama(l) theordawinner. Number of Votes 14 10 8 4 1 Place OSU OR LV L OR Place L L OR LV LV Place OR LV L OR L 4th Place LV OSU OSU OSU OSU Ohio State (OSU) is not even close to winning if the orda method is used. Which team wins using the orda method if OSU is completely dropped from consideration? Louisville (LV) is not even close to winning if the orda method is used. Which team wins using the orda method if LV is completely dropped from consideration?

School oard Election 1 Example (School oard Election 1) Four candidates,,, andd are running for a seat for the School oard Executive ommittee. The School oard voters give the following preferences: Number of votes 7 6 8 5 place D place place 4th place D D D Is andidate irrelevant under the Plurality with Elimination method?

School oard Election 1 Example (School oard Election 1) Four candidates,,, andd are running for a seat for the School oard Executive ommittee. The School oard voters give the following preferences: Number of votes 7 6 8 5 place D place place 4th place D D D Is andidate irrelevant under the Plurality with Elimination method? What about andidate?

School oard Election 1 Example (School oard Election 1) Four candidates,,, andd are running for a seat for the School oard Executive ommittee. The School oard voters give the following preferences: Number of votes 7 6 8 5 place D place place 4th place D D D Is andidate irrelevant under the Plurality with Elimination method? What about andidate? Who wins if the Plurality with Elimination is used?

School oard Election 1 Example (School oard Election 1) Four candidates,,, andd are running for a seat for the School oard Executive ommittee. The School oard voters give the following preferences: Number of votes 7 6 8 5 place D place place 4th place D D D Is andidate irrelevant under the Plurality with Elimination method? What about andidate? Who wins if the Plurality with Elimination is used? Who will win if andidate drops out of the election?

School oard Election 2 Example (School oard Election 2) di erent School oard has four candidates,,, andd running for a seat for the School oard Executive ommittee. The School oard voters give the following preferences: Number of votes 10 7 5 7 4 place D place D place D 4th place D D Who wins the election if the Pairwise omparison method is used?

School oard Election 2 Example (School oard Election 2) di erent School oard has four candidates,,, andd running for a seat for the School oard Executive ommittee. The School oard voters give the following preferences: Number of votes 10 7 5 7 4 place D place D place D 4th place D D Who wins the election if the Pairwise omparison method is used? Which candidate(s) can be considered irrelevant? If andidate D drops out, will the winner of the election change in any way?

SIDE

Recap Definition (Voting Fairness Idea: Majority riterion (MJ)) voting system satisfies the Majority riterion if a candidate with over 50% of first-place votes automatically wins the election.

Recap Definition (Voting Fairness Idea: Majority riterion (MJ)) voting system satisfies the Majority riterion if a candidate with over 50% of first-place votes automatically wins the election. Definition (Voting Fairness Idea: ondorcet riterion (O)) voting system satisfies the ondorcet riterion if the ondorcet andidate always wins.

Recap Definition (Voting Fairness Idea: Majority riterion (MJ)) voting system satisfies the Majority riterion if a candidate with over 50% of first-place votes automatically wins the election. Definition (Voting Fairness Idea: ondorcet riterion (O)) voting system satisfies the ondorcet riterion if the ondorcet andidate always wins. Definition (Voting Fairness Idea: Monotonicity riterion (MO)) voting system satisfies the Monotonicity riterion if an improvement in a given candidate s vote, without changing the relative quality of the other candidate s votes, does not hurt the given candidate s chance of winning the election.

Recap Definition (Voting Fairness Idea: Majority riterion (MJ)) voting system satisfies the Majority riterion if a candidate with over 50% of first-place votes automatically wins the election. Definition (Voting Fairness Idea: ondorcet riterion (O)) voting system satisfies the ondorcet riterion if the ondorcet andidate always wins. Definition (Voting Fairness Idea: Monotonicity riterion (MO)) voting system satisfies the Monotonicity riterion if an improvement in a given candidate s vote, without changing the relative quality of the other candidate s votes, does not hurt the given candidate s chance of winning the election.

Fairness Idea: rrow s Theorem Theorem (rrow s Impossibility Theorem) In an election with more than two candidates, there is NO FIR method of voting that will simultaneously satisfy the Majority criterion, the ondorcet criterion, the monotonicity criterion, and the Independence of Irrelevant lternatives criterion.

Fairness Idea: rrow s Theorem Theorem (rrow s Impossibility Theorem) In an election with more than two candidates, there is NO FIR method of voting that will simultaneously satisfy the Majority criterion, the ondorcet criterion, the monotonicity criterion, and the Independence of Irrelevant lternatives criterion. Here is a summary of how each of the Voting Methods fails the Fairness riteria: MO MJ O II Plurality X X X X orda X X X X Plurality w/ Elimination X X X X Pairwise omparison X X X X (Xmeans always satisfied while X can fail to satisfy)