Skip to content

← Math Further 9–12

Which Voting System Is Fair?

Topic 35 · Grades 9–12 · The mathematics of voting

What this builds on from class
In this unit 8 sections
  1. Three fair-sounding ways
  2. Head to head
  3. Rock, paper, scissors
  4. Make your own election
  5. Rules for fairness
  6. Where this is used
  7. Questions
  8. Where to go next

Class 10 at a school in Bhaktapur has saved up for one trip, and there are three places to choose from: Pokhara, Chitwan or Lumbini. The class teacher wants it to be fair, so she asks all 30 students to rank the three places on a slip of paper, first choice to last. Then she sorts the slips into piles. There are only three kinds:

Students 1st choice 2nd choice 3rd choice
12 Pokhara Lumbini Chitwan
10 Chitwan Lumbini Pokhara
8 Lumbini Chitwan Pokhara

Now she has to count them. Three students offer to help, and each has a different idea of what counting fairly means.

Guess first. Which place should the class go to?

Pick an answer to see why.

Try it

The same 30 slips, counted four ways

Tap each way of counting in turn. The row at the bottom keeps every winner you have found.

Each row is one kind of slip, first choice on the left. Voters: 30

  • 12 PokharaLumbiniChitwan
  • 10 ChitwanLumbiniPokhara
  • 8 LumbiniChitwanPokhara
Count by:

First choices

Pokhara 12
Chitwan 10
Lumbini 8

Pokhara has the most first choices, so it wins.

A tie for the most first choices.

Most first choices
Pokhara
Runoff
?
Points
?
Head to head
?

Three fair-sounding ways

Most first choices

The first helper counts only the top line of each slip: Pokhara 12, Chitwan 10, Lumbini 8. Pokhara wins. This is plurality voting, also called first past the post: the candidate with the most first choices wins, even with fewer than half of them. It is how 165 of the 275 members of Nepal’s House of Representatives are elected, with a ballot that asks for only one choice.

But notice: 18 of the 30 students put Pokhara last. The winner is the last choice of a majority.

A runoff

The second helper says that a winner should have more than half. Nobody has 16 first choices, so she drops the place with the fewest, Lumbini, and moves each of its 8 slips to that slip’s next choice, which is Chitwan. Now Chitwan has 10 + 8 = 18 and Pokhara 12. Chitwan wins, with a majority. This is a runoff. Done in one count from ranked slips, as here, it is called instant-runoff voting or preferential voting; with more candidates the last one is dropped again and again until someone has a majority.

Points

The third helper says that second choices matter too. He gives 2 points for a first choice, 1 for a second, 0 for a third:

1st choices × 2 2nd choices × 1 Points
Pokhara 12 × 2 = 24 0 24
Chitwan 10 × 2 = 20 8 28
Lumbini 8 × 2 = 16 12 + 10 = 22 38

Lumbini wins, by a long way. This is the Borda count, named after the French scientist who proposed it (his story is below). With more candidates, a ballot gives its last choice 0, the one above 1, the one above that 2, and so on.

Three counts, three winners, and nobody cheated. The votes didn’t decide the trip; the votes and the way of counting did.

In the points count, which number is the total of all the points given out, and why must it be that?

Pick an answer to see why.

Head to head

The fourth way in the widget asks a different question. Forget counting whole slips: take the places two at a time, as if the class were choosing between only those two, and let each slip vote for whichever of the pair it ranks higher.

18 to 1220 to 1018 to 12LumbiniPokharaChitwan
Figure 35.1 The class trip, head to head. Each arrow points from the winner of a pair to the loser. Lumbini wins both its contests; Pokhara loses both.
  • Lumbini against Pokhara: the 10 Chitwan fans and the 8 Lumbini fans rank Lumbini higher. Lumbini 18, Pokhara 12.
  • Lumbini against Chitwan: the 12 Pokhara fans and the 8 Lumbini fans rank Lumbini higher. Lumbini 20, Chitwan 10.
  • Chitwan against Pokhara: Chitwan 18, Pokhara 12.

A candidate that beats every other one head to head is called the Condorcet winner, after the French mathematician who argued for it in 1785. Here it is Lumbini. And a candidate that loses to every other one, like Pokhara, is the Condorcet loser. So plurality voting chose the one place that a majority of the class would turn down in favor of either of the others.

Lumbini was squeezed out of the runoff because it had the fewest first choices, although it was everybody’s first or second choice. This is called the center squeeze: a candidate in the middle, liked well enough by both sides, is dropped first because neither side puts it first.

Look at Lumbini’s 38 points again: 18 + 20 = 38, its votes in its two contests. Chitwan’s 28 is 18 + 10, and Pokhara’s 24 is 12 + 12. That is no accident. Take any one slip, say Pokhara › Lumbini › Chitwan. Pokhara is above both others on it, so it wins this slip’s vote in both of its contests: 2 votes, and it got 2 points. Lumbini is above one other: 1 contest vote and 1 point. Chitwan is above nobody: 0 and 0. On every slip, a place’s points are the number of places it is ranked above. So with three candidates, a place’s Borda points are its total votes in its two head-to-head contests.

This explains something about the Borda count: it can never elect a Condorcet loser. A Condorcet loser gets fewer than half the votes in each contest, fewer than 15 + 15 = 30 points in all, which is less than the average of 30 (90 points shared by three). The winner of the points count has at least the average, so it can’t be the Condorcet loser. Plurality voting and the runoff have no such protection.

Rock, paper, scissors

Head to head sounds like the fairest way of all: a winner who beats everyone one to one is hard to argue with. But there isn’t always one. Suppose the next class’s 30 slips are these:

Students 1st 2nd 3rd
10 Pokhara Chitwan Lumbini
10 Chitwan Lumbini Pokhara
10 Lumbini Pokhara Chitwan
20 to 1020 to 1020 to 10LumbiniPokharaChitwan
Figure 35.2 Rock, paper, scissors voters. Every place beats one and loses to one, 20 votes to 10 each time, and the arrows go round in a circle.

Pokhara beats Chitwan 20 to 10 (the first and third groups). Chitwan beats Lumbini 20 to 10. And Lumbini beats Pokhara 20 to 10. Each student has a perfectly sensible order, yet the class as a whole prefers Pokhara to Chitwan, Chitwan to Lumbini, and Lumbini to Pokhara, like rock, paper and scissors. This is Condorcet’s paradox, and a circle of preferences like it is called a cycle. Whatever is chosen, a majority would rather have something else.

What should a counting method do with these slips? Notice something about them: if you rename the places, Pokhara as Chitwan, Chitwan as Lumbini and Lumbini as Pokhara, the three piles just swap places and the slips are the same as before. Now suppose a method treats every voter alike (only how many slips of each kind matter, not whose they are) and every place alike (renaming the places renames the winner in the same way). If it chose Pokhara here, then renaming would make it choose Chitwan from the very same slips. It can’t choose both. So:

No method that treats every voter alike and every place alike can always choose one winner. With these slips it can only call a tie (and then perhaps toss a coin), or break one of its own rules: let one person’s slip decide, or always favor one place.

How often does a cycle happen? If every voter picked one of the six possible orders at random (each equally likely, each voter on their own), the chance of a cycle would be 12 in 216 (5.6%) with 3 voters, and about 8.8% with a very large number. Real voters aren’t random. A review of 37 studies of 265 real elections found a cycle in 25 of them, and in one collection of 189 ranked elections held in the United States from 2004 to 2022, only one had a cycle. So cycles are rare in big public elections, but they are a real possibility, and in a committee of a few people they happen.

Make your own election

Here is the same counter with every kind of slip, six in all, and the four winners shown together. Change how many students hand in each kind.

Try it

Make your own election

Use − and + to change how many students hand in each kind of slip; the Start from buttons load the page’s three elections.

Each row is one kind of slip, first choice on the left. Voters: 30

  • 0 PokharaChitwanLumbini
  • 12 PokharaLumbiniChitwan
  • 0 ChitwanPokharaLumbini
  • 10 ChitwanLumbiniPokhara
  • 0 LumbiniPokharaChitwan
  • 8 LumbiniChitwanPokhara
Start from:
Count by:

First choices

Pokhara 12
Chitwan 10
Lumbini 8

Pokhara has the most first choices, so it wins.

A tie for the most first choices.

Most first choices
Pokhara
Runoff
Chitwan
Points
Lumbini
Head to head
Lumbini

Rules for fairness

Perhaps we should first agree on what a fair count must do, then choose a method that does it. Four rules that sound reasonable:

  1. Majority: if more than half the voters put one candidate first, that candidate wins.
  2. Condorcet: if one candidate beats every other head to head, that candidate wins.
  3. No spoilers: whether A or B wins shouldn’t depend on whether C, who doesn’t win, is on the ballot. (Mathematicians call this independence of irrelevant alternatives.)
  4. More support never hurts: if some voters move the winner up their slips and change nothing else, the winner still wins. (Monotonicity.)

Spoilers

Plurality voting breaks rule 3. Suppose Chitwan had been ruled out before the vote (say the hotels there were full). The Chitwan fans would vote for their next choice, Lumbini, and Lumbini would beat Pokhara 18 to 12. With Chitwan on the slip, Pokhara wins. Chitwan, which loses either way, decides which of the other two wins: it is a spoiler.

The Borda count breaks rules 1, 2 and 3. Take a small club of five: 3 vote Pokhara › Chitwan › Lumbini and 2 vote Chitwan › Lumbini › Pokhara. Pokhara has 3 of the 5 first choices, a majority. But the points are Pokhara 3 × 2 = 6, Chitwan 3 + 2 × 2 = 7, Lumbini 2: Chitwan wins on points. Now take Lumbini, which nobody puts first, off the slips: Pokhara wins 3 to 2. Lumbini, last by far, was a spoiler.

More support that loses

Instant-runoff voting obeys rule 1, but the class trip showed it breaking rule 2, and it breaks rule 4 too, in the strangest example of this topic. Twenty-one friends rank the same three places:

Friends 1st 2nd 3rd
6 Pokhara Chitwan Lumbini
8 Chitwan Lumbini Pokhara
7 Lumbini Pokhara Chitwan

Round 1: Pokhara 6, Chitwan 8, Lumbini 7. Pokhara is out, and its 6 slips go to Chitwan: Chitwan 14, Lumbini 7. Chitwan wins.

Now two of the Lumbini fans, hearing how good Chitwan’s jungle walks are, move Chitwan from last to first: Chitwan › Lumbini › Pokhara. They have only helped Chitwan. Count again. Round 1: Pokhara 6, Chitwan 10, Lumbini 5. This time Lumbini is out, and its 5 remaining slips go to their next choice, Pokhara: Pokhara 11, Chitwan 10. Pokhara wins.

Arrow’s theorem

So every method so far breaks some rule. Is there a cleverer one that breaks none? In 1950 the American economist Kenneth Arrow proved that there isn’t. Take any method that turns everybody’s ranked slips into a ranking for the group, works for every possible set of slips, and has:

  • Unanimity: if every voter ranks A above B, so does the group.
  • No spoilers: the group’s order of A and B depends only on how each voter ranks A and B.

Then, if there are three or more candidates, the method is a dictatorship: there is one voter whose slip always decides the group’s ranking, whatever everyone else writes. This is Arrow’s impossibility theorem. Since nobody wants a dictator, and unanimity is the mildest rule there is, every sensible ranked method must allow spoilers somewhere. The rock, paper, scissors slips show the trouble in miniature. The full proof takes a few pages of careful reasoning; the economist John Geanakoplos has written three short versions of it, free to read.

The theorem covers only methods that use rankings. Giving each candidate a grade, or ticking every candidate you approve of (approval voting), escapes it, though an approval voter must decide where to draw the line between yes and no.

With two candidates, there is a perfect answer

All this trouble needs at least three candidates. With only two there is no spoiler and no cycle, and in 1952 the mathematician Kenneth May proved that majority voting is the only method that treats every voter alike, treats both candidates alike, and responds to support (if A was winning or tied and a voter switches from B to A, A now wins). The idea: treating voters alike means only the two counts matter, and treating candidates alike means that swapping every vote swaps the result, so equal counts must give a tie. Now suppose A could win with fewer votes, say 4 to B’s 6. Swapping every vote, B would win when A has 6 and B has 4. But responding to support says that if 2 of B’s voters switch to A, A still wins, and now A has 6 and B has 4: the same counts, two different winners. So fewer votes never win, and (by the same step from a tie) more votes always do.

Where this is used

  • Nepal: the House of Representatives has 275 members. 165 are elected in single-member constituencies by first past the post, the plurality count, and 110 by proportional representation, with the whole country as one constituency: voters choose a party, and the seats are shared among parties in proportion to their votes. As of the election of 5 March 2026, a party needs at least 3% of the valid votes to get any of those seats, and the Election Commission shares them by a modified form of the Sainte-Laguë method (Question c shows the plain method).
  • Australia elects its House of Representatives by preferential voting, the instant runoff, first used at a by-election in December 1918. The change came after a by-election in Swan the same year, where the Labor candidate won with 34.4% of the votes because two candidates of the other side split theirs (the first question below). Ireland elects its president the same way.
  • The center squeeze, for real: in Alaska’s special election for the US House of Representatives on 16 August 2022, held by instant runoff, Nick Begich had the fewest first choices (27.8%) and was dropped first, and Mary Peltola beat Sarah Palin in the final round, 51.5% to 48.5%. Yet a majority of voters ranked Begich above each of his two rivals: he was the Condorcet winner, squeezed out like Lumbini.
  • Points counts: Slovenia elects two of its 90 members of parliament, those for its Italian and Hungarian minorities, by the Borda count; Nauru uses a variant with fractions; the Eurovision Song Contest gives each jury’s favorites 12, 10, 8 down to 1 point; and sports awards such as baseball’s Most Valuable Player are decided by points from ranked ballots.
  • Approval voting picks the two finalists for mayor and other city offices in St. Louis, in the United States, who then face each other in a plain two-way vote: first used in 2021.

Questions

★ Swan, 1918: Labor 34.4%, Country 31.4%, Nationalist 29.6%, others 4.6%. Suppose every Country and Nationalist voter ranked the other of those two above Labor. Which is true?

Pick an answer to see why.

a.★

The five-member club from “Spoilers”: 3 slips Pokhara › Chitwan › Lumbini and 2 slips Chitwan › Lumbini › Pokhara. Find the winner by most first choices, by a runoff, by points and head to head.

Answer
b.★★

Approval voting for the class trip: each student ticks every place they would be happy to go to. Suppose every student ticks their first two choices. Let P, C and L be the sets of students who tick Pokhara, Chitwan and Lumbini. i. Find n(P), n(C) and n(L). Which place wins? ii. Find n(P ∩ L), n(C ∩ L) and n(P ∩ C). iii. Check that n(P ∪ C) = n(P) + n(C) − n(P ∩ C) gives the number of students who tick Pokhara or Chitwan, and say what n(L) tells you.

Answer
c.★★

Seats in proportion. A club of 100 members elects a committee of 7 by party lists: list A gets 46 votes, B 34 and C 20. i. What share of the 7 seats should each list get, exactly? Why can’t that be done? ii. The plain Sainte-Laguë method divides each list’s votes by 1, 3, 5, 7, … and gives the seats, one at a time, to the 7 biggest results. How many seats does each list get? iii. Another method, D’Hondt’s, divides by 1, 2, 3, 4, … instead. What does it give, and which method favors the big list?

Answer
d.★★★

Prove that with three candidates, a Condorcet winner can never come last in a Borda count (2, 1, 0 points), whatever the slips.

Hint
Answer

Where to go next

Where these facts come from
  • Borda’s dates and work (1733–1799, navy officer, instruments for the arc measurement that defined the meter): Wikipedia, “Jean-Charles de Borda”, read October 2026.
  • The Borda count’s history (Llull’s Blanquerna, 1283; Nicholas of Cusa, 1433; Borda’s own claim of 1770, his paper read in 1784 and printed in the volume for 1781; his reply, “Mon scrutin n’est fait que pour d’honnêtes gens”, in our own translation), its uses (Slovenia’s two minority seats, Nauru’s variant, Eurovision, sports awards) and that it fails the majority criterion: Wikipedia, “Borda count”, read October 2026.
  • Condorcet’s dates, his 1785 Essay, his 1788 criticism of the runoff and his death in prison in 1794: Wikipedia, “Marquis de Condorcet”, read October 2026.
  • Condorcet’s paradox: Llull’s discovery and its loss, the limiting chance of a cycle for random voters (8.77%, which our script’s simulation agrees with), and the studies of real elections (25 cycles in 265 elections; one in 189 US ranked elections, 2004–2022): Wikipedia, “Condorcet paradox”, read October 2026.
  • Instant-runoff voting: its use for Australia’s House of Representatives and Ireland’s president, and that it fails monotonicity: Wikipedia, “Instant-runoff voting”, read October 2026. How Australia counts preferences: Australian Electoral Commission, “Preferential voting”, read October 2026. The Swan by-election of 26 October 1918 (Corboy 6,540, 34.4%; Murray 5,975, 31.4%; Hedges 5,635, 29.6%) and that it led to preferential voting: Wikipedia, “1918 Swan by-election”, read October 2026.
  • Alaska’s special election of 16 August 2022 (first round Peltola 74,817, Palin 58,339, Begich 52,536; final round 91,266 to 86,026; Begich preferred by a majority over each opponent): Wikipedia, “2022 Alaska’s at-large congressional district special election”, read October 2026.
  • Arrow’s theorem’s conditions, and that rated and approval methods aren’t covered by it: Wikipedia, “Arrow’s impossibility theorem”, read October 2026. Arrow’s 1950 paper, his life and book: Wikipedia, “Kenneth Arrow”, read October 2026. The short proofs: John Geanakoplos, “Three Brief Proofs of Arrow’s Impossibility Theorem”, Cowles Foundation Discussion Paper 1123RRR (1996, revised 2001), read October 2026.
  • May’s theorem (1952, Econometrica 20, 680–684) and its three conditions: Wikipedia, “May’s theorem”, read October 2026.
  • Amartya Sen’s birth, Collective Choice and Social Welfare and the 1970 liberal paradox: Wikipedia, “Amartya Sen”, read October 2026. Arrow’s and Sen’s prizes and their wording: the Nobel Prize API, 1972 and 1998, read October 2026.
  • The center squeeze, and Alaska 2022 as one: Wikipedia, “Center squeeze”, read October 2026.
  • Approval voting in St. Louis (Proposition D, 2020: an approval primary for municipal offices whose top two go on to the general election; first used for mayor in 2021): Wikipedia, “Approval voting”, read October 2026.
  • Nepal’s House of Representatives, 165 first-past-the-post and 110 proportional seats with the country as one constituency: Wikipedia, “House of Representatives (Nepal)”, read October 2026. The 3% threshold and the modified Sainte-Laguë method for the 110 seats in the election of 5 March 2026: The Kathmandu Post, “Counting for FPTP seats nearly over, how will PR seats be allocated now?”, 7 March 2026, read October 2026. Sources differ on how the method is modified, so the page doesn’t say.
  • Every count on this page (the four ways for each election, the points as sums of contests, the spoilers, the 21 friends before and after, the cycles among 216 sets of slips and the simulated chance for many voters, the approvals, the seat shares by both divisor methods, the Swan and Alaska shares) was computed by a script, checks/textbooks/math-further-9-12/35/tmp/voting.py.