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

Bettina Klaus, Flip Klijn, Jordi Massó

Research output: Working paper

1 Downloads (Pure)

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.
Original languageEnglish
PublisherBSE Working Papers
Publication statusPublished - Nov 2005

Publication series

NameBSE Working Paper
No.78

Keywords

  • Couples
  • Matching
  • Stability

Fingerprint

Dive into the research topics of 'Some things couples always wanted to know about stable matchings (but were afraid to ask)'. Together they form a unique fingerprint.

Cite this