Matchings · Application: Stable Matching

Lesson 2

Nikolai Chukhin · Alexander S. Kulikov

Problem. In the example below, men and women are paired as follows: \(A-E, B-G, C-H, D-F\). Each person's partner is highlighted in their preference list.

Is this matching stable?

5 points

  1. Stable

  2. Unstable