Los Angeles Math Circle

10/25 -- High School II: The Stable Marriage Problem, part 2 (Will Rosenbaum)

We will continue our exploration of the stable marriage problem, including variants such as dishonest preference lists, incomplete preference lists, many-to-one matching (the hospital/residents problem), and the stable roommates problem.

Handouts: