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

Similar documents
Arrow s Impossibility Theorem

1.6 Arrow s Impossibility Theorem

Chapter 1 Practice Test Questions

Elections with Only 2 Alternatives

The Impossibilities of Voting

Notes for Session 7 Basic Voting Theory and Arrow s Theorem

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

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

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

12.2 Defects in Voting Methods

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Fairness Criteria. Review: Election Methods

answers to some of the sample exercises : Public Choice

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

Exercises For DATA AND DECISIONS. Part I Voting

Economics 470 Some Notes on Simple Alternatives to Majority Rule

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

9.3 Other Voting Systems for Three or More Candidates

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

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

Social Choice & Mechanism Design

POSITIVE POLITICAL THEORY

Voting: Issues, Problems, and Systems, Continued

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

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

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

The Mathematics of Voting. The Mathematics of Voting

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

Lecture 16: Voting systems

Voting Methods

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.

Public Choice. Slide 1

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

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

Mathematical Thinking. Chapter 9 Voting Systems

Math for Liberal Studies

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

Main idea: Voting systems matter.

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

Computational Social Choice: Spring 2007

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

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

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

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

Voting Criteria April

Social welfare functions

Chapter 4: Voting and Social Choice.

Topics on the Border of Economics and Computation December 18, Lecture 8

Social Choice. CSC304 Lecture 21 November 28, Allan Borodin Adapted from Craig Boutilier s slides

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

Homework 7 Answers PS 30 November 2013

The Mathematics of Voting

Introduction to Social Choice

Intro to Contemporary Math

CS 886: Multiagent Systems. Fall 2016 Kate Larson

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

Sect 13.2 Flaws of Voting Methods

Introduction to the Theory of Voting

MATH 1340 Mathematics & Politics

Problems with Group Decision Making

Many Social Choice Rules

Math Circle Voting Methods Practice. March 31, 2013

Voting System: elections

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

Social Choice Theory. Denis Bouyssou CNRS LAMSADE

Lecture 12: Topics in Voting Theory

Math for Liberal Studies

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

Safe Votes, Sincere Votes, and Strategizing

Syllabus update: Now keeping best 3 of 4 tests

VOTING SYSTEMS AND ARROW S THEOREM

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

Problems with Group Decision Making

Voting. Hannu Nurmi. Game Theory and Models of Voting. Public Choice Research Centre and Department of Political Science University of Turku

Math for Liberal Arts MAT 110: Chapter 12 Notes

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

The Math of Rational Choice - Math 100 Spring 2015

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

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

CSC304 Lecture 16. Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting. CSC304 - Nisarg Shah 1

CSC304 Lecture 14. Begin Computational Social Choice: Voting 1: Introduction, Axioms, Rules. CSC304 - Nisarg Shah 1

Warm-up Day 3 Given these preference schedules, identify the Plurality, Borda, Runoff, Sequential Runoff, and Condorcet winners.

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Rationality & Social Choice. Dougherty, POLS 8000

The mathematics of voting, power, and sharing Part 1

The Mathematics of Voting

Voter Sovereignty and Election Outcomes

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

Chapter 9: Social Choice: The Impossible Dream

Critical Strategies Under Approval Voting: Who Gets Ruled In And Ruled Out

Voting and preference aggregation

Approaches to Voting Systems

Voting and preference aggregation

Arrow s Conditions and Approval Voting. Which group-ranking method is best?

A Study of Approval voting on Large Poisson Games

Decision making and problem solving Lecture 10. Group techniques Voting MAVT for group decisions

The Problem with Majority Rule. Shepsle and Bonchek Chapter 4

Rock the Vote or Vote The Rock

Voting Systems for Social Choice

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

Transcription:

rules: (Dixit and Skeath, ch 14) Recall parkland provision decision: Assume - n=10; - total cost of proposed parkland=38; - if provided, each pays equal share = 3.8 - there are two groups of individuals in society: 8 have α=, 1 1 and remaining 2 have α = 16. 2 So: efficient to provide public good, since sum of benefits (40) > total cost (38). Suppose held a referendum on provision; would parkland be provided (with this financing scheme)? Depends.on voting scheme used. Possible schemes? Page 1 of 8

General: classifiy vote aggregation methods by number of options or candidates at any time: three types: A. Binary: two alternatives - if only two, aggregate votes by majority rule; - if more than two: sequence of pairwise votes, winner by majority rule; - types? 1. Condorcet method: round robin; overall winner is the one who defeats all others in pairwise contests. 2. successive elimination (various indices) B. Plurative methods: simultaneously consider multiple options 1. plurality rule: - each voter has one vote; - candidate with most votes wins; - plurality may be less than majority Page 2 of 8

2. Borda count: - voters rank order all options - assign points to each, based on own ranking - if 3 alternatives, then most preferred gets 3 points, least preferred gets 1 - sum points across voters - highest wins 3. Approval voting: - vote for any, and all, of which approve; - winner(s): highest number of votes C Mixed methods - multistage - combine binary and plurative paradoxes: 1. Condorcet Paradox: intransitivity of social ordering - best known (among economists) - may be no winner - that is, no alternative which is successful against all others: Page 3 of 8

Example: suppose three individuals (1,2,3) choosing one of three options (A,B,C); preferences are - Ind'l 1: A B C - Ind'l 2: B C A - Ind'l 3: C A B Results? A wins in (A,B); B wins in (B,C); C wins in (A,C) - social ordering: A B C A 2. Reversal Paradox: - from Borda count: when slate of candidates changes after votes, and new vote held - need at least 4 candidates (A,B,C,D) - Suppose 7 voters 1 2 3 4 5 6 7 A D A B D D B B A B C A A C C B C D B B D D C D A C C A - With all four options, winner is A: A: 2*4 + 3*3 + 2*1=19 B: 2*4 + 2*3 + 3*1=15 C: 2*3 + 2*2 + 3*1=13 D: 3*4 + 2*2 + 2*1=18 Page 4 of 8

Now: suppose discovered that C not valid alternative - vote again, with A,B,D on ballot (same voters): 1 2 3 4 5 6 7 A D A B D D B B A B D A A D D B D A B B A Now, winner is D: A: 2*3 + 3*2 + 2*1=14 B: 2*3 + 2*2 + 3*1=13 D: 3*3 + 2*2 + 2*1=15 (eliminated an irrelevant alternative?) 3. Agenda Paradox: - binary elections - winner goes on, loser doesn't - matters who meets whom first. 4. Different methods give different outcomes Example: 100 voters, in 3 distinct groups: 40: A B C 25: B C A 35: C B A Page 5 of 8

Who wins election? a) plurality: A b) Borda count: each voter assigns numbers 1,2,3 to candidates - 3 indicating "most preferred" A obtains 40x3 + 60x1 = 180 B " 25x3 + 75x2 = 225 C " 35x3 + 25x2 + 40x1 = 195 Hence B wins. c) Majority run-off: use first round to eliminate one alternative (lowest number of votes); second round pairs top two from first round. Here, C wins. Is there a "best", reasonable voting rule? No. Page 6 of 8

Arrow's "impossibility theorem" Six criteria for aggregation of preferences 1. complete ranking 2. transitive ranking 3. Pareto property: unanimous preferences within population reflected in social ranking 4. ranking not independent of preferences of individuals in soc'y 5. ranking not dictatorial - not the reflection of the preferences of one individual 6. independent of irrelevant alternatives Theorem? no such ranking exists. How to choose between flawed mechanisms? One criterion is manipulability - how easy is it to affect outcome by strategic voting - not voting in accord with own preferences, to produce a result which is more in accord with preferences. Page 7 of 8

Consider a voting game in which 3 players (denoted 1, 2, and 3) are deciding among three alternatives (A, B, and C). Alternative B is the "status quo" and alternatives A and C are "challengers". In the first stage, players choose which of the two challengers should be considered; they do this by casting votes for either A or C, with the majority choice being the winner and abstentions not allowed. In the second stage, players vote between the status quo (B) and the winner of the first stage, with majority rule again determining the winner. The players care only about the alternative that is finally selected. The payoffs are u ( A) = u ( B) = u ( C) = 2; 1 2 3 u ( B) = u ( C) = u ( A) = 0; 1 2 3 u ( C) = u ( A) = u ( B) = 1. 1 2 3 Suppose that at each stage each player votes for the alternative they most prefer as the final outcome. a) What would the outcome be? Do these strategies constitute a Nash equilibrium? Page 8 of 8