Updated · By Pete Bromfield, IB examiner

IA idea · Voting, fairness & game theory

Who should pay what for a shared taxi? The Shapley value

AA SLAI SLAA HL Solid Also in: Finance

Research question

When friends share a taxi that drops each of them off in turn, how should the fare be split fairly, and how does the Shapley value compare with splitting equally or by distance?

Adapt it: change the place, the data or the comparison until the question is yours.

Free: the A–E checklist an examiner uses, by email ↓

Why it makes a good exploration

A real everyday argument with a precise mathematical answer. Calculating the Shapley value by averaging over orders is accessible and surprising.

The mathematics you'll need

  • Characteristic function: cost of each group's journey
  • Averaging marginal costs over all orders (permutations)
  • Comparing with equal and proportional splits
  • Properties of fairness checked
  • Generalising to four people

Course labels show where a technique sits; using maths from outside your course is fine if you explain it clearly and say it is new to you.

Where the data comes from

Use real fares or a taxi app's estimates for each combination of drop-offs (record dates), or a fare rule from your local taxi tariff.

  • OpenStreetMap — Free map with exact coordinates of schools, hospitals, shops and stations; export or read off coordinates.

Cite every source in a footnote where you use it and in your bibliography. Check the licence of any dataset you download.

A possible outline

  1. Get the cost of every possible shared journey.
  2. Calculate the Shapley value.
  3. Compare with simpler splits.
  4. Check fairness properties.
  5. Reflect on what 'fair' means to your friends.

Pitfalls that cost marks

  • Missing journeys for some groups.
  • Order counting errors.
  • No discussion of what fairness means.

Showing personal engagement

  • Use a real journey with your friends.
  • Ask friends which split they think is fair first.
  • Find a case where equal splitting is very unfair.

See Criterion C: personal engagement for what examiners look for.

Which course is it for?

CourseFitMaths to lean on
AA SLGood fitCharacteristic function: cost of each group's journey; Averaging marginal costs over all orders (permutations)
AA HLGood fitCharacteristic function: cost of each group's journey; Averaging marginal costs over all orders (permutations)
AI SLGood fitCharacteristic function: cost of each group's journey; Averaging marginal costs over all orders (permutations)
AI HLNot a natural fitThe mathematics is mainly from the AA course; an AI HL version would need modelling with technology, statistics or networks at HL level.

Level: Solid. Needs some independent work beyond class examples. See how the IA differs between AA and AI, SL and HL.

How this idea reaches the top bands

Personal engagement (C)

Run a real vote or game with people you know, and choose the methods or rules to compare. Predict the outcome before you analyse it.

Reflection (D)

Reflect on the gap between the mathematically rational choice and what people did, and on what each fairness method gains and gives up. For this idea, start with: missing journeys for some groups — say how it affects your answer.

Use of mathematics (E)

SL: Each method explained with a worked example, then analysed with probability, expected value or counting; results compared systematically rather than case by case.

HL: Mixed strategies found by solving equations or with calculus, a proof that a method has (or lacks) a fairness property, or a probability model of how often methods disagree.

Criteria A and B (presentation and communication) work the same way for every idea: see the guides to Criterion A and Criterion B.

Taking it further

Compare with the nucleolus or another method, or split costs for a shared flat.

Extending it for HL

Prove a fairness property in general, or model random ballots and calculate how often two methods pick different winners.

Before you start: the checklist an examiner uses

Every check for Criteria A–E in a 4-page PDF, the mistakes that cost the most marks and a self-assessment grid. We'll email it with a short IA tip every few days, timed to your deadline if you give it. Free — no account, no payment.

Turn this idea into your IA

Similar ideas

All voting & game theory ideas · AA SL ideas · AI SL ideas · AA HL ideas · All 239 IA ideas