A simple mechanism for the roommate problem

Bora Evci ()

Working Papers from Dipartimento Scienze Economiche, Universita' di Bologna

Abstract: 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)
Date: 2014-11
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:

Downloads: (external link)
http://amsacta.unibo.it/4100/1/WP975.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

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 ().