Warm-up Day 3. Phones OFF and in pockets! 1) Given these preference schedules, identify the Condorcet, Runoff, and Sequential Runoff winners.

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

12.3 Weighted Voting Systems

Fairness Criteria. Review: Election Methods

Math for Liberal Arts MAT 110: Chapter 12 Notes

Exercises For DATA AND DECISIONS. Part I Voting

9.3 Other Voting Systems for Three or More Candidates

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

Economics 470 Some Notes on Simple Alternatives to Majority Rule

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

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

Homework 7 Answers PS 30 November 2013

12.2 Defects in Voting Methods

Voting Methods

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

The Impossibilities of Voting

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

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

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

PROBLEM SET #2: VOTING RULES

Math for Liberal Studies

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

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

This situation where each voter is not equal in the number of votes they control is called:

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

Chapter 4: Voting and Social Choice.

Warm Up Day 2. # Problem Work Answer 1 2

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

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

answers to some of the sample exercises : Public Choice

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

Mathematical Thinking. Chapter 9 Voting Systems

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

Chapter 1 Practice Test Questions

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

Public Choice. Slide 1

Voting: Issues, Problems, and Systems

Arrow s Impossibility Theorem

This situation where each voter is not equal in the number of votes they control is called:

Math for Liberal Studies

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

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

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

1.6 Arrow s Impossibility Theorem

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Elections with Only 2 Alternatives

MATH 1340 Mathematics & Politics

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.

Syllabus update: Now keeping best 3 of 4 tests

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

Voting Criteria April

Chapter 9: Social Choice: The Impossible Dream

The Math of Rational Choice - Math 100 Spring 2015

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

Social welfare functions

A fair three-option referendum? Denis Mollison (Heriot-Watt University)

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

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

The Mathematics of Voting

Lecture 16: Voting systems

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

Lecture 11. Voting. Outline

CS 886: Multiagent Systems. Fall 2016 Kate Larson

Voting and preference aggregation

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

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

The Mathematics of Power: Weighted Voting

Notes for Session 7 Basic Voting Theory and Arrow s Theorem

Introduction: The Mathematics of Voting

Voting and Apportionment(Due with Final Exam)

Main idea: Voting systems matter.

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

Introduction to Social Choice

Voting: Issues, Problems, and Systems, Continued

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

Constructing voting paradoxes with logic and symmetry

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

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

Intro to Contemporary Math

ALEX4.2 A program for the simulation and the evaluation of electoral systems

1.1 The Basic Elements of an Election 1.2 The Plurality Method

Math Circle Voting Methods Practice. March 31, 2013

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

Strategic voting. with thanks to:

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

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

Computational Social Choice: Spring 2007

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

What is the Best Election Method?

Chapter 11. Weighted Voting Systems. For All Practical Purposes: Effective Teaching

The Plurality and Borda Count Methods

Josh Engwer (TTU) Voting Methods 15 July / 49

Rationality & Social Choice. Dougherty, POLS 8000

Random tie-breaking in STV

Social Choice & Mechanism Design

The Plurality and Borda Count Methods

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

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

Check off these skills when you feel that you have mastered them. Identify if a dictator exists in a given weighted voting system.

The Mathematics of Voting

Election Theory. How voters and parties behave strategically in democratic systems. Mark Crowley

Transcription:

Warm-up Day 3 1) Given these preference schedules, identify the Condorcet, Runoff, and Sequential Runoff winners. Phones OFF and in pockets! Condorcet: Runoff: Seq. Runoff: 2) If each voter approves of only the top three in his ranking, which is the Approval Voting winner?

Warm-up Day 3 ANSWERS 1) Given these preference schedules, identify the Condorcet, Runoff, and Sequential Runoff winners. Condorcet: None Runoff: B Seq. Runoff: A

Warm-up Day 3 ANSWERS 2. If each voter approves of only the top three in his ranking, which is the Approval Voting winner? Approval: A

HW Questions? Tonight s HW= Packet p. 7-8 = Quiz Review

Practice: Determine the winner by the Condorcet Method Twanda

Unit 6 Day 3 Notes Weighted Voting and Voting Power Section 1.5

WEIGHTED VOTING Definition: Method of voting when some members of a voting body have more votes than others. Why might it be fair for some members or groups to have more weight than others? Examples: Electoral College, Corporate stockholder meetings, Mom, etc.

the # of votes is based on population in each state http://www.uselectionatlas.org/uspresident/national.php?f=0

Example: A student council has 1 representative per class, but there are 500 sophomores, 300 juniors, and 300 seniors. How could votes be weighted to represent everyone fairly? Every 100 students = 1 vote How many votes would be needed to pass an issue? If not given, go for majority.

WINNING COALITIONS: Each collection is known as a Coalition. {So;5}, {Jr;3}, {So,Jr;8}, {Jr,Sr;6} Remember: # of votes Soph: 5 Jrs: 3 Srs: 3 Those with enough votes to pass an issue are known as Winning Coalitions. (A winning coalition is like an alliance in Survivor. ) A voter is essential when their vote is NECESSARY to win. (i.e. if you remove it, the winning coalition becomes a losing coalition.)

COALITIONS: Sophomores get 5 votes Juniors get 3 votes Seniors get 3 votes Notation: {So;5}, {Jr;3}, {Sr;3} There are a total of 11 votes and they need 6 votes to win. Could any group win by themselves? NO!! So, join forces!

Sophomores get 5 votes. Juniors get 3 votes. Seniors get 3 votes. You need 6 votes to WIN so a winning coalition must have 6 votes. Of these coalitions which ones are winners? WINNING COALITIONS: (like an alliance on Survivor) What are all the possible coalitions? none; 0 So; 5 Jr; 3 Sr; 3 So,Jr;8 So,Sr;8 Jr,Sr;6 So,Jr,Sr;11 So,Jr;8 So,Sr;8 Jr,Sr;6 So,Jr,Sr;11

WINNING COALITIONS: (like an alliance on Survivor) So,Jr;8 So,Sr;8 Jr,Sr;6 So,Jr,Sr;11 Notice that the sophomore, junior, and senior representatives are each essential to 2 of the coalitions. This is a PARADOX: Although the votes have been distributed to give more power to the sophomores, the outcome is that all members have the same amount of power.

Banzhaf Power Index: determines the power of a member of a voting body Step 1. Make a list of all possible coalitions Step 2. Determine which of them are winning coalitions Step 3. In each winning coalition, determine which of the players are essential players Step 4. Count the total number of times each player is essential You just found the Banzhaf Power Index of each player!

Consider the weighted voting situation: Voter A 15 votes; Voter C 6 votes; Another Example Voter B 12 votes Voter D 3 votes 20 votes are needed to pass List all of the possible coalitions: List all of the winning coalitions: A,B; 27 A,C;21 A, B,C; 33 A, B, D; 30 A, C, D; 24 B, C, D; 21 A, B, C, D; 36 none; 0 A; 15 B; 12 C; 6 D; 3 A,B; 27 A,C;21 A,D; 18 B,C; 18 B,D; 15 C,D; 9 A, B,C; 33 A, B, D; 30 A, C, D; 24 B, C, D; 21 A, B, C, D; 36

SO. A 15 votes; B 12 votes; C 6 votes; D 3 votes 20 votes are needed to pass Winning coalitions: A,B; 27 A,C;21 A, B,C; 33 A, B, D; 30 A, C, D; 24 B, C, D; 21 A, B, C, D; 36 Determine the POWER INDEX for each voter: 5 3 3 1 A is NEEDED for coalitions B is NEEDED for coalitions C is NEEDED for coalitions D is NEEDED for coalitions Power Index: Number of winning coalitions to which the voter is essential.

One More Example Consider the weighted voting situation: Voter A 7 votes; Voter B 3 votes Voter C 3 votes; 7 votes are needed to pass none ; 0 A; 7 B; 3 C; 3 A,B; 10 A,C;10 B,C; 6 List all of the possible coalitions: A, B,C; 13 List all of the winning coalitions: A; 7 A,B; 10 A,C;10 A, B,C; 13 Power Indices: A 4 B 0 C 0

Dummies and Dictators A Dictator has all the power in a voting body. He is essential to EVERY winning coalition. A Dummy has no power in a voting body. He is not essential to ANY winning coalitions.

You Try Consider a situation in which voters A, B, C, and D have 4, 3, 3, and 2 votes, respectively, and 7 votes are needed to pass an issue. a. Identify all winning coalitions and their vote totals. b. Find the power index for each voter. c. Do the power indices reflect the distribution of votes? d. Suppose the number of votes necessary to pass an issue is increased from 7 to 8. How does this change the power indices of the voters?

You Try Consider a situation in which voters A, B, C, and D have 4, 3, 3, and 2 votes, respectively, and 7 votes are needed to pass an issue. a. Identify all winning coalitions and their vote totals. A, B; 7 A, C;7 A, B, C; 10 A, B, D; 9 A, C, D; 9 B, C, D; 8 A, B, C, D; 12 b. Find the power index for each voter. A:5, B:3, C:3, D:1 c. Do the power indices reflect the distribution of votes? No, A s power is disproportionately high, while D s is low. d. Suppose the number of votes necessary to pass an issue is increased from 7 to 8. How does this change the power indices of the voters? All voters now have equal power.

Classwork Packet p. 5 #1 and #2 Packet p. 6

HW Questions? Tonight s HW= Packet p. 7-8 = Quiz Review

Old Slides up next Cut warm-up shorter for Spring 19 to leave time for Test Corrections and starting HW Quiz Review

Warm-up Day 3 1) Given these preference schedules, identify the Plurality, Majority, Borda, Runoff, Sequential Runoff, and Condorcet winners. Plurality: Borda: Runoff: Seq. Runoff: Condorcet: 2) If each voter approves of only the top three in his ranking, which is the Approval Voting winner?

Warm-up Day 3 ANSWERS Given these preference schedules, identify the Plurality, Borda, Runoff, Sequential Runoff, and Condorcet winners. Plurality: C Borda: A Runoff: B Seq. Runoff: A Condorcet: None

Old Slides up next Used for Early Release in Fall 18

Arrival: Get out paper for notes! Phones OFF & in the pockets! Update HW = Packet p. 5 & Practice Handout = ½ Sheet Handout by door Warm-Up: Determine the winner by the Condorcet Method

Warm-Up: Determine the winner by the Condorcet Method Twanda

Practice Day 3 Remember to show work for each method for credit! 1) Given these preference schedules, identify the Plurality, Majority Borda, Runoff, Sequential Runoff, and Condorcet winners. Plurality: Majority: Borda: Runoff: Sequential Runoff: Condorcet: 2) If each voter approves of only the top three in his ranking, which is the Approval Voting winner?

Practice Day 3 Remember to show work for each method for credit! 1) Given these preference schedules, identify the Plurality, Majority Borda, Runoff, Sequential Runoff, and Condorcet winners. Plurality: Majority: Borda: Runoff: Sequential Runoff: Condorcet: 2) If each voter approves of only the top three in his ranking, which is the Approval Voting winner?

HW Questions? Tonight s HW Packet p. 5-6