Matchings · Application: Stable Matching

Lesson 5

Nikolai Chukhin · Alexander S. Kulikov

This matching is stable. To verify this, one could consider all potential instabilities. But there is a quicker check. For instance, \(B\), \(D\), and \(F\) already have their top choices (from their perspective). Furthermore, an unstable pair involving \(A\) would require \(F\), but as discussed, \(F\) is not interested. And so on.