Voting: Issues, Problems, and Systems

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

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

Math for Liberal Arts MAT 110: Chapter 12 Notes

Simple methods for single winner elections

Possible voting reforms in the United States

9.3 Other Voting Systems for Three or More Candidates

Exercises For DATA AND DECISIONS. Part I Voting

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

Fair Division in Theory and Practice

Arrow s Impossibility Theorem

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

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

Economics 470 Some Notes on Simple Alternatives to Majority Rule

1.6 Arrow s Impossibility Theorem

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

Math for Liberal Studies

Rock the Vote or Vote The Rock

Fairness Criteria. Review: Election Methods

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

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.

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

PROBLEM SET #2: VOTING RULES

Many Social Choice Rules

Chapter 1 Practice Test Questions

Josh Engwer (TTU) Voting Methods 15 July / 49

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.

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

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

The Mathematics of Voting

What is the Best Election Method?

12.2 Defects in Voting Methods

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

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

US History, October 8

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

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

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

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

Voting Methods

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

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

MATH 1340 Mathematics & Politics

Computational Social Choice: Spring 2007

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

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

Math for Liberal Studies

Math Circle Voting Methods Practice. March 31, 2013

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

VOTING TO ELECT A SINGLE CANDIDATE

The Impossibilities of Voting

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

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

The Mathematics of Voting

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

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

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

The Mathematics of Voting Transcript

VOTING SYSTEMS AND ARROW S THEOREM

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

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

Chapter 9: Social Choice: The Impossible Dream

Arrow s Impossibility Theorem on Social Choice Systems

[ 11.2 ] Nominations

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

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

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

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

Electing the President. Chapter 12 Mathematical Modeling

Introduction: The Mathematics of Voting

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

(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.

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

The Electoral College

Social welfare functions

Algorithms, Games, and Networks February 7, Lecture 8

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

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

Electing a President. The Electoral College

Wednesday, March 7 th

Lecture 16: Voting systems

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

Intro to Contemporary Math

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

Voting and Apportionment(Due by Nov. 25)

The Mathematics of Voting. The Mathematics of Voting

To understand the U.S. electoral college and, more generally, American democracy, it is critical to understand that when voters go to the polls on

The mathematics of voting, power, and sharing Part 1

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

The Electoral College

Voting and preference aggregation

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

answers to some of the sample exercises : Public Choice

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

Transcription:

Voting: Issues, Problems, and Systems 3 March 2014 Voting I 3 March 2014 1/27

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 3 March 2014 2/27

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 March 2014 3/27

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. 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. Voting I 3 March 2014 4/27

Kenneth May, an American mathematician, proved in 1952 that plurality voting is the only voting system which satisfies all three of the properties on the previous page. One place where plurality voting isn t used is in the U.S. presidential election. The Electoral College is used. Voting I 3 March 2014 5/27

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 3 March 2014 6/27

The Electoral College 2012 Voting I 3 March 2014 7/27

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. While plurality voting in presidential elections isn t used for the population as a whole, it is used among electoral college votes. Voting I 3 March 2014 8/27

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 3 March 2014 9/27

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 3 March 2014 10/27

Let s Have a Vote Use your clicker to vote for one of the following Marvel Comic characters from the movie The Avengers. A Iron Man B Captain America C The Hulk D Thor E Black Widow Voting I 3 March 2014 11/27

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 3 March 2014 12/27

Jesse The Body Ventura Jessie Ventura was a former navy seal, pro wrestler, and actor before he turned to politics. Voting I 3 March 2014 13/27

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 is elected Governor of some state. At least one other actor from the movie has run for governor. Voting I 3 March 2014 14/27

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 3 March 2014 15/27

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 3 March 2014 16/27

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 3 March 2014 17/27

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 3 March 2014 18/27

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 3 March 2014 19/27

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. 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. There 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 3 March 2014 20/27

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 3 March 2014 21/27

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 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 3 March 2014 22/27

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 3 March 2014 23/27

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 3 March 2014 24/27

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 3 March 2014 25/27

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 3 March 2014 26/27