209. Make Me a Match

Al Roth won the Nobel Prize in economics for his work on market design, particularly creating algorithms that solve matching problems where price can't clear the market. He helped redesign the National Resident Matching Program for doctors, created kidney donor chains, and improved school admissions in New York City. His framework centers on stable allocations and incentive-compatible mechanisms in two-sided matching markets.

You learn how game theory and mechanism design solve real-world allocation problems where markets fail, from transplant organs to school placements.

1. 01Matching markets require design because price alone can't allocate resources fairly or efficiently, as in organ transplants or job placements.
2. 02The National Resident Matching Program uses a centralized algorithm to align preferences of hospitals and medical residents, reducing strategic gaming.
3. 03Kidney donor chains, enabled by Roth's work, allow incompatible donor-recipient pairs to find matches through multi-way exchanges, saving lives.