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

Similar documents
Voting: Issues, Problems, and Systems

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

Voting: Issues, Problems, and Systems, Continued

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

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Mathematical Thinking. Chapter 9 Voting Systems

Simple methods for single winner elections

Exercises For DATA AND DECISIONS. Part I Voting

Math for Liberal Arts MAT 110: Chapter 12 Notes

9.3 Other Voting Systems for Three or More Candidates

Fairness Criteria. Review: Election Methods

Possible voting reforms in the United States

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

Many Social Choice Rules

The Mathematics of Voting and Elections: A Hands-On Approach. Instructor s Manual. Jonathan K. Hodge Grand Valley State University

Fair Division in Theory and Practice

Main idea: Voting systems matter.

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

Arrow s Impossibility Theorem

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

Economics 470 Some Notes on Simple Alternatives to Majority Rule

Rock the Vote or Vote The Rock

1.6 Arrow s Impossibility Theorem

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

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

Math for Liberal Studies

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Josh Engwer (TTU) Voting Methods 15 July / 49

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

PROBLEM SET #2: VOTING RULES

What is the Best Election Method?

Chapter 1 Practice Test Questions

Elections with Only 2 Alternatives

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

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

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

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.

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

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

US History, October 8

MATH 1340 Mathematics & Politics

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

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

Voting Methods

12.2 Defects in Voting Methods

Computational Social Choice: Spring 2007

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

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

The Mathematics of Voting

Font Size: A A. Eric Maskin and Amartya Sen JANUARY 19, 2017 ISSUE. 1 of 7 2/21/ :01 AM

Math for Liberal Studies

Math Circle Voting Methods Practice. March 31, 2013

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

Social welfare functions

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

Voting Criteria April

The Mathematics of Voting

Arrow s Impossibility Theorem on Social Choice Systems

VOTING TO ELECT A SINGLE CANDIDATE

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

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

Introduction: The Mathematics of Voting

VOTING SYSTEMS AND ARROW S THEOREM

The Mathematics of Voting Transcript

Mathematics and Democracy: Designing Better Voting and Fair-Division Procedures*

Chapter 9: Social Choice: The Impossible Dream

The Impossibilities of Voting

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

The mathematics of voting, power, and sharing Part 1

Electing the President. Chapter 12 Mathematical Modeling

LWV Oklahoma Instant Runoff Voting (IRV) or Ranked Choice Voting (RCV) Study

answers to some of the sample exercises : Public Choice

c M. J. Wooldridge, used by permission/updated by Simon Parsons, Spring

Moral Values Take Back Seat to Partisanship and the Economy In 2004 Presidential Election

Do Now. Who do you think has more power a representative/senator, the president, or a Supreme Court justice? Why?

Electing a President. The Electoral College

Issue Overview: How the U.S. elects its presidents

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

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

Intro to Contemporary Math

Lecture 16: Voting systems

Is Majority Rule the Best Voting Method? Partha Dasgupta and Eric Maskin

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

How should we count the votes?

Mathematics of the Electoral College. Robbie Robinson Professor of Mathematics The George Washington University

[ 11.2 ] Nominations

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

Voting and preference aggregation

Rationality & Social Choice. Dougherty, POLS 8000

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

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

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

The Electoral College

Voting and Apportionment(Due by Nov. 25)

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

(c) 2013 Janice L. Epstein Voting Methods 1

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.

The Alternative Vote Referendum: why I will vote YES. Mohammed Amin

Transcription:

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

In 2014 every member of the house is up for election and about a third of the senate seats will be up for grabs. Most people do not realize that there is mathematics involved in voting, besides counting ballots. Most people also do not realize that there are many different voting systems, used both in the U.S. and in other countries. We will discuss four voting systems and problems with each. Voting I 2/31

Voting theory has been considered for centuries. However, it appears to have become a concern of theoretical study in the late 1700 s. Jean-Charles de Borda and the Marquis de Condorcet are often credited with founding voting theory. Borda proposed a voting system, which we will study. Condorcet discovered some problems and paradoxes of voting systems, which we will also study. We ll first check out a Simpson s video about voting in the 2008 presidential election. 2008 Voting Voting I 3/31

Plurality Voting The method we use in the U.S. to decide most elections is called Plurality Voting. In this method, a voter chooses one candidate, and the candidate with the most votes wins. It is nearly the most simple method of deciding elections. Having a single person (e.g., a dictator) decide who wins would be simpler than plurality voting. However, every other system less simple than plurality voting. Voting I 4/31

Plurality voting satisfies the following three properties: 1 All voters are treated the same. If two voters were to exchange ballots before turning them in, this would not affect the outcome. 2 All candidates are treated the same. If every voter were to reverse their preference for two candidates, the outcome would be reversed. 3 If a single voter were to change their ballot from being for the loser to the winner, and everybody else were to keep their vote the same, the outcome would not change. Kenneth May, an American mathematician, proved in 1952 that plurality voting is the only voting system which satisfies all three of these properties. Voting I 5/31

Clicker Question Do we use plurality voting when we elect a president? A Yes B No C I don t know Voting I 6/31

Answer One place where plurality voting isn t (exactly) used is in the U.S. presidential election. The Electoral College is used. It is true that plurality voting is used in each state, but the final decision of who wins is done through the Electoral College. However, plurality voting is used among electoral college votes to decide the outcome. Voting I 7/31

Article II, Section 1 of the U.S. Constitution (Abridged)... Each State shall appoint, in such Manner as the Legislature thereof may direct, a Number of Electors, equal to the whole Number of Senators and Representatives to which the State may be entitled in the Congress... The Electors shall meet in their respective States, and vote by Ballot for two Persons, of whom one at least shall not be an Inhabitant of the same State with themselves.... The Person having the greatest Number of Votes shall be the President, if such Number be a Majority of the whole Number of Electors appointed;... Voting I 8/31

The Electoral College 2012 Voting I 9/31

There are 100 senators, 2 per state. There are 435 members of the House of Representatives. Then there are 538 electoral college votes; Washington D.C. gets 3 electoral college votes even though it has no congressional representation. If a presidential candidates receives at least 270 electoral college votes, they ll have more than half, so will win the election. The balance of electoral college votes depends on the population of the country. Each ten years a census is conducted, and the number of electoral college votes a state has can change. The map on the previous page shows the change from 2000 to 2010. Voting I 10/31

Elections with Two Candidates If an election has just two candidates, there isn t much of an issue. It turns out that every reasonable voting system will give the same outcome, so using plurality voting is the most sensible thing to do. As we will see, complications with this method occur when there are more than two viable candidates. We will look at several examples of elections, how they came out, and how other voting systems would have affected the outcome. Voting I 11/31

Red or Green? Which do you prefer? A Green Chile B Red Chile Voting I 12/31

Elections with Three or More Candidates There are many situations where an election has more than two candidates. Democratic and Republican state primaries are just two such examples. Even the U.S. presidential election has had more than two candidates who received a fair portion of the votes. This happened in 1992 and in 2000. In both cases the presence of a third party candidate possibly affected the outcome of the election. Voting I 13/31

Let s Have a Vote With More Than 2 Candidates Use your clicker to vote for one of the following Avengers characters. A Hulk B Thor C Capt. America D Iron Man E Black Widow Voting I 14/31

Some Examples of Plurality Voting Perhaps the election which most clearly shows issues with plurality voting is the 1998 Minnesota gubernatorial election. In that election, Jesse Ventura defeated Hubert Humphrey III and Norm Coleman. Voting I 15/31

Jesse The Body Ventura Jessie Ventura was a pro wrestler and actor before he turned to politics. Voting I 16/31

Some Movie Trivia Ventura acted in the 1987 movie Predator. The star of the movie was Arnold Schwarzenegger, who went on to become Governor of California in 2003. It remains to be seen if any other actor from the movie will be elected Governor of some state. At least one other actor from the movie has run for governor. Voting I 17/31

Back to the Election In the 1998 Minnesota governors race, Jessie Ventura defeated Hubert Humphrey III and Norm Coleman. Ventura received 37% of the vote to Coleman s 35% and Humphrey s 28%. Most of those who did not vote for Ventura, when polled after the election, indicated their strong disapproval of the election of Ventura. Thus, nearly 2/3 of the voters were unhappy with the outcome. A variant of plurality voting is to have runoff elections. In the main election, if no candidate receives over 50% of the votes, the top two candidates compete in a runoff election, and the candidate who gets the most votes in the runoff is elected. Many countries use runoffs to decide presidential elections. Voting I 18/31

Runoff elections are used in many places in the U.S., including statewide elections. Lots of cities also use runoff elections. If Minnesota used a runoff election, then Coleman and Ventura would have competed. Coleman would have almost certainly been elected in this case. Voting I 19/31

The 1980 New York Senate Race This race featuring Al D Amato, Elizabeth Holtzman, and Jacob Javits. D Amato received 45%, Holtzman 44% and Javits 11%, so D Amato was elected. Based on exit polls, if voters were to rank the three candidates, then an estimate of the outcome is given in the following table. Rank 22% 23% 15% 29% 7% 4% First D D H H J J Second H J D J H D Third J H J D D H Voting I 20/31

According to this table, 49% preferred D Amato to Holtzman, while 51% preferred Holtzman to D Amato. Thus, D Amato was elected even though a majority preferred another candidate. Holtzman is called a Condorcet winner, since she was the preferred candidate based on head to head competition with each candidate. A voting system satisfies the Condorcet winner criterion if the Condorcet winner, if there is one, always wins the election. The two examples we ve considered shows that plurality voting therefore does not satisfy the Condorcet winner criterion. Voting I 21/31

An Example Suppose we have the following election between three candidates: Votes Rank 1 1 1 First A B C Second B C A Third C A B Then there is no Condorcet winner since A beats B head to head, B beats C head to head, while C beats A head to head. So, no matter who is elected, 2/3 of the public prefers somebody else to the winner. This is called the Condorcet voting paradox, meaning that, collectively, A can be preferred to B, who is preferred to C, but C is preferred to A. Symbolically, A > B > C > A. Voting I 22/31

The 1992 and 2000 Presidential Elections Third party candidates affected the U.S. presidential election in significant ways in both 1992 and 2000. In 1992, the main candidates were George Bush, Bill Clinton, and Ross Perot. Clinton received 43% of the popular vote, Bush received 37%, and Perot 19%. Since Perot s support came mostly from Republicans, many believe that his presence in the race was the reason Clinton won. Voting I 23/31

In 2000, the main candidates were George W. Bush, Al Gore, and Ralph Nader. Bush won 47.9% of the popular vote, Gore won 48.4%, and Nader 2.7%. The election came down to Florida. In Florida Bush received 2,912,790 votes, Gore received 2,912,253 votes, and Nader 97,488. Out of 6 million votes in Florida, Bush and Gore were separated by only 637 votes. Since Nader s support came mostly from Democrats, many believe that his presence cost Gore from winning Florida, which then cost him the election. Voting I 24/31

Other voting systems We will discuss three other voting systems, each of which is used in various places. They all have voters rank all the candidates rather than vote for just a single candidate. These systems are the Borda count, Sequential Pairwise Voting, and the Hare (or instant runoff) system. Voting I 25/31

The Borda Count The Borda count, created by Jean-Charles de Borda, is commonly used in sports, along with being used in a few countries. For example, it is used to pick the Heisman Trophy winner, the most valuable player in professional baseball, and make to various NCAA rankings. In this system voters rank order the candidates. If there are n candidates, each first place vote is worth n 1 points, each second place vote is worth n 2 points, and so on, down to 0 points for last place votes. The person who received the most points wins the election. Voting I 26/31

For example, suppose that there are three candidates, which we will list as A, B, and C. Suppose that 60% lists A first, B second, and C third, and the remaining 40% lists C first, B second, and A third. To make the arithmetic easier, let s assume there are 10 ballots. Number of Voters Rank 6 4 First A C Second B B Third C A With 3 candidates, a first place vote gets 2 points, a second place vote gets 1 point, and a third place vote gets 0 points. Voting I 27/31

Clicker Question Q How many points does A receive? Number of Voters Rank 6 4 First A C Second B B Third C A A Candidate A receives 2 points for each of his 6 first place votes, and 0 for each of the 4 third place votes. His total is then 12 points. Voting I 28/31

Clicker Question Q How many points does B receive? Number of Voters Rank 6 4 First A C Second B B Third C A A Candidate B receives 1 point each for all of her 10 second place votes. She then has a total of 10 points. Voting I 29/31

Clicker Question Q How many points does C receive? Number of Voters Rank 6 4 First A C Second B B Third C A A Candidate C receives 2 points each for all of his 4 first place votes. He then has a total of 8 points. A then wins the election by having 12 points while B and C have 10 and 8, respectively. Voting I 30/31

Next Time Next time we ll continue this example, and we ll also look at two more voting systems, Sequential Pairwise Voting and the Hare System. Voting I 31/31