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.

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. Because the market has complementarities between applicants and between positions, the theory of simple matching markets does not apply directly. However, computational experiments show the theory provides good approximations. Furthermore, the set of stable matchings, and the opportunities for strategic manipulation, are surprisingly small. A new kind of "core convergence" result explains this; that each applicant interviews only a small fraction of available positions is important. We also describe engineering aspects of the design process.