National Resident Matching Program
The National Resident Matching Program (NRMP), also called the Match, is a United States-based private non-profit non-governmental organization created in 1952 to help match medical school students with residency programs. The NRMP is sponsored by the American Board of Medical Specialties (ABMS), the American Medical Association (AMA), the Association of American Medical Colleges (AAMC), the American Hospital Association (AHA), and the Council of Medical Specialty Societies (CMSS).
The National Resident Match Program began in 1952 in response to dissatisfaction with the process and results of matching applicants to residency programs via the decentralized, competitive market. From shortly after the first residency programs were formally introduced, the hiring process was "characterized by intense competition among hospitals for (an inadequate supply) of interns." In general, hospitals benefited from filling their positions as early as possible, and applicants benefited from delaying acceptance of positions. The combination of these factors led to offers being made for positions up to two years in advance. While efforts made to delay the start of the application process were somewhat effective, they ultimately resulted in very short deadlines for responses by applicants, and the opportunities for dissatisfaction on the part of both applicants and hospitals remained. The students in 1951 protested against the originally proposed matching algorithm, and objected to the hospital-optimal nature of the proposed algorithm. The NRMP stated that students from 1951 objected to an algorithm that gave them incentives to misrepresent their true preferences.
A publication in 1962 by Gale & Shapley noted that there always exists a stable solution when colleges are matching with students, but that it is possible to favor colleges as a group over applicants as a group (and vice versa). That is, Gale & Shapley found that there is a college-optimal stable match and an applicant-optimal stable match.
Controversy arose regarding whether the program was susceptible to manipulation or unreasonably fair to employers. Indeed, it was shown that in simple cases (i.e. those that exclude couples, second-year programs, and special cases for handling unfilled slots) that had multiple "stable" matchings, the algorithm would return the solution that was best for the hospitals and worst for the applicants. It was also susceptible to collusion on the part of hospitals: if hospitals were to organize their preference lists properly, the result returned would be completely unaffected by the preference lists of the residents. A correspondence in New England Journal of Medicine in 1981 recognized that the algorithm in use was hospital-optimal for individual applicants, in direct contradiction to the NRMP's published statements. The promotional NRMP literature was revised to remove the detailed, step-by-step description of their algorithm that had been there before.
A small, independent match for Ophthalmology switched to an updated algorithm as announced in February 1996, and may have served as a prototype and incitement for the NRMP to update the algorithm.
Despite many indications for updating the NRMP algorithm, it saw only minor and incremental changes after its institution in 1952 until 1997. However, in the fall of 1995 the Board of Directors of the NRMP commissioned a preliminary research program for the evaluation of the current algorithm and of changes to be considered in its operation and description, and a study comparing a new algorithm with the existing one. The new algorithm was adopted in May 1997 and has been in use since its first application in March 1998, although the study showed that the net effect of the change on actual matches has been minimal.
The problem of matching hospitals to residents is a generalization of the stable marriage problem; and, as a result, the solutions to the two problems are very similar. A simplified version of the algorithm that is used to perform the match is described on the NRMP website. However, this description does not describe the handling of couples (pairs of applicants who wish to stay in the same geographic location), second-year positions, or special handling of residency positions that remain unfilled. The full algorithm is described in Roth, Alvin; Elliott Peranson (September 1999). "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design" (PDF). The American Economic Review 89 (4): 756–757. doi:10.1257/aer.89.4.748. Retrieved 22 May 2013.
Senior medical students usually begin the application process at the beginning of their (usually) fourth and final year in medical school. After they apply to programs, programs review applications and invite selected candidates for interviews held between October and February. After the interview period is over, the applicants and programs each compile "rank-ordered lists". For programs, this is a list of applicants in order from most to least preferable. Similarly, for residents not matching in couple, the rank-ordered list is a list of programs in order from most to least preferable. For couples, the rank-ordered list is a list of pairs of schools (or a single school and "No match"). In some cases, applicants may also submit secondary lists to simultaneously apply for programs that begin in the second year of residency.
In order to understand how the current NRMP algorithm works, it is helpful to begin by considering the simpler case where there are no couples or secondary programs.
As in the stable marriage problem, the basic goal in the simple case of the hospitals/residents problem is to match applicants to hospitals so that the final result is "stable". "Stability" in this case means that there is no applicant A and hospital H such that both of the following are true:
- A is unmatched or would prefer to go to H over the hospital he is currently matched with
- H has a free slot or would prefer A over one of the candidates currently filling one of its slots.
It can be shown that for any instance of the problem, there is at least one valid solution. Under the old (pre-1995) NRMP algorithm, which favored hospitals over residents, in certain cases hospitals could benefit from lying about their preferences, but that is no longer true under the new system. In neither system can a resident or coalition of residents benefit simply by lying about their preferences, even if they have perfect knowledge of everyone's preferences. (Of course, both systems are susceptible to other forms of collusion. For example, if two applicants apply to the same program, the weaker is still capable of bribing the stronger into ranking the program lower on his list than he would otherwise.)
Under the current system, it is impossible for an applicant to be harmed by including more residency programs at the bottom of his list if those programs are indeed preferable to not being matched.
Adding couples who submit joint preference lists complicates the problem significantly. In some cases there exists no stable solution (with stable defined similarly to the way it is in the simple case). In fact, the problem of determining whether there is a stable solution and finding it if it exists has been proven NP-complete. As a result, the algorithm used by the NRMP is not strictly guaranteed to return a result in a reasonable amount of time, even if one exists. Also, while there is no randomization in the NRMP algorithm—so it will always return the same output when given exactly the same input—different outcomes can be produced by changing trivial features of the data such as the order in which applicants and programs are processed. However in initial testing of the algorithm over 5 years of residency match data and a variety of different initial conditions, the current NRMP algorithm always terminated quickly on a stable solution. Testing also showed that "none of [the trivial] sequencing decisions had a large or systematic effect on the matching produced"—the maximum number of applicants ever observed to be affected in a single run was 12 out of 22,938.
In general once the hospitals' preference lists have been set, there is no way for an applicant to match into a better position by deciding to match in a couple. For example, if a very strong applicant and a very weak applicant match as a couple, there is no mechanism in the algorithm that allows the stronger applicant to somehow improve the desirability of the weaker applicant. (Of course, if the hospitals know that the stronger and weaker applicant are matching together prior to the run of the algorithm, they are always free to change their preference lists accordingly, which will obviously affect the final outcome.) Ensuring the members of the couple end up in compatible programs is essentially achieved by matching them individually and having them turn down programs, moving on to less desirable ones until their positions are acceptable, though the algorithm does not function exactly in this way. As a result, all else being equal, couples are relatively likely to be matched with less desirable programs than they would have been had they decided to match individually.
However, it is not impossible for couples to match into better positions than they would have individually. First, since the algorithm does depend on some arbitrary factors (e.g. the order in which applicants are processed), one or both of the individuals could end up in a better position by chance alone, although this is extremely unlikely. Second, anything that affects the hospitals' preference lists prior to the run of the algorithm will obviously affect the final outcome, as in the case with the strong and weak applicant above. There is also some belief that being a part of a couple may be appealing in and of itself.
Failure to match
It is possible for a medical student to not be matched to a program. Until the 2010 match, students who did not match went through a process called the Scramble. In this process, students were forced to apply en masse to whatever programs remained available, frequently having to change their intended specialty in the process. This worked in the following fashion: at noon the day after Match Day, the NRMP released a list of unfilled programs. Students would then apply both directly and through ERAS (Electronic Residency Application Service, the same process used for the Match) in substantial chaos. Four days after the Match, the Scramble ended. Most residencies filled within the first few hours of the Scramble, and nearly all in the first 48 hours. Scrambling was extremely competitive: in 2008, roughly 13,000 applicants, many of whom were foreign trained, scrambled for only 1,388 residencies.
This process was widely seen as needlessly stressful and in need of improvement, and thus after the 2010 match the Scramble was replaced with the Supplemental Offer and Acceptance Program, or SOAP. SOAP functions with eight rounds of matching following the main Match Day match, and creates a systematic way for non-matched students to find residencies without the chaos of the Scramble. The primary changes were as follows: all matching takes place under the NRMP (no direct matching allowed, unlike the Scramble), all matching uses ERAS, and unmatched applicant data and unmatched program data is released at the same time, not program data a day later, as before, among other changes.
International medical graduates
To participate in the NRMP, an international medical graduate is required to have an ECFMG certification (not required of M.D. graduates of Canadian medical schools, who are not considered IMGs in the U.S.) by the "rank order list certification deadline" time (usually in February of the year of the match).
To acquire an ECFMG certification, the main requirements are:
- Completion of USMLE Step 1, USMLE Step 2 Clinical Knowledge and USMLE Step 2 Clinical Skills
- A medical diploma of medical education taken at an institution registered in the International Medical Education Directory (IMED)
In comparison, regular graduates from medical schools in the United States or Canada need to complete USMLE Steps 1 and 2 as well, but can participate in the NRMP while still doing their final year of medical school before acquiring their medical diplomas. In effect, taking regular administrative delays into account, and with residency programs starting around July, there is a gap of at least half a year for IMGs between graduation from medical school and beginning of a residency program, in contrast to US graduates who may start residency directly after completing medical school.
Controversy and lawsuits
In 2002, 16 law firms filed lawsuits on behalf of 3 residents seeking to represent all residents matching through the NRMP. The plaintiffs put forward a case which sought to show that the NRMP directly colluded with ranking medical establishments to depress resident wages and operated contradictory to United States antitrust legislation. The chief complaint read:
|“||"Plaintiffs bring this action under the federal antitrust laws for: (a) money damages and other appropriate relief to compensate resident physicians for the harm they suffered as a result of a longstanding, nationwide contract, combination and conspiracy among Defendants and others to illegally restrain competition in the market for resident physician services; and (b) injunctive relief to end the illegal restraints.
Defendants and others have illegally contracted, combined and conspired among themselves to displace competition in the recruitment, hiring, employment and compensation of resident physicians, and to impose a scheme of restraints which have the purpose and effect of fixing, artificially depressing, standardizing and stabilizing resident physician compensation and other terms of employment.
Defendants' illegal combination and conspiracy has restrained competition in the employment of resident physicians by: (a) stabilizing wages below competitive levels by exchanging competitively sensitive information regarding resident physician compensation and other terms of employment; (b) eliminating competition in the recruitment and employment of resident physicians by assigning prospective resident physician employees to positions through the National Resident Matching Program ("NRMP"); and (c) establishing and complying with anticompetitive accreditation standards and requirements through the Accreditation Council for Graduate Medical Education ("ACGME").
Each of the named Plaintiffs and members of the Plaintiff Class is currently, or was recently, employed as a resident physician or is seeking such employment and has been injured by Defendants' illegal contract, combination and conspiracy.
Each of the named Defendants and members of the Defendant Class directly participate in the illegal contract, combination and conspiracy alleged herein, and are either employers of resident physicians, entities related to and/or affiliated with such employers, or professional organizations through which the illegal restraints set forth in this Complaint are accomplished.."
In 2004, a federal district court dismissed the case subsequent to a lobbying effort by the portion of the medical establishment involved in the case. In April of the same year, a rider that granted specific immunity to the NRMP was added to a pension act signed into law by President George W. Bush. The provision was sponsored by Senators Edward M. Kennedy, Democrat of Massachusetts, and Judd Gregg, Republican of New Hampshire.
Implementations in software packages
- R: The Gale-Shapley algorithm for the stable marriage problem and the simple case of the hospitals/residents problem is available as part of the
- NRMP homepage Retrieved on June 23, 2010
-  Archived November 25, 2010 at the Wayback Machine
- Roth, Alvin; Elliott Peranson (September 1999). "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design". The American Economic Review 89 (4): 748–780. doi:10.1257/aer.89.4.748. Retrieved 14 October 2010.
- Gusfield, Dan; Robert W. Irving (1989). "1.1.1". The Stable Marriage Problem: Structure and Algorithms. The MIT Press. pp. 3–4. ISBN 0-262-07118-5.
- Medical seniors hit interne plan. New York Times 1951; 22 Oct:25 (col. 1).
- Shiller JG. An alum recalls the first matching plan. P&S: The Journal of the College of Physicians & Surgeons of Columbia University 1985; 5:29.
- Williams KJ. A reexamination of the NRMP matching algorithm. Acad Med 1995; 70:470-476.
- Peranson E, Randlett R. Comments on Williams' "A reexamination of the NRMP matching algorithm". Acad Med. 1995;70:490-494. (footnote at the bottom of page 492)
- Gale D, Shapley LS. College admissions and the stability of marriage. American Mathematics Monthly. 1962;69:9-15.
- Roth "Redesign" 748
- Robinson, Sara (April 2003). "Are Medical Students Meeting Their (Best Possible) Match?" (PDF). SIAM News (3): 36. Retrieved 14 October 2010.
- Gusfield "Stable Marriage" 64 references Roth, A.E. (1984). "The evolution of the labor market for medical interns and residents: a case study in game theory". Journal of Political Economy 92: 991–1016. doi:10.1086/261272. as proving that the pre-1995 algorithm is essentially the hospital-optimal algorithm described in Gusfield 39. Gusfield 41 demonstrates that the hospital-optimal algorithm is also applicant-pessimal.
- Williams KJ, Werth VP, Wolff JA. An analysis of the resident match. N Engl J Med. 1981;304:1165-1166; correspondence in N Engl J Med. 1981;305:526
- Williams, K. J. (1995). "A reexamination of the NRMP matching algorithm. National Resident Matching Program". Academic medicine : journal of the Association of American Medical Colleges 70 (6): 470–476; discussion 476–4. doi:10.1097/00001888-199506000-00007. PMID 7786366.
- NIRMP Directory. Evanston, Illinois: National Intern and Resident Matching Program; 1979.
- Williams, K. J. (1995). "A reexamination of the NRMP matching algorithm. National Resident Matching Program". Academic medicine : journal of the Association of American Medical Colleges 70 (6): 470–476; discussion 476–4. doi:10.1097/00001888-199506000-00007. PMID 7786366., comparing the following NRMP descriptions:
- NIRMP Directory. Evanston, Illinois: National Intern and Resident Matching Program; 1979.
- NRMP Directory. Evanston, Illinois: National Resident Matching Program; 1983.
- Roth AE. The evolution of the labor market for medical interns and residents: a case study in game theory. Journal of Political Economy 1984; 92:991-1016.
- Klaus B, Klijn F, Massó J. Some things couples always wanted to knowabout stable matchings (but were afraid to ask). Review of Economic Design 2007; 11:175-184.
- Colenbrander A. Ophthalmology match heeds students' concerns. AUPO flyer, February 1996
- Williams KJ. Examining the NRMP algorithm. Acad Med 1996; 71:310-312.
- Colenbrander A. Match algorithms revisited. Acad Med 1996; 71:414-415.
- Roth "Redesign" 749
- Evaluation of changes to be considered in the NRMP algorithm, by Alvin E. Roth. October 24, 1995
- Roth "Redesign" 752, 760
- "Results and Data - 2015 Main Residency Match" (PDF). National Resident Matching Program. 2015.
-  Archived September 12, 2010 at the Wayback Machine
-  Archived June 21, 2010 at the Wayback Machine
- Gusfield "Stable Marriage" 38
- Gusfield "Stable Marriage" 41
- Gusfield "Stable Marriage" 59
- "Analysis of the National Residency Matching Program". Tedlab.mit.edu. Retrieved 2013-09-09.
- Gusfield "Stable Marriage" 54 gives an example of a situation with no stable solution and states that proof of NP completeness comes from Ronn, Eytan (June 1990). "NP-complete stable matching problems". Journal of Algorithms 11 (2): 285–304. doi:10.1016/0196-6774(90)90007-2. ISSN 0196-6774.
- Roth "Redesign" 759
- Roth "Redesign" 757
- Roth "Redesign" 758
- Roth, Alvin; Elliott Peranson (September 1999). "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design". The American Economic Review 89 (4): 756–757. doi:10.1257/aer.89.4.748. Retrieved 14 October 2010.
- "Introduction to Couples Match" (PDF). September 2013. Retrieved May 23, 2014.
-  Archived December 26, 2011 at the Wayback Machine
- "Using "SOAP" to Clean Up the Scramble". Studentdoctor.net. 2010-10-24. Retrieved 2013-09-09.
- "The Residency Scramble: How It Works and How It Can Be Improved". Studentdoctor.net. 2009-03-12. Retrieved 2013-09-09.
- [dead link]
- nrmp.org > Independent Applicants Updated 09/08/2010.
- nrmp.org > 2012 Main Match Schedule Updated 05/19/2011
- ecfmg.org > ECFMG Certification Last update: September 15, 2010
- nrmp.org > U.S. Seniors > Registering with the NRMP Updated August 2010
- Antitrust Against the Resident Match. http://isites.harvard.edu/fs/docs/icb.topic926634.files/7.1%20Antitrust%20Lawsuit%20Against%20the%20Resident%20Match.pdf
- Full text of class action complaint . IN THE UNITED STATES DISTRICT COURT FOR THE DISTRICT OF COLUMBIA. http://usatoday30.usatoday.com/news/nation/2002/05/07/residents-brief.htm
- Robinson S .Antitrust Lawsuit Over Medical Residency System Is Dismissed. Aug. 2004. http://www.nytimes.com/2004/08/14/politics/14match.html
- Klein, T. (2015). "Analysis of Stable Matchings in R: Package matchingMarkets" (PDF). Vignette to R Package matchingMarkets.
- "matchingMarkets: Analysis of Stable Matchings". R Project.