A simple mechanism for the roommate problem
Bora Evci ()
Working Papers from Dipartimento Scienze Economiche, Universita' di Bologna
Gale and Shapley (1962) proposed that there is a similar game to the marriage problem called "the roommate problem". And, they showed that unlike the marriage problem, the roommate problem may have unstable solutions. In other words, the stability theorem fails for the roommate problem. In this paper, we propose a new mechanism for the roommate problem. The mechanism is successful in determining the reason of instability in our game scenario. And, we show that our mechanism implements the full set of stable matchings in the existence of stability, and it ends up with Pareto Optimal matching in the instance of instability.
JEL-codes: C78 D71 D78 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:bol:bodewp:wp975
Access Statistics for this paper
More papers in Working Papers from Dipartimento Scienze Economiche, Universita' di Bologna Contact information at EDIRC.
Bibliographic data for series maintained by Dipartimento Scienze Economiche, Universita' di Bologna ().