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

2. Copyright 2013, 2010, 2007, Pearson, Education, Inc. What You Will Learn Plurality Method Borda Count Method Plurality with Elimination Pairwise Comparison Method Tie Breaking 15.1-2

3. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Voting for the Honor Society President Four students are running for president of the Honor Society: Antoine (A), Betty (B), Camille (C), and Don (D). The club members were asked to rank all candidates. The resulting preference table for this election is given in the table on the next slide. 15.1-3

4. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Voting for the Honor Society President 15.1-4

5. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Voting for the Honor Society President a) How many students voted in the election? b) How many students selected the candidates in this order: C, A, D, B? c) How many students selected A as their first choice? 15.1-5

6. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Voting for the Honor Society President Solution a) Add numbers in row labeled Number of Votes 19 + 15 + 11 + 7 + 2 = 54 15.1-6

7. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Voting for the Honor Society President Solution b) From the 2 nd column, 15 voted in the given order. 15.1-7

8. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 2: Voting for the Honor Society President Solution c) Read across row that says First, find C, and read number above it. Add those: 15 + 2 = 17. 15.1-8

9. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Plurality Method This is the most commonly used method, and it is the easiest method to use when there are more than two candidates. Each voter votes for one candidate. The candidate receiving the most votes is declared the winner. 15.1-9

10. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 4: Electing the Honor Society President by the Plurality Method Consider the Honor Society election given in Example 2. Who is elected president using the plurality method? 15.1-10

11. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 4: Electing the Honor Society President by the Plurality Method Solution Antoine: 7; Betty: 19; Don: 11; Camille: 15 + 2 = 17 Betty is elected president. She received 19/54 = 35% of the 1 st place votes; not a majority. 15.1-11

12. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Borda Count Method Voters rank candidates from the most favorable to the least favorable. Each last-place vote is awarded one point, each next-to-last-place vote is awarded two points, each third-from- last-place vote is awarded three points, and so forth. The candidate receiving the most points is the winner of the election. 15.1-12

13. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 6: Electing the Honor Society President Using the Borda Count Method Use the Borda count method to determine the winner of the election for president of the Honor Society discussed in Example 2. Recall that the candidates are Antoine (A), Betty (B), Camille (C), and Don (D). For convenience, the preference table is reproduced on the next slide. 15.1-13

14. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 6: Electing the Honor Society President Using the Borda Count Method 1 st place worth 4, 2 nd place worth 3, 3 rd place worth 2, 4 th place worth 1 15.1-14

15. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 6: Electing the Honor Society President Using the Borda Count Method Solution Antoine: 7 - 1 st ; 7 × 4 = 28 34 - 2 nd ; 34 × 3 = 102 13 - 3 rd ; 13 × 2 = 26 Total 156 15.1-15

16. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 6: Electing the Honor Society President Using the Borda Count Method Solution Betty: 19 - 1 st ; 19 × 4 = 76 35 - 4 th ; 35 × 1 = 35 Total 111 15.1-16

17. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 6: Electing the Honor Society President Using the Borda Count Method Solution Camille: 17 - 1 st ; 17 × 4 = 68 11 - 2 nd ; 11 × 3 = 33 26 - 3 rd ; 26 × 2 = 52 Total 153 15.1-17

18. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 6: Electing the Honor Society President Using the Borda Count Method Solution Don: 11 - 1 st ; 11 × 4 = 44 9 - 2 nd ; 9 × 3 = 27 15 - 3 rd ; 15 × 2 = 30 19 - 3 rd ; 19 × 1 = 19 Total 120 15.1-18

19. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 6: Electing the Honor Society President Using the Borda Count Method Solution Antoine, with 156 points, receives the most points using the Borda count method and is declared the winner. 15.1-19

20. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Plurality with Elimination Each voter votes for one candidate. If a candidate receives a majority of votes, that candidate is declared the winner. 15.1-20

21. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Plurality with Elimination If no candidate receives a majority, eliminate the candidate with the fewest votes and hold another election. (If there is a tie for the fewest votes, eliminate all candidates tied for the fewest votes.) Repeat this process until a candidate receives a majority. 15.1-21

22. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Use the plurality with elimination method to determine the winner of the election for president of the Honor Society from Example 2. The preference table is shown on the next slide. Recall that A represents Antoine, B represents Betty, C represents Camille, and D represents Don. 15.1-22

23. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method 15.1-23

24. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution 1 st place votes: Antoine: 7, Betty:19, Camille: 17, Don: 11 15.1-24

25. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution Total of 54 votes. No one has majority. Antoine is eliminated. We assume all voters rank their preferences the same. Column 1, 19 voters ranked the four as B, A, C, D; now it is B, C, D. Column 2 was C, A, D, B; now it is C, D, B. 15.1-25

26. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution Column 3 was D, C, A, B; now it is D, C, B. Column 4 was A, D, C, B; now it is D, C, B. Column 5 was C, D, A, B; now it is C, D, B. 15.1-26

27. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution The new preference table is: 15.1-27

28. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution 1 st place votes: Betty: 19, Camille: 17, Don: 18 15.1-28

29. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution No one has majority. Camille is eliminated. New preference table is: 15.1-29

30. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution 1 st place votes: Betty: 19, Don: 35 15.1-30

31. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 8: Electing the Honor Society President Using the Plurality with Elimination Method Solution Don has a majority of first-place votes and is declared the winner using the plurality with elimination method. 15.1-31

32. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Pairwise Comparison Method Voters rank the candidates. A series of comparisons in which each candidate is compared with each of the other candidates follows. If candidate A is preferred to candidate B, A receives one point. If candidate B is preferred to candidate A, B receives 1 point. If the candidates tie, each receives ½ point. 15.1-32

33. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Pairwise Comparison Method After making all comparisons among the candidates, the candidate receiving the most points is declared the winner. 15.1-33

34. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Number of Comparison The number of comparisons, c, needed when using the pairwise comparison method when there are n candidates is 15.1-34

35. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Use the pairwise comparison method to determine the winner of the election for president of the Honor Society that was originally discussed in Example 2. 15.1-35

36. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution Antoine, Betty, Camille, Don 15.1-36

37. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution 4 candidates, n = 4, the number of comparisons needed is The 6 comparisons are A versus B, A versus C, A versus D, B versus C, B versus D, and C versus D. 15.1-37

38. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution 1. The pairwise comparison of Antoine versus Betty is Antoine: 15 + 11 + 7 + 2 = 35 votes Betty: 19 votes Antoine wins this comparison and is awarded 1 point. 15.1-38

39. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution 2. The pairwise comparison of Antoine versus Camille is Antoine: 19 + 7 = 26 votes Camille: 15 + 11 + 2 = 28 votes Camille wins this comparison and is awarded 1 point. 15.1-39

40. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution 3. The pairwise comparison of Antoine versus Don is Antoine: 19 + 15 + 7 = 41 votes Don: 11 + 2 = 13 votes Antoine wins this comparison and is awarded a second point. 15.1-40

41. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution 4. The pairwise comparison of Betty versus Camille is Betty: 19 votes Camille: 15 + 11 + 7 + 2 = 35 votes Camille wins this comparison and is awarded a second point. 15.1-41

42. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution 5. The pairwise comparison of Betty versus Don is Betty: 19 votes Don: 15 + 11 + 7 + 2 = 35 votes Don wins this comparison and is awarded 1 point. 15.1-42

43. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution 6. The pairwise comparison of Camille versus Don is Camille: 19 + 15 + 2 = 36 votes Don: 11 + 7 = 18 votes Camille wins this comparison and is awarded a third point. 15.1-43

44. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Example 10: Electing the Honor Society President Using the Pairwise Comparison Method Solution Antoine received 2 points, Betty received 0 points, Camille received 3 points, and Don received 1 point. Since Camille received 3 points, the most points from the pairwise comparison method, Camille wins the election. 15.1-44

45. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Tie Breaking Breaking a tie can be achieved by either making an arbitrary choice, such as flipping a coin, or by bringing in an additional voter. Robert’s Rule of Order: president of group votes only to break a tie or create a tie. Borda method: could choose person with most 1 st place votes. 15.1-45

46. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Tie Breaking Pairwise comparison method: could choose the winner of a one-to-one comparison between the two candidates involved in the tie. Different tie-breaking methods could produce different winners. To remain fair, the method should be chosen in advance. 15.1-46