Skip to main content

Exercises 11.8 Exercises

1.

To decide on a new website design, the designer asks people to rank three designs that have been created (labeled A, B, and C). The individual ballots are shown below. Create a preference table.

ABC, ABC, ACB, BAC, BCA, BCA, ACB, CAB, CAB, BCA, ACB, ABC

Answer.
Table 11.8.1.
Number of Voters 3 3 1 3 2
1st Choice A A B B C
2nd Choice B C A C A
3rd Choice C B C A B
2.

To decide on a movie to watch, a group of friends all vote for one of the choices (labeled A, B, and C). The individual ballots are shown below. Create a preference table.

CAB, CBA, BAC, BCA, CBA, ABC, ABC, CBA, BCA, CAB, CAB, BAC

3.

The planning committee for a renewable energy trade show is trying to decide what city to hold their next show in. The votes are shown below.

Table 11.8.2.
Number of voters 9 19 11 8
1st Choice Buffalo Atlanta Chicago Buffalo
2nd Choice Atlanta Buffalo Buffalo Chicago
3rd Choice Chicago Chicago Atlanta Atlanta
  1. How many voters voted in this election?

  2. How many votes are needed for a majority? A plurality?

  3. Find the winner under the plurality method.

  4. Find the winner under the Borda Count Method.

  5. Find the winner under the Instant Runoff Voting method.

  6. Find the winner under Copeland’s method.

Answer.
  1. 47

  2. 24 for majority; 16 for plurality (though a choice would need a minimum of 17 votes to actually win under the Plurality method)

  3. Atlanta, with 19 first-choice votes

  4. Atlanta 94, Buffalo 111, Chicago 77. Winner: Buffalo

  5. Chicago eliminated, 11 votes go to Buffalo. Winner: Buffalo

  6. B gets 2 pts, A 1 pt. Buffalo wins.

4.

A non-profit agency is electing a new chair of the board. The votes are shown below.

Table 11.8.3.
Number of voters 11 5 10 3
1st Choice Atkins Cortez Burke Atkins
2nd Choice Cortez Burke Cortez Burke
3rd Choice Burke Atkins Atkins Cortez
  1. How many voters voted in this election?

  2. How many votes are needed for a majority? A plurality?

  3. Find the winner under the plurality method.

  4. Find the winner under the Borda Count Method.

  5. Find the winner under the Instant Runoff Voting method.

  6. Find the winner under Copeland’s method.

5.

The student government is holding elections for president. There are four candidates (labeled A, B, C, and D for convenience). The preference schedule for the election is:

Table 11.8.4.
Number of voters 120 50 40 90 60 100
1st Choice C B D A A D
2nd Choice D C A C D B
3rd Choice B A B B C A
4th Choice A D C D B C
  1. How many voters voted in this election?

  2. How many votes are needed for a majority? A plurality?

  3. Find the winner under the plurality method.

  4. Find the winner under the Borda Count Method.

  5. Find the winner under the Instant Runoff Voting method.

  6. Find the winner under Copeland’s method.

Answer.
  1. 460

  2. 231 for majority; 116 for plurality

  3. A with 150 first choice votes

  4. A 1140, B 1060, C 1160, D 1240. Winner: D

  5. B eliminated, votes to C. D eliminated, votes to A. Winner: A

  6. A 1pt, B 1pt, C 2pt, D 2pt. Tie between C and D. Winner would probably be C since C was preferred over D

6.

The homeowners association is deciding a new set of neighborhood standards for architecture, yard maintenance, etc. Four options have been proposed. The votes are:

Table 11.8.5.
Number of voters 8 9 11 7 7 5
1st Choice B A D A B C
2nd Choice C D B B A D
3rd Choice A C C D C A
4th Choice D B A C D B
  1. How many voters voted in this election?

  2. How many votes are needed for a majority? A plurality?

  3. Find the winner under the plurality method.

  4. Find the winner under the Borda Count Method.

  5. Find the winner under the Instant Runoff Voting method.

  6. Find the winner under Copeland’s method.

7.

Consider an election with 129 votes.

  1. If there are 4 candidates, what is the smallest number of votes that a plurality candidate could have?

  2. If there are 8 candidates, what is the smallest number of votes that a plurality candidate could have?

Answer.
  1. 33

  2. 17

8.

Consider an election with 953 votes.

  1. If there are 7 candidates, what is the smallest number of votes that a plurality candidate could have?

  2. If there are 8 candidates, what is the smallest number of votes that a plurality candidate could have?

9.

Does this voting system having a Condorcet Candidate? If so, find it.

Table 11.8.6.
Number of voters 14 15 2
1st Choice A C B
2nd Choice B B C
3rd Choice C A A
Answer.
Yes, B
10.

Does this voting system having a Condorcet Candidate? If so, find it.

Table 11.8.7.
Number of voters 8 7 6
1st Choice A C B
2nd Choice B B C
3rd Choice C A A
11.

For the preference schedule shown below:

Table 11.8.8.
12 15 9 13
1st Choice A B C A
2nd Choice B C B D
3rd Choice C A D B
4th Choice D D A C
  1. Determine the winner using the Borda count method.

  2. Was the majority criterion violated? Why or why not?

12.

Consider the following preference schedule

Table 11.8.9.
13 10 5
1st Choice A B C
2nd Choice B C B
3rd Choice C A A
  1. Who wins using the instant runoff method?

  2. If the last 5 voters change their ballots from 'CBA' to 'CAB', who will win using the instant runoff method?

  3. Is this a violation of the monotonicity criterion? Explain.

13.

The marketing committee at a company decides to vote on a new company logo. They decide to use approval voting. Their results are tallied below. Each column shows the number of voters with the particular approval vote. Which logo wins under approval voting?

Table 11.8.10.
Number of voters 8 7 6 3
A X X
B X X X
C X X X
14.

The downtown business association is electing a new chairperson, and decides to use approval voting. The tally is below, where each column shows the number of voters with the particular approval vote. Which candidate wins under approval voting?

Table 11.8.11.
Number of voters 8 7 6 3 4 2 5
A X X X X
B X X X X
C X X X X
15.

An election resulted in Candidate A winning, with Candidate B coming in a close second, and candidate C being a distant third. If for some reason the election had to be held again and C decided to drop out of the election, which caused B to become the winner, which is the primary fairness criterion violated in this election?

16.

An election resulted in Candidate A winning, with Candidate B coming in a close second, and candidate C being a distant third. If for some reason the election had to be held again and many people who had voted for C switched their preferences to favor A, which caused B to become the winner, which is the primary fairness criterion violated in this election?

17.

An election resulted in Candidate A winning, with Candidate B coming in a close second, and candidate C being a distant third. If in a head-to-head comparison a majority of people prefer B to A or C, which is the primary fairness criterion violated in this election?

18.

An election resulted in Candidate A winning, with Candidate B coming in a close second, and candidate C being a distant third. If B had received a majority of first place votes, which is the primary fairness criterion violated in this election?

19.

In the election shown below under the Plurality method, explain why voters in the third column might be inclined to vote insincerely. How could it affect the outcome of the election?

Table 11.8.12.
Number of voters 96 90 10
1st Choice A B C
2nd Choice B A B
3rd Choice C C A
20.

In the election shown below under the Borda Count method, explain why voters in the second column might be inclined to vote insincerely. How could it affect the outcome of the election?

Table 11.8.13.
Number of voters 20 18
1st Choice A B
2nd Choice B A
3rd Choice C C