Election Year Mathematics Michael Buescher Hathaway Brown School mbuescher@hb.edu http://www.mbuescher.com/professional Majority vs. Plurality Majority: Plurality: More than 50%. More than any other candidate. Plurality Voting Vote for one candidate. The candidate with more votes than any other candidate wins the election. The “Problem” with Plurality Voting Minnesota Gubernatorial Election, 1998 (Reform) Jesse “The Body” Ventura: (Republican) Norm Coleman (Democrat) Hubert Humphrey III 37% 35% 28% Voting for the President Each state determines a winner through Plurality voting. State results are combined in the Electoral College. QUIZ! Who was the last president who won a majority of the popular vote? George H. W. Bush (1988) 1988: George H. W. Bush Michael Dukakis 53.4% 45.7% 2000 Presidential Election States where winning candidate did not receive a majority of the vote Florida Iowa Maine Minnesota Nevada New Hampshire New Mexico Ohio Oregon Wisconsin 1992 Presidential Election States where winning candidate did not receive a majority of the vote Alabama Alaska Arizona California Colorado Connecticut Delaware Florida Georgia Hawaii Idaho Illinois Indiana Iowa Kansas Kentucky Louisiana Maine Maryland Massachusetts Michigan Minnesota Mississippi Missouri Montana Nebraska Nevada New Hampshire New Jersey New Mexico New York North Carolina North Dakota Ohio Oklahoma Oregon Pennsylvania Rhode Island South Carolina South Dakota Tennessee Texas Utah Vermont Virginia Washington West Virginia Wisconsin Wyoming Arrow’s Criteria Pareto Criterion Condorcet Criterion Monotonicity Criterion Independence of Irrelevant Alternatives Pareto (Majority) Criterion If a majority [NOT plurality!] of voters prefers candidate A over all others, then A should win the election. Plurality voting: passes Electoral College: fails Condorcet Criterion If candidate A is preferred to all other candidates in pairwise head-to-head comparisons, A should win the election. Plurality voting: fails Electoral college: fails Monotonicity Criterion If voters change their mind and rank a candidate higher than they used to, it should not hurt that candidate. Plurality voting: passes Electoral college: passes Monotonicity Fails: France 2002 The Rules: First Round Results: Vote for your favorite Jacques Chirac candidate. Jacques Chirac If 20.9 no candidate 19.9 % receives a majority, there is Jean-Mariea runoff le Penbetween 16.9the%top 15.9 two vote-getters. Lionel Jospin Lionel Jospin Second 16.2 % The Polls: Widely expected: runoff between Jacques Chirac (incumbent) and Lionel Round: Jospin; Jospin heavily favored to win the runoff. Chirac 82%, LePen 18% Independence of Irrelevant Alternatives Adding or removing a non-winning candidate should not change the results. Plurality: fails Electoral College: fails Arrow’s Theorem The only voting system that satisfies all of these criteria when there are more than two candidates is … A DICTATORSHIP Only one person votes. For this, Arrow wins the Nobel Prize in Economics. Criterion: Equality of Votes Every person’s vote should carry the same weight. Plurality: passes Electoral College: fails Inequality of votes: Electoral College Wyoming 254,680 people voted 3 Electoral Votes 84,893 voters per electoral vote Minnesota 2,404,621 people voted 10 Electoral Votes 240,462 voters per electoral vote Inequality of votes: Electoral College Number of votes per electoral vote (2000 presidential election) Wyoming (3) Hawaii (4) Alaska (3) … Wisconsin (11) Florida (25) Minnesota (10) 84,893 91,189 91,716 234,031 236,901 240,462 Nationwide 194,300 Voting Alternatives Run-Off Election Instant Run-Off Borda (rank-order voting) Condorcet Approval Voting Run-Off Election If no candidate receives a majority of the vote, the top two candidates meet head-to-head in a second election. Widely used in local elections and in other countries. Fringe candidates can sometimes skew results (see France, 2002). Instant Run-Off Voters rank all candidates. If no candidate receives a majority, the candidate receiving the fewest firstplace votes is eliminated, and votes for the other candidates are shifted up. Repeat as necessary. Used in future San Francisco municipal elections (ballot initiative, 2004). Borda (Weighted) Voting Voters rank all n candidates. First place receives n points; second place (n - 1); third (n - 2); … Used in college football and basketball polls. Condorcet Voting Voters rank all candidates. Head-to-head comparisons are made. The winner is the candidate who beats every other candidate in a head-to-head contest. If voter preferences are not transitive, there is no winner! Approval Voting Voters either approve or disapprove of each candidate. The candidate with the most “approve” votes is the winner. The Trouble with Ranking It’s more complicated. Voters need more information to accurately cast their vote. Strong incentives for insincere voting, especially if you know how others are likely to vote. Some systems are more susceptible to these weaknesses than others. Some Sources Malkevitch, Joseph. “The Mathematical Theory of Elections.” COMAP, 1989. Needham, Sam. Voting Methods course (Math 124) online at http://voyager.dvc.edu/~sneedham/ Saari, Donald G. Chaotic Elections and Decisions and Elections by! For a sample instant run-off vote (ice cream flavors), see http://www.improvetherunoff.com/ Dasgupta, Partha, and Eric Maskin. “The Fairest Vote of all.” Scientific American, vol. 290 #3, March 2004. Historical Election Data: http://www.uselectionatlas.org/ -- a truly excellent site. Photo Credits Chirac: http://www.rtvbih.ba/2002/vijesti/maj/04/ Jospin: http://www.newgenevacenter.org/movers/21st-cen-r.htm Le Pen: http://www.adl.org/international/le-pen_new.asp Ventura (wrestling): http://www.secondaryenglish.com/WWF%20Table%20of%20Contents.html Ventura (portrait) Minnesota Historical Society, http://www.mnhs.org/index.htm No Candidate with a Majority 2000: George W. Bush Al Gore 47.9% 48.4% 1996: Bill Clinton Robert Dole Ross Perot 49.2% 40.7% 8.4% 1992: Bill Clinton George H. W. Bush Ross Perot 43.0% 37.5% 18.9%