On the existence of stable roommate matchings

DOI10.1006/game.1999.0779zbMath1047.91012OpenAlexW2054670965MaRDI QIDQ1592723

Publication date: 2000

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/game.1999.0779

Mathematics Subject Classification ID

2-person games (91A05) Individual preferences (91B08)

Related Items

Allocating group housing ⋮ A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings ⋮ Mutually best matches ⋮ Competitive equilibrium and singleton cores in generalized matching problems ⋮ Stable sets in matching problems with coalitional sovereignty and path dominance ⋮ A one-sided many-to-many matching problem ⋮ A local interaction dynamic for the matching problem ⋮ Popular matchings in complete graphs ⋮ Stable matching with network externalities ⋮ Incentives and implementation in allocation problems with externalities ⋮ Subquadratic algorithms for succinct stable matching ⋮ Review of the theory of stable matchings and contract systems ⋮ Evolutionary dynamics and equitable core selection in assignment games ⋮ Coalition formation problems with externalities ⋮ The core of roommate problems: size and rank-fairness within matched pairs ⋮ Maximal domains for strategy-proof pairwise exchange ⋮ Paths to stability for overlapping group structures ⋮ A note on roommate problems with a limited number of rooms ⋮ Weak stability against robust deviations and the bargaining set in the roommate problem ⋮ Unique stable matchings ⋮ Friend of my friend: network formation with two-hop benefit ⋮ Core of coalition formation games and fixed-point methods ⋮ Absorbing sets in roommate problems ⋮ Rationing rules and stable coalition structures ⋮ The roommates problem revisited ⋮ Subjective homophily and the fixtures problem ⋮ Gross substitutes and complements: a simple generalization ⋮ Consistency and population sensitivity properties in marriage and roommate markets ⋮ Dominance invariant one-to-one matching problems ⋮ When do stable roommate matchings exist? A review ⋮ The existence of a unique core partition in coalition formation games ⋮ Two-Sided Matching Models ⋮ Paths to stability in two-sided matching under uncertainty ⋮ Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration ⋮ Random paths to \(P\)-stability in the roommate problem ⋮ Deferred acceptance algorithms: history, theory, practice, and open questions ⋮ Noncooperative formation of coalitions in hedonic games ⋮ Popular matchings in the weighted capacitated house allocation problem ⋮ Unique stability in simple coalition formation games ⋮ A model of partnership formation ⋮ Random paths to stability in the roommate problem ⋮ Consistency and its converse for roommate markets ⋮ Smith and Rawls share a room: stability and medians ⋮ The roommate problem with externalities ⋮ Efficiency, stability, and commitment in senior level job matching markets ⋮ Exchange-stability in roommate problems ⋮ Representing roommates' preferences with symmetric utilities ⋮ A bargaining set for roommate problems ⋮ Moral hazard and stability ⋮ Popular Matchings in Complete Graphs ⋮ Deferred Acceptance with Compensation Chains ⋮ Implementation of assortative matching under incomplete information ⋮ On the uniqueness of stable marriage matchings ⋮ Priority matchings revisited ⋮ Pairwise kidney exchange

Cites Work