Review of Economic Design

, Volume 11, Issue 3, pp 175–184 | Cite as

Some things couples always wanted to know about stable matchings (but were afraid to ask)

  • Bettina Klaus
  • Flip KlijnEmail author
  • Jordi Massó
Original Paper


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 in Am Econ Rev 89:748–780, 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 (Am Math Monthly 69:9–15, 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 anipulated by couples acting as singles.


Matching Stability Couples 

JEL Classification

C78 D78 J41 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Checker A (1973) The National Intern and Resident Matching Program, 1966–1972. J Med Educ 48:107–109Google Scholar
  2. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Monthly 69:9–15CrossRefGoogle Scholar
  3. Klaus B, Klijn F (2005a) Stable matchings and preferences of couples. J Econ Theory 121:75–106CrossRefGoogle Scholar
  4. Klaus B, Klijn F (2005b) Corrigendum: stable matchings and preferences of couples. UFAE and IAE Working Paper 653–05, Universitat Autònoma de BarcelonaGoogle Scholar
  5. Ronn E (1990) NP-Complete stable matching problems. J Algorithms 11:285–304CrossRefGoogle Scholar
  6. Roth AE (1984) The evolution of the labor market for medical interns and residents: a case study in game theory. J Polit Econ 92:991–1016CrossRefGoogle Scholar
  7. Roth AE (2002) The economist as engineer: game theory, experimentation, and computation as tools for design economics. Econometrica 70:1341–1378CrossRefGoogle Scholar
  8. Roth AE, Peranson E (1999) The redesign of the matching market for American physicians: some engineering aspects of economic design. Am Econ Rev 89:748–780CrossRefGoogle Scholar
  9. Roth AE, Sotomayor MAO (1990) Two-sided matching: a study in game-theoretic modeling and analysis. Econometric Society Monograph Series. Cambridge University Press, New YorkGoogle Scholar
  10. Roth AE, Vande Vate JH (1990) Random paths to stability in two-sided matching. Econometrica 58:1475–1480CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Department of EconomicsMaastricht UniversityMaastrichtThe Netherlands
  2. 2.CODE and Departament d’Economia i d’Història EconòmicaUniversitat Autònoma de BarcelonaBellaterra (Barcelona)Spain

Personalised recommendations