Algorithms & EmergenceMatching Markets

The Kidney Chain

Algorithms link strangers so more transplants happen

Your sister needs a kidney and you'd give one, but your blood type is wrong. How can a stranger end up giving her one?

You'll find out

  • How two families can swap donors
  • Why swaps stay small but chains grow
  • How a computer picks the best links

Why it matters

Exchanges like these add thousands of transplants, and the same math now runs whole matching markets.

About 3 min6 interactive slides · 5 questionsLesson 627 · Zone 70

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 622Set TheoryBanach–TarskiCut a ball into pieces and reassemble two identical balls
  2. 623Mechanical Energy StorageThe FlywheelA spinning wheel can store energy in its motion
  3. 624Number TheoryThe Prime SpiralWrite numbers in a spiral and primes line up in diagonals
  4. 625Data StorageWhy SSDs Wear OutEvery save slightly damages a flash memory cell
  5. 626Depth PerceptionParallaxNearby things move faster than distant ones, and that's how we see depth
  6. 628Swarm RoboticsA Thousand Robots, No LeaderSimple machines can organize themselves with local rules
  7. 629Computability TheoryThe Halting ProblemSome questions no computer will ever be able to answer
  8. 630Bayesian ReasoningThe Doomsday ArgumentYour birth order might be evidence about humanity's future