Matching, Auctions & Fair Division
Math · Intermediate · Lesson 6 of 7

Kidney Exchange

Matching that saves lives

An interactive lesson with 6 steps, about 5 minutes: you predict, drag and solve, with instant feedback on every answer. It runs in your browser and needs JavaScript.

What you’ll learn

  • Incompatible donor–patient pairs can swap in cycles of 2 or 3.
  • Choosing which cycles to run is an optimisation problem.
  • Chains started by altruistic donors can produce many transplants.

Steps

  1. Swapping donors
  2. Plan the exchanges
  3. Simultaneous surgery
  4. Chains
  5. Possible swaps
  6. One gift, many lives