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

Similar documents
Warm Up Day 2. # Problem Work Answer 1 2

French. Chinese. Mexican. Italian

Approval Voting has the following advantages over other voting procedures:

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

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

The Mathematics of Elections

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

Lesson 1.3. More Group-Ranking Models and Paradoxes

2-Candidate Voting Method: Majority Rule

12.2 Defects in Voting Methods

Chapter 9: Social Choice: The Impossible Dream

Voting Fairness Idea: Condorcet Criterion (CO)

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

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

1.6 Arrow s Impossibility Theorem

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Pick a Winner: Decision Making in a Democracy

Borda s Paradox. Theodoros Levantakis

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

Arrow s Impossibility Theorem

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

9.3 Other Voting Systems for Three or More Candidates

Mathematical Thinking. Chapter 9 Voting Systems

Math for Liberal Arts MAT 110: Chapter 12 Notes

The Mathematics of Voting

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

Math for Liberal Studies

VOTING SYSTEMS AND ARROW S THEOREM

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

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

Chapter 1 Practice Test Questions

The Mathematics of Voting. The Mathematics of Voting

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 for Liberal Studies

Intro to Contemporary Math

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

The Mathematics of Voting

Preference Forms These tables may be useful for scratch work.

Main idea: Voting systems matter.

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

Elections with Only 2 Alternatives

How should we count the votes?

Voting: Issues, Problems, and Systems, Continued

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

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

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

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

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

Exercises For DATA AND DECISIONS. Part I Voting

Homework 7 Answers PS 30 November 2013

Chapter 1 Review. 1. Write a summary of what you think are the important points of this chapter. 2. Consider the following set of preferences.

Lesson 1.2. Group-Ranking Models

Social welfare functions

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

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

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

answers to some of the sample exercises : Public Choice

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

Fairness Criteria. Review: Election Methods

Simple methods for single winner elections

Practice TEST: Chapter 14

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

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

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

The Impossibilities of Voting

Rock the Vote or Vote The Rock

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

Voting: Issues, Problems, and Systems

MATH 1340 Mathematics & Politics

Math Circle Voting Methods Practice. March 31, 2013

Economics 470 Some Notes on Simple Alternatives to Majority Rule

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

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

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

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

The Math of Rational Choice - Math 100 Spring 2015

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

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

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

Algorithms, Games, and Networks February 7, Lecture 8

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

Voting Methods

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

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

An Introduction to Voting Theory

Many Social Choice Rules

Lecture 16: Voting systems

Vote for Best Candy...

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

Introduction: The Mathematics of Voting

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

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

The mathematics of voting, power, and sharing Part 1

Arrow s Impossibility Theorem on Social Choice Systems

Notes for Session 7 Basic Voting Theory and Arrow s Theorem

The Mathematics of Voting Transcript

Constructing voting paradoxes with logic and symmetry Teacher s Notes

Introduction to the Theory of Voting

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

Voting and preference aggregation

Transcription:

Warm Up Day 2 Determine the Plurality, orda, Runoff, and Sequential Runoff winners. D D D D 10 4 7 8

HW Questions?

Pairwise Voting Once all of the ballots are submitted, we consider all of the different pairings of two candidates against one another If there are three candidates, there are three pairings: vs., vs., and vs. If there are four candidates, there are six pairings: &, &, &D, &, &D, &D

D 8 D 5 D ondorcet The Marquis de ondorcet was a friend of Jean-harles de orda. He believed that a choice that could obtain a head-to-head majority over every other choice should win (using pairwise voting) 6 ompare each choice with every other choice. Record the wins and losses in a table. D 7 *Make an educated guess for the winner and compare with other candidates. vs ( wins) vs ( wins) vs D ( wins) Since wins head-to-head over every other choice, it is the ondorcet winner.

The ondorcet method has a flaw. onsider this set of preference schedules. 20 20 20 ondorcet sometimes fails to produce a winner. This is known as a Paradox. Example Head-to-head: vs ( wins) vs ( wins) vs ( wins) nother Example head-to-head: vs (tie) vs (tie) vs D (tie) Group ranking methods may violate the Transitive Property.

You Try! Find the winner using ondorcet, plurality, runoff, sequential runoff and orda: D D D D 30 22 27 21

Find the winner using ondorcet, plurality, runoff, sequential runoff and orda: D D D D 30 22 27 21 ondorcet: Plurality: Runoff: Sequential runoff: orda:

rrow s 5 onditions Necessary for a Fair Group Ranking Method Kenneth rrow is an merican economist and mathematician. He gained worldwide recognition for his mathematical applications to election theory. The many paradoxes in election methods led Mr. rrow to formulate a list of conditions he thought were necessary for a group ranking to be fair.

Take a few minutes to read this article. https://tinyurl.com/hex8ven

Ten representatives of the language clubs at entral High School are meeting to select a location for the clubs annual joint dinner. They must choose between a hinese, French, Italian, or Mexican restaurant.

Racquel suggests that because the last 2 dinners have been held at Mexican and hinese restaurants, this year s dinner should be at either an Italian or French restaurant. They vote 7 to 3 in favor of the Italian restaurant. Martin doesn t like Italian food and says that the new Mexican restaurant is really good. He proposes that the group choose between Italian and Mexican. They voted 7 to 3 to hold the dinner at the Mexican restaurant. Sarah s parents own a hinese restaurant and say that she can get a group discount. The group votes between the Mexican and hinese restaurant and selects the hinese restaurant by a 6 to 4 margin. This is an example of Pairwise Voting and Mr. rrow considers this group ranking method to be flawed. * If we look back at their original preferences, we see that French food was preferred to hinese food in every case, yet they voted for hinese food.

rrow s 5 onditions Necessary for a Fair Group Ranking Method

1. Non-Dictatorship The preference of a single individual should not become the group ranking without considering the preferences of others.

2. Individual Sovereignty Each individual should be allowed to order the choices in any way and to indicate ties.

3. Unanimity If everyone prefers one choice over another, then the group ranking should do the same. Example: If every voter ranks candidate higher than candidate, then the final ranking should place candidate higher than candidate.

4. Freedom from Irrelevant lternatives The winning choice should still win if one of the other choices is removed. The choice that is removed is known as an irrelevant alternative.

5. Uniqueness of the Group Ranking The method of producing the group ranking should give the same result whenever it is applied to a given set of preferences.

Exercise 1 Your teacher decides to order drinks for the class based on the vote just conducted. In doing so, she selects Hannah s preference schedule because she likes the drinks she chose. Which of rrow s conditions are violated by this method of determining a group ranking? Non-Dictatorship

Exercise 2 Instead of selecting the preference schedule of a single student, your teacher places all of the individual preferences in a hat and draws one. If this method were repeated, would the same group ranking result? Which of rrow s conditions does this violate? Uniqueness of the Group Ranking

Exercise 3 Do any of rrow s condition s require that the voting mechanism include a secret ballot? Is a secret ballot desirable in all group ranking situations? Explain why or why not.

pproval Voting: Kenneth rrow proved that no method, known or unknown, could always obey all 5 conditions. (ny group-ranking method will violate at least one of rrow s conditions in certain situations) lthough a perfect group ranking will never be found, current methods can still be improved. new system is called pproval Voting:

Soft Drink allots Do the soft drinks vote again, but this time use pproval Voting. Your ballot still has these soft drinks listed. oke, Diet Dr. Pepper, Sprite, Pepsi, Water Place an X beside each of the soft drinks you find acceptable. Tally the drinks you approve on the board. Determine the group ranking. Was the winner the same as with any of the other group ranking methods from before?

pproval Voting In pproval Voting, you may vote for as many choices as you like, but you do not rank them. You mark all those of which you approve. For example, if there are five choices, you may vote for as few as none or as many as five.

dvantages of pproval Voting? It gives voters more flexible options It reduces negative campaigning It increases voter turnout It give minority candidates their proper due What are some disadvantages? pproval voting forces voters to cast equally weighted votes for candidates they approve of. Voting for your second choice candidate can in some cases lead to the defeat of your favorite candidate.

pproval Voting Practice The participants in a summer school recreation program decided to vote on which activity they preferred, Running Track, Softball, adminton, or Swimming. The winning activity was determined by pproval Voting. The following summarizes the responses of the participants: 12 participants voted for Swimming and adminton. 5 participants voted for adminton, Running Track, and Softball. 10 participants voted for Running Track and adminton. 13 participants voted for Softball and adminton. 1. How many total votes did Swimming receive? 2. How many total votes did adminton receive? 40 3. How many total votes did Running Track receive? 15 4. How many total votes did Softball receive? 18 5. Which activity is selected by the summer school participants using pproval Voting? adminton 12

You Try! Frisbee lub members decided to let the participants vote on the color of the T-shirt, using pproval Voting. The possible colors are Steel Gray, Robin s Egg lue, Eggshell, andy pple Red, and Sunflower Yellow. Here is a summary of the results: 12 participants voted for Steel Gray. 7 participants voted for Steel Gray and Sunflower Yellow. 20 participants voted for Eggshell and andy pple Red. pproval Voting Practice 18 participants voted for Robin s Egg lue, Eggshell, and andy pple Red 23 participants voted for Sunflower Yellow and Robin s Egg lue. 25 participants voted for andy pple Red. Use pproval Voting to determine the color of the t- shirt. andy pple Red wins with 63 votes

Example: Determine the winner by the ondorcet Method Twanda

Homework Day 2 Packet p. 4 Start Quiz Review on pg. 6 #1-4

lasswork: PS Mathline ctivity 3: Pairwise omparisons ( That s another term for the ondorcet Method )

lasswork: PS Mathline ctivity 4: pproval Voting