We've updated our
Privacy Policy effective December 15. Please read our updated Privacy Policy and tap

Studienführer > Mathematics for the Liberal Arts Corequisite

Voting Methods: IRV, Borda Count, Pairwise

Learning Outcomes

  • Determine the winner of an election using the Instant Runoff Voting method
  • Determine the winner of an election using the Borda Count method
  • Determine the winner of an election using the Pairwise Comparisons method.
 

Instant Runoff Voting

Instant Runoff Voting (IRV), also called Plurality with Elimination, is a modification of the plurality method that attempts to address the issue of insincere voting. In IRV, voting is done with preference ballots, and a preference schedule is generated. The choice with the least first-place votes is then eliminated from the election, and any votes for that candidate are redistributed to the voters’ next choice. This continues until a choice has a majority (over 50%).  Note that in the case of exactly three choices, IRV is the same as the single run-off method. This voting method is used in several political elections around the world, including election of members of the Australian House of Representatives, and was used for county positions in Pierce County, Washington until it was eliminated by voters in 2009. A version of IRV is also used by the International Olympic Committee to select host nations.

Instant Run-off Voting Method

Instant Runoff Voting (IRV) is completed with preference ballots, and a preference schedule is generated. The choice with the least first-place votes is then eliminated from the election, and any votes for that candidate are redistributed to the voters’ next choice. Run-offs continue in this manner until a choice has a majority (over 50%).
  Here is a video that includes the definition of IRV, as well as two examples of how to determine the winner of an election using IRV. https://youtu.be/6axH6pcuyhQ

Example

Let's work through one more example using the IRV method.  Consider the preference schedule below, in which a company’s advertising team is voting on five different advertising slogans, called A, B, C, D, and E here for simplicity.  Use the IRV method to determine the winning slogan.

Answer: Initial votes

3 4 4 6 2 1
1st choice B C B D B E
2nd choice C A D C E A
3rd choice A D C A A D
4th choice D B A E C B
5th choice E E E B D C
  Note that if we use the plurality method, slogan B would be the winner with 9 first-choice votes, compared to 6 for D, 4 for C, and 1 for E. There are total of 3+4+4+6+2+1 = 20 votes.  A majority would be 11 votes. No one yet has a majority, so we proceed to elimination rounds.   Round 1: We make our first elimination. Choice A has the fewest first-place votes (none), so we remove that choice.
3 4 4 6 2 1
1st choice B C B D B E
2nd choice C D C E
3rd choice D C D
4th choice D B E C B
5th choice E E E B D C
We then shift everyone’s choices up to fill the gaps.
3 4 4 6 2 1
1st choice B C B D B E
2nd choice C D D C E D
3rd choice D B C E C B
4th choice E E E B D C
Since there is still no choice with a majority, we need to eliminate again.   Round 2: We make our second elimination. Choice E now has the fewest first-place votes, so we remove that choice, shifting everyone’s options to fill the gaps.
3 4 4 6 2 1
1st choice B C B D B D
2nd choice C D D C C B
3rd choice D B C B D C
Now B has 9 first-choice votes, C has 4 votes, and D has 7 votes. Still no majority, so we eliminate again.   Round 3: We make our third elimination. C has the fewest votes so we remove that choice, again shifting everyone’s options to fill the gaps.
3 4 4 6 2 1
1st choice B D B D B D
2nd choice D B D B D B
We see that D now has 11 first-choice votes.  Having gained a majority (11 out of 20 votes or ~55%), slogan D is declared the winner under IRV.

  Another important voting method, Borda Count, assigns points based on their ranking.  This method is named for Jean-Charles de Borda, a French mathematician and physicist, who developed the system in 1770.

Borda Count

In the Borda Count method, points are assigned to candidates based on their ranking; 1 point for last choice, 2 points for second-to-last choice, and so on. The point values for all ballots are totaled and the candidate with the largest point total is the winner.

Example

A group of mathematicians are getting together for a conference. The members are coming from four cities: Seattle, Tacoma, Puyallup, and Olympia. Their approximate locations on a map are shown below. A map of the Puget Sound. Seattle, Tacoma, Puyallup, and Olympia are marked. The votes for where to hold the conference were:
51 25 10 14
1st choice Seattle Tacoma Puyallup Olympia
2nd choice Tacoma Puyallup Tacoma Tacoma
3rd choice Olympia Olympia Olympia Puyallup
4th choice Puyallup Seattle Seattle Seattle
Use the Borda count method to determine the winning town for the conference.

Answer: In each of the 51 ballots ranking Seattle first, Puyallup will be given 1 point, Olympia 2 points, Tacoma 3 points, and Seattle 4 points. Multiplying the points per vote times the number of votes allows us to calculate points awarded

51 25 10 14
1st choice 4 points Seattle [latex]4\cdot51=204[/latex] Tacoma [latex]4\cdot25=100[/latex] Puyallup [latex]4\cot10=40[/latex] Olympia [latex]4\cdot14=56[/latex]
2nd choice 3 points Tacoma [latex]3\cdot51=153[/latex] Puyallup [latex]3\cdot25=75[/latex] Tacoma [latex]3\cdot10=30[/latex] Tacoma [latex]3\cdot14=42[/latex]
3rd choice 2 points Olympia [latex]2\cdot51=102[/latex] Olympia [latex]2\cdot25=50[/latex] Olympia [latex]2\cdot10=20[/latex] Puyallup [latex]2\cdot14=28[/latex]
4th choice 1 point Puyallup [latex]1\cdot51=51[/latex] Seattle [latex]1\cdot25=25[/latex] Seattle [latex]1\cdot10=10[/latex] Seattle [latex]1\cdot14=14[/latex]
Adding up the points: Seattle: [latex]204+25+10+14=253[/latex] points Tacoma: [latex]153+100+30+42=325[/latex] points Puyallup: [latex]51+75+40+28=194[/latex] points Olympia: [latex]102+50+20+56=228[/latex] points Under the Borda Count method, Tacoma is the winner of this vote.

  This problem is also worked out in the following video. https://youtu.be/vfujywLdW_s?list=PL1F887D3B8BF7C297
  The final voting method that we will consider was devised by Nicolas de Condorcet, a French philosopher, mathematician, and political scientist.  This method is based on pairwise (head-to-head) comparisons between choices.

Pairwise Comparisons (or Condorcet) Method

The pairwise comparisons method considers head-to-head comparisons between all pairs of choices.  The choice with the most head-to-head wins is declared the winner with this method.  If there is a choice that is preferred in every such pairwise comparison, that choice is called the Condorcet Winner (or Condorcet Candidate).

Example

Consider our vacation club one last time.  The members of the club were deciding between Anaheim, Hawaii, and Orlando.  Here is the preference schedule we created in the last section. Use the pairwise comparisons method and find the Condorcet Winner if there is one.
2 3 2 4
1st choice A A O H
2nd choice O H H A
3rd choice H O A O

Answer:   We need to to analyze all three head-to-head pairings to determine the Condorcet Winner (if there is one).   Anaheim vs Orlando: 9 to 2 preference for Anaheim over Orlando

2 3 2 4
1st choice A A O H
2nd choice O H H A
3rd choice H O A O
Hawaii vs Anaheim: 6 to 5 preference for Hawaii over Anaheim
2 3 2 4
1st choice A A O H
2nd choice O H H A
3rd choice H O A O
Hawaii vs Orlando: 7 to 4 preference for Hawaii over Orlando
2 3 2 4
1st choice A A O H
2nd choice O H H A
3rd choice H O A O
Since Hawaii wins both of its head-to-head comparisons, Hawaii is the Condorcet Winner.

 

Summary of Voting Methods with Three or More Choices

Plurality method: The choice with the most votes wins. Single run-off method: In a race with three or more choices in which no choice receives a majority, there is a run-off between the two choices with the most first-place votes.  The run-off is decided by majority rule. Instant run-off voting method: Voting is done with preference ballots and the choice with the least first-place votes is eliminated from the election. Then, any votes for that candidate are redistributed to the voters’ next choices.  Run-offs continue in this manner until a choice has a majority (over 50%). Borda count method:  Points are assigned to choices based on their ranking. The choice with the largest point total is the winner. Pairwise comparisons (or Condorcet) method:  The choice with the most head-to-head comparisons is the winner. If there is a choice that is preferred in every one-to-one comparison with the other choices, that choice is called the Condorcet Winner.
 

Licenses & Attributions

CC licensed content, Original

CC licensed content, Shared previously