Stable Matchings

No pair wants to run off

An interactive lesson with 6 steps, about 5 minutes: you predict, drag and solve, with instant feedback on every answer. It runs in your browser and needs JavaScript.

What you’ll learn

• A blocking pair would both rather be matched with each other.
• A matching with no blocking pair is stable.
• There can be several stable matchings, favouring different sides.

Steps

1. Blocking pairs
2. Find a stable matching
3. Why stability matters
4. Too many to check
5. How many proposals?
6. Roommates