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

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

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

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

Chapter 1 Practice Test Questions

Voting Fairness Idea: Condorcet Criterion (CO)

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

The Impossibilities of Voting

12.2 Defects in Voting Methods

Josh Engwer (TTU) Voting Methods 15 July / 49

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

Math for Liberal Studies

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

Rock the Vote or Vote The Rock

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

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

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

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

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 Terminology: Ballot

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

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

Approval Voting has the following advantages over other voting procedures:

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

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

Voting and preference aggregation

Math for Liberal Studies

Arrow s Impossibility Theorem

Fairness Criteria. Review: Election Methods

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

1.6 Arrow s Impossibility Theorem

Introduction: The Mathematics of Voting

1.1 The Basic Elements of an Election 1.2 The Plurality Method

Syllabus update: Now keeping best 3 of 4 tests

Voting and preference aggregation

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

The Mathematics of Voting. The Mathematics of Voting

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

Voting: Issues, Problems, and Systems

Voting Methods

Math for Liberal Arts MAT 110: Chapter 12 Notes

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

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

Voting in Maine s Ranked Choice Election. A non-partisan guide to ranked choice elections

The Mathematics of Voting

Homework 7 Answers PS 30 November 2013

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

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

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

Main idea: Voting systems matter.

Lecture 11. Voting. Outline

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

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

The Mathematics of Voting

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

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

CS 886: Multiagent Systems. Fall 2016 Kate Larson

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

The Plurality and Borda Count Methods

Intro to Contemporary Math

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

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

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

The Plurality and Borda Count Methods

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

Voting and Markov Processes

Voting: Issues, Problems, and Systems, Continued

Math Circle Voting Methods Practice. March 31, 2013

Practice TEST: Chapter 14

The Electoral College Content-Area Vocabulary

Rationality of Voting and Voting Systems: Lecture II

The Mathematics of Elections

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

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

Sect 13.2 Flaws of Voting Methods

Electing the President. Chapter 12 Mathematical Modeling

Many Social Choice Rules

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

Vote for Best Candy...

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

EDEXCEL FUNCTIONAL SKILLS PILOT. Maths Level 1. Test your skills. Chapters 6 and 7. Investigating election statistics

BY-LAWS. Region XIX Bylaws. Section A. Section B. Section C. Section D

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

Algorithms, Games, and Networks February 7, Lecture 8

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

Marist College Institute for Public Opinion 2455 South Road, Poughkeepsie, NY Phone Fax

Answers to Practice Problems. Median voter theorem, supermajority rule, & bicameralism.

Economics 470 Some Notes on Simple Alternatives to Majority Rule

Exercises For DATA AND DECISIONS. Part I Voting

Electing the President. Chapter 17 Mathematical Modeling

Social welfare functions

Elections with Only 2 Alternatives

NDP maintains strong lead

GOP Electability Test (Romney/Perry/Cain)

US History, October 8

Research About Increasing Levy Passage

Race to the White House Drive to the 2016 Republican Nomination. Ron Nehring California Chairman, Ted Cruz for President

9.3 Other Voting Systems for Three or More Candidates

FOR RELEASE: SUNDAY, OCTOBER 13, 1991, A.M.

2-Candidate Voting Method: Majority Rule

Transcription:

Voting Lecture 5: Bracket Voting Spring 2014 Morgan Schreffler Office: POT 902 http://www.ms.uky.edu/~mschreffler/ Teaching.php

NCAA Basketball Example (NCAA Basketball) 6 coaches give informal rankings to 4 college basketball teams. Their predictions for Indiana (I), Louisville (L), Ohio State University (O), and Kentucky (K) are given below: Number of Votes 2 1 2 1 1st place K L I O 2nd place L O K L 3rd place O I O I 4th place I K L K Which team(s) will Kentucky beat if the Pairwise Comparison method is used? Which team(s) will Kentucky lose to if the Pairwise Comparison method is used?

NCAA Basketball Example (NCAA Basketball 2) Use the voting information for the previous question to fill in a bracket where Kentucky is the winner of the bracket. K

Voting Method: Bracket Voting Definition (Method: Bracket Voting) Each voter gives a complete ranking of the candidates. Using the voter rankings, make a Matchup Chart (as you would if you were using the Pairwise Comparison method). A predetermined candidate (you are always told which one) is chosen to be the winner. Cross Out all matchups where that candidate loses. If the candidate loses ALL matchups then the candidate cannot win under Bracket Voting. Start by arranging the candidates in a Bracket so that the chosen candidate beats another candidate. Then use the comparisons to find a third candidate that either of the first two candidates can beat. Repeat this process until all candidates appear in the bracket. The shape of the bracket may vary with examples and choices made.

New Breaking Bad Fan Club Example (A New Breaking Bad Fan Club) The Lexington Breaking Bad fan club adds two members (now a total of 42). As before, the four choices for favorite male character are: Hank, Jesse, Saul, and Walt. Here s how the 42 person club votes: Votes 8 4 10 12 8 1st place H W S W J 2nd place J H H J H 3rd place W J J S S 4th place S S W H W Who does Saul beat under the Pairwise Comparison method? Who beats Saul under the Pairwise Comparison method?

New Breaking Bad Fan Club Example (A New Breaking Bad Fan Club) The Lexington Breaking Bad fan club adds two members (now a total of 42). As before, the four choices for favorite male character are: Hank, Jesse, Saul, and Walt. Here s how the 42 person club votes: Votes 8 4 10 12 8 1st place H W S W J 2nd place J H H J H 3rd place W J J S S 4th place S S W H W Who can Saul beat using the Pairwise Comparison method? Who can that person beat? Design a bracket (with a different shape) where Saul will win.

New Breaking Bad Fan Club Example (A New Breaking Bad Fan Club) The Lexington Breaking Bad fan club adds two members (now a total of 42). As before, the four choices for favorite male character are: Hank, Jesse, Saul, and Walt. Here s how the 42 person club votes: Votes 8 4 10 12 8 1st place H W S W J 2nd place J H H J H 3rd place W J J S S 4th place S S W H W Who can Walt beat using the Pairwise Comparison method? Who can that person beat? Design a bracket that will guarantee Walt will win.

Lamest Gus-themed Star-Wars Title Example (Lamest Gus-themed Star-Wars Title) Before class, a poll was taken to decide which of the previous Star Wars-themed examples was the lamest. The candidates are The Canine Menace (CM), Revenge of the Shih-Tzu (RS) and A Chew Hope (CH). The following preferences were recorded: Votes 17 18 12 4 1st place CM CH CH RS 2nd place CH RS CM CM 3rd place RS CM RS CH Design a bracket so that Revenge of the Shih-Tzu (RS) wins? What way can you increase the blue votes so that Revenge of the Shih-Tzu (RS) wins under ANY bracket?

School Board Election Example (School Board Election) Below is a summary of the previous School Board Election. The winner of Head-to-Head Comparisons are given: Comp. Winner Comp. Winner Comp. Winner A vs B A B vs C C C vs D C A vs C A B vs D B A vs D D Can you make a bracket where Candidate B is the winner? If Candidate D drops out, can you make a bracket where Candidate B is the winner? What does this say about the bracket voting system and fairness?