The roommates problem revisited

DOI10.1016/J.JET.2010.02.003MaRDI QIDQ1958952zbMATH OpenOpenAlexWikidataFDO

Authors Thayer Morrill

Publication date 30 September 2010

Published in Journal of Economic Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jet.2010.02.003

zbMATH Keywords

Edmonds' blossom algorithmkidney exchangemarket designmatchingroommates problem

Mathematics Subject Classification ID

Matching models (91B68)

Recommendations

• The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments
• A maximum stable matching for the roommates problem
• An efficient algorithm for the “stable roommates” problem
• Exchange-stability in roommate problems
• A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings

Cites work

• A necessary and sufficient condition for the existence of a complete stable matching
• College Admissions and the Stability of Marriage
• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• scientific article; zbMATH DE number 48303 (Why is no real title available?)
• On cores and indivisibility
• On the existence of stable roommate matchings
• Pairwise kidney exchange
• Paths, Trees, and Flowers
• Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
• The Economics of Matching: Stability and Incentives

Cited in

(26)

• Allocating group housing
• Stable and Pareto optimal group activity selection from ordinal preferences
• The roommate problem with externalities
• Local fairness in hedonic games via individual threshold coalitions
• Price of Pareto optimality in hedonic games
• Matching with ownership
• Power indices for networks, with applications to matching markets
• Exchange-stability in roommate problems
• Unpopularity factor in the Marriage and Roommates problems
• The cycle roommates problem: a hard case of kidney exchange
• Pareto optimality in coalition formation
• The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
• Random paths to \(P\)-stability in the roommate problem
• A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings
• House-swapping with divorcing and engaged pairs
• The Stable Roommates Problem with Short Lists
• The Stable Roommates Problem with Ties
• A Note on the Room-Mates Problem and a Related Revenue Allocation Problem
• Acyclic roommates
• Unilateral stability in matching problems
• A note on roommate problems with a limited number of rooms
• Subgame perfect coalition formation
• Egalitarian roommate allocations: complexity and stability
• Stability in online coalition formation
• Smith and Rawls share a room: stability and medians
• On the convergence of swap dynamics to Pareto-optimal matchings

This page was built for publication: The roommates problem revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1958952)