MAT 105 Spring 2008 There are many more methods for determining the winner of an election with more than two candidates We will only discuss a few more: sequential pairwise voting Hare system plurality runoff Idea: We like pairwise voting (where we can use majority rule), but if we look at all pairwise elections, we sometimes don’t get a winner In sequential pairwise voting, we put the candidates in order on a list, called the agenda We pit the first two candidates on the agenda against each other. The winner moves on to face the next candidate on the list, and so on. The candidate remaining at the end is the winner. This process resembles a tournament bracket, and has the advantage that, unlike Condorcet’s method, we always get a winner Let’s use sequential pairwise voting with this profile and the agenda A, B, C, D A B Voters Preference Order 4 A>B>D>C 3 C>A>B>D 3 B>D>C>A A beats B, 7-3 A C beats A, 6-4 C C D beats C, 7-3 D D If we look closely at this agenda, we notice that every single voter prefers B over D, and yet D was our winner! Voters Preference Order 4 A>B>D>C 3 C>A>B>D 3 B>D>C>A In fact, by cleverly choosing the right agenda, we could make any of the four candidates win this election Sequential pairwise voting does not satisfy the Pareto condition If every voter prefers one candidate over another, then the latter candidate should not be among the winners of the election Named for Vilfredo Pareto (1848-1923), Italian economist Does plurality satisfy the Pareto condition? Also known as Instant Runoff Voting, this system is used for various elections in the US, Canada, the UK, Ireland, and Australia Repeatedly delete candidates that are “least preferred” in the sense of being at the top of the fewest ballots. If there is a tie, eliminate all of the tied candidates, until there is no one left to eliminate In this example, A has 5 first-place votes, B has 5 first-place votes, and C has 4 first-place votes, so C is eliminated Now A has 5 first-place votes, and B has 9, so A is eliminated B is the only candidate left, so B is the winner Voters Preference Order 5 A>B>C 4 C>B>A 3 B>C>A 2 B>A>C Voters Preference Order 5 A>B 4 B>A 3 B>A 2 B>A This time, A has 5 first-place votes, and B and C are tied with 4, so B and C are both eliminated at the same time Voters Preference Order 5 A>B>C 4 C>B>A 3 B>C>A 1 B>A>C This leaves only A to win the election Now let’s modify the profile from the previous example, so that the 1 voter with preference B > A > C now has preference A > B > C Notice that this change moves the winner higher on that voter’s ballot Voters Preference Voters Preference 6 A>B>C 6 A>C 4 C>B>A 4 C>A 3 B>C>A 3 C>A C wins! A was the winner of the original election, and one of the voters changed his ballot to move A higher, causing A to lose This shows that the Hare system is not monotone A voting system is monotone if whenever a candidate is a winner, and a new election is held where the only change is for some voter to move that winner higher on his/her ballot, then the original winner should remain the winner The Hare system is not monotone, but despite this drawback it is one of the more common alternative voting systems in use today Hold a plurality election, but if no candidate receives a majority, we hold a runoff election The runoff election is between the two candidates who received the most first-place votes in the original election In case of ties, there might be more than two candidates with the most first-place votes, so we use plurality to decide a winner between those candidates only In this profile, A gets 5 first-place votes, B gets 5 first-place votes, and C only gets 4 Voters Preference Order 5 A>B>C 4 C>B>A 3 B>C>A 2 B>A>C The runoff is between A and B B wins the runoff 9 votes to 5 In this profile, A has 4 first-place votes, B has 3, C has 3, and D has 2 Voters Preference Order 4 A>B>C>D 3 C>D>B>A 3 B>C>D>A 2 D>B>A>C The runoff is between A, B, and C We use plurality to decide the winner; keep in mind that the 2 voters who like D best get to vote in the runoff! B wins the runoff with 5 votes