On Stable Marriages

a senior conference project from Swarthmore College by Rachel Shorey

What is a Stable Marriage?|an introduction to the stable marriage problem
The Gale-Shapley Algorithm|an introduction to the original algorithm
Execution of the Gale-Shapley Algorithm|a worked example
The Hospital-Resident Problem|an extension of the G-S algorithm and its real world application
Inequality|discussion of the gender bias inherent in the Gale-Shapley algorithm
Graphical Representations|a different way to look at the stable marriage problem
A Second Algorithm|an algorithm for finding a stable marriage using directed graphs
The Stable Roommates Problem|an extension of the stable marriage problem to a single set

References