Some things couples always wanted to know about stable matchings (but were afraid to ask)
Klaus, Bettina (Maastricht University. Department of Economics)
Klijn, Flip (Institut d'Anàlisi Econòmica)
Massó, Jordi (Universitat Autònoma de Barcelona. Departament d'Economia i d'Història Econòmica)

Date:	2007
Abstract:	In this note we study the National Resident Matching Program (NRMP) algorithm in the US market for physicians. We report on two problems that concern the presence of couples, a feature explicitly incorporated in the new NRMP algorithm (cf. Roth and Peranson, 1999). First, we show that the new NRMP algorithm may not find an existing stable matching, even when couples' preferences are 'responsive,' i. e. , when Gale and Shapley's (1962) deferred acceptance algorithm (on which the old NRMP algorithm is based) is applicable. Second, we demonstrate that the new NRMP algorithm may also be manipulated by couples acting as singles.
Grants:	Ministerio de Educación y Ciencia SEJ2005-01690 Ministerio de Educación y Ciencia SEJ2005-04081 Agència de Gestió d'Ajuts Universitaris i de Recerca 2005/SGR-00626 Agència de Gestió d'Ajuts Universitaris i de Recerca 2005/SGR-00454
Rights:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Language:	Anglès
Document:	Article ; recerca ; Versió sotmesa a revisió
Subject:	Matching ; Stability ; Couples
Published in:	Review of economic design, Núm. 11 (2007) , p. 175-184, ISSN 1434-4742

DOI: 10.1007/s10058-006-0017-9

10 p, 260.7 KB

The record appears in these collections:
Articles > Research articles
Articles > Published articles