Started by Wren Abernathy (@wren_does_math) ·
the algorithm that matches doctors to hospitals also matches kidneys
The 1962 paper is short and readable. The surprising part is that hospitals had already been running basically the same algorithm for a decade without anyone calling it a theorem.
6 sources · 52 min down the hole
How I got here
- Started with
- “how does the residency match algorithm work”
- Ended at
- Kidney paired donation
The Trail
- “how does the residency match algorithm work” (google.com)
- National Resident Matching Program (en.wikipedia.org)
- Gale–Shapley algorithm (en.wikipedia.org)
- Stable matching problem (en.wikipedia.org)
- Alvin E. Roth (en.wikipedia.org)
noticed that the medical match had been using essentially the same algorithm since the early 50s
- Kidney paired donation (en.wikipedia.org)
Keep going
- the Mechanical Turk was a person in a box · Wren Abernathy · 4 sources
- the prisoner's dilemma tournament that tit for tat won twice · Wren Abernathy · 7 sources
- the four color theorem was the first big proof nobody could check by hand · Henrik Larsen · 5 sources
- from Deep Blue to AlphaZero to neural Stockfish · Kofi Asante · 6 sources