Random paths to \(P\)-stability in the roommate problem

DOI10.1007/S00182-007-0089-YzbMath1149.91047OpenAlexW2163424003MaRDI QIDQ2482678

C. Larrea, Elena Molis, Elena Inarra

Publication date: 23 April 2008

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00182-007-0089-y

zbMATH Keywords

matchingroommate problemblocking pair\(P\)-stable matching

Mathematics Subject Classification ID

Matching models (91B68)

Related Items (16)

A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings ⋮ Analysis of stochastic matching markets ⋮ Stability properties of the core in a generalized assignment problem ⋮ Stability against robust deviations in the roommate problem ⋮ Stochastic stability for roommate markets ⋮ Evolutionary dynamics and equitable core selection in assignment games ⋮ Consistent enlargements of the core in roommate problems ⋮ Balancing stability and efficiency in team formation as a generalized roommate problem ⋮ Weak stability against robust deviations and the bargaining set in the roommate problem ⋮ Locally Stable Marriage with Strict Preferences ⋮ Absorbing sets in roommate problems ⋮ Paths to stability in two-sided matching under uncertainty ⋮ The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems ⋮ Impossibilities for roommate problems ⋮ The roommate problem with externalities ⋮ A bargaining set for roommate problems

Cites Work

• Unnamed Item
• Random paths to stability in the roommate problem
• Paths to stability for matching markets with couples
• A maximum stable matching for the roommates problem
• On the existence of stable roommate matchings
• A generalization of the stable matching problem
• Paths to marriage stability
• Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration
• A necessary and sufficient condition for the existence of a complete stable matching
• Random Paths to Stability in Two-Sided Matching
• An efficient algorithm for the “stable roommates” problem
• College Admissions and the Stability of Marriage

This page was built for publication: Random paths to \(P\)-stability in the roommate problem