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