When do stable roommate matchings exist? A review

DOI10.1007/s10058-013-0150-1zbMath1302.91155MaRDI QIDQ483587

Jens Gudmundsson

Publication date: 17 December 2014

Published in: Review of Economic Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10058-013-0150-1

zbMATH Keywords

existence; cycles; stable matching; roommate problem

Mathematics Subject Classification ID

91B68: Matching models

Related Items

Compromises and rewards: stable and non-manipulable probabilistic matching, Exchange-stability in roommate problems, Matching with partners and projects, Competitive equilibrium and singleton cores in generalized matching problems, The core of roommate problems: size and rank-fairness within matched pairs, A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings

Cites Work

• Smith and Rawls share a room: stability and medians
• Representing roommates' preferences with symmetric utilities
• Some remarks on the stable matching problem
• On the existence of stable roommate matchings
• Core in a simple coalition formation game
• Stability and Preference Alignment in Matching and Coalition Formation
• The Stable Roommates Problem with Ties
• A necessary and sufficient condition for the existence of a complete stable matching
• The Stable Roommates Problem with Globally Ranked Pairs
• The Strategy Structure of Two-Sided Matching Markets
• College Admissions and the Stability of Marriage