Paths to stability for matching markets with couples

• 成果类型: Article
• 署名作者: Klaus, Bettina; Klijn, Flip
• 署名单位: Consejo Superior de Investigaciones Cientificas (CSIC); CSIC - Institut d'Analisi Economica (IAE); Maastricht University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2006.03.002
• 发表日期: 2007
• 页码: 154-171
• 关键词: Matching; couples; STABILITY; random paths; responsiveness

摘要

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 Vale'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. (c) 2006 Elsevier Inc. All rights reserved.