Paths to marriage stability

DOI10.1016/0166-218X(94)00026-AzbMath0836.05060MaRDI QIDQ1902886

Hernán G. Abeledo, Uriel G. Rothblum

Publication date: 26 March 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmconvergencematchingstable marriage problemblocking pair

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Other game-theoretic models (91A40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (6)

Vacancy chains and equilibration in senior-level labor markets ⋮ Gender consistent resolving rules in marriage problems ⋮ Unnamed Item ⋮ The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems ⋮ Random paths to \(P\)-stability in the roommate problem ⋮ On the convergence of swap dynamics to Pareto-optimal matchings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Courtship and linear programming
• Random Paths to Stability in Two-Sided Matching
• Stable marriage assignment for unequal sets
• College Admissions and the Stability of Marriage

This page was built for publication: Paths to marriage stability