Paths to Stability for Matching Markets with Couples

B.E. Klaus, F. Klijn*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

We study two-sided matching markets with couples and show that for a natural preference domain for couples, the domain of weakly responsive preferences, stable outcomes can always be reached by means of decentralized decision making. Starting from an arbitrary matching, we construct a path of matchings obtained from ‘satisfying’ blocking coalitions that yields a stable matching. Hence, we establish a generalization of roth and vande vate's [roth, a.e., vande vate, j.h., 1990. Random paths to stability in two-sided matching. Econometrica 58, 1475–1480] result on path convergence to stability for decentralized singles markets.furthermore, we show that when stable matchings exist, but preferences are not weakly responsive, for some initial matchings there may not exist any path obtained from ‘satisfying’ blocking coalitions that yields a stable matching.
Original languageEnglish
Pages (from-to)154-171
Number of pages18
JournalGames and Economic Behavior
Volume58
DOIs
Publication statusPublished - 1 Jan 2007

Cite this