Stable Matching

Learn the classic Stable Matching Problem and the Gale-Shapley Algorithm through intuitive examples, proofs, quizzes and a full step-by-step demo. In this lecture, we cover: Stable vs. unstable matchings Preference lists and perfect matchings The Gale-Shapley deferred acceptance algorithm Proofs of correctness and stability Hospital-optimal and student-pessimal matchings The video finishes with a complete walkthrough of the algorithm in action. It will show proposals, rejections and partner switching until a stable matching is reached.