Home

The Roommate Problem Is More Stable Than You Think

Pierre A. Chiappori; Alfred Galichon; Bernard Salanie

Title:
The Roommate Problem Is More Stable Than You Think
Author(s):
Chiappori, Pierre A.
Galichon, Alfred
Salanie, Bernard
Date:
Type:
Working papers
Department:
Economics
Permanent URL:
Series:
Department of Economics Discussion Papers
Part Number:
1213-09
Abstract:
Stable matchings may fail to exist in the roommate matching problem, both when utility is transferable and when it is not. We show that when utility is transferable, the existence of a stable matching is restored when there is an even number of individuals of indistinguishable characteristics and tastes (types.) As a consequence, when the number of individuals of any given type is large enough there always exist "quasi-stable" matchings: a stable matching can be restored with minimal policy intervention. Our results build on an analogy with an associated bipartite problem; it follows that the tools crafted in empirical studies of the marriage problem can easily be adapted to the roommate problem.
Subject(s):
Economics
Item views:
294
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use