Algorithms & EmergenceMatching Markets

The Matchmaking Algorithm That Won a Nobel

It places doctors in hospitals and students in schools

Thousands of new doctors and hospitals each have favorites. How do you pair them so nobody wants to swap?

You'll find out

  • When does a match fall apart?
  • Why does it matter who proposes?
  • How did a 1962 proof win a Nobel?

Why it matters

Ranked lists, not prices, place doctors and students. The same ideas now help match kidney donors too.

About 3 min6 interactive slides · 5 questionsLesson 413 · Zone 46

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 406PuzzlesThe Knight's TourCan a knight visit every square exactly once?
  2. 407Programming ConceptsThe Recursion MirrorA problem can be solved by a smaller copy of itself
  3. 408Group TheoryRubik's Cube: 43 Quintillion PositionsEvery position can be solved in 20 moves or fewer
  4. 409Mobile NetworksThe Invisible HandoffYour phone changes towers mid-call without you noticing
  5. 410Digital ImagingDitheringHow old images faked colors they didn't have
  6. 411Game AIDeep Blue vs KasparovIn 1997 a computer beat the world chess champion
  7. 412Game AIMove 37AlphaGo played a move experts called a mistake, and it won
  8. 414Additive ManufacturingThe 3D-Printed LatticeEmpty space can make a part lighter without making it weaker