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.
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 |
Similar Items
-
Properties of Stable Matchings
by: Szestopalow, Michael Jay
Published: (2010) -
Properties of Stable Matchings
by: Szestopalow, Michael Jay
Published: (2010) -
Matching Final Year Project Topics with Students using Stable Marriage Model
by: Naimah Mohd Hussin, et al.
Published: (2018-01-01) -
Linear Time Local Approximation Algorithm for Maximum Stable Marriage
by: Zoltán Király
Published: (2013-08-01) -
An efficient implementation of the Gale and Shapley "propose-and-reject" algorithm
by: Nasia Zacharia, et al.
Published: (2020-04-01)