Example

Boys preferences:

Albert Laura Nancy Kira Marcy
Brad Marcy Kira Nancy Laura
Chuck Laura Marcy Kira Nancy
Daniel Nancy Kira Marcy Laura

.

Girls preferences:

Kira Brad Albert Daniel Chuck
Laura Daniel Chuck Albert Brad
Marcy Albert Daniel Chuck Brad
Nancy Brad Albert Daniel Chuck

.

A marriage: (A, L), (B, K), (C, M), (D, N).


next up previous
Next: Stability Up: THE STABLE MARRIAGE PROBLEM Previous: Simplified Problem