A Note on the Uniqueness of Stable Marriage Matching

In this note we present some sufficient conditions for the uniqueness of a stable matching in the Gale-Shapley marriage classical model of even size. We also state the result on the existence of exactly two stable matchings in the marriage problem of odd size with the same conditions.

Bibliographic Details
Main Author: Drgas-Burchardt Ewa
Format: Article
Language:English
Published: Sciendo 2013-03-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1667