The Redesign of the Matching Market for American Physicians : Some Engineering Aspects of Economic Design

We report on the design of the new clearinghouse adopted by the National Resident Matching Program, which annually fills approximately 20,000 jobs for new physicians in the United States. Because that market exhibits many complementarities between applicants and between positions, the theory of simple matching markets does not apply directly. However, computational experiments reveal that the theory provides a good approximation, and furthermore the set of stable matchings, and the opportunities for strategic manipulation, are surprisingly small. A new kind of "core convergence" result is presented to explain this; the fact that each applicant can interview for only a small fraction of available positions is important. We also describe in detail engineering aspects of the design process