Residency Match (Stable Marriage Problem, Gale-Shapley Algorithm)

Residency match is an important step for medical students to become full-fledged doctors. Underlying this process is the Gale-Shapley algorithm, aimed at solving the stable marriage problem. In this video, we explore the problem and the algorithm.

Twitter:   / ubehavior  

Created by: Cory Chang
Produced by: Vivian Liu
Script Editors: Justin Chen, Elaine Chang, Zachary Greenberg
Music: Gravity Sound (   / @gravitysound  )

—

References:
Stable Marriage Problem: https://en.wikipedia.org/wiki/Stable_...
National Resident Matching Program: https://en.wikipedia.org/wiki/Nationa...
Match Data: http://www.nrmp.org/main-residency-ma...
Match with Couples NP-Complete: https://www.sciencedirect.com/science...