Elysia Tools
Navigation
Sociology
Gale-Shapley Stable Matching — Deferred Acceptance Lab
Step through the 1962 algorithm that powers medical residency matching, school choice and kidney exchange: watch every proposal, rejection and tentative engagement, verify that no blocking pair survives, and test who can profit from lying about preferences.
Open static visualizationNext