전국 주민매칭 프로그램

National Resident Matching Program

더 매치라고도 불리는 내셔널 레지던트 매칭 프로그램(NRMP)[1]은 1952년 미국 의대생들을 미국 교육병원에 위치한 레지던트 훈련 프로그램에 참여시키기 위해 설립된 미국에 본사를 둔 민간 비영리 민간단체다. 그 이후 그것의 임무는 미국 시민권자 및 비 미국 시민권 국제 의대생과 졸업생을 레지던트 및 펠로우쉽 훈련 프로그램에 배치하는 것으로 확대되었다. NRMP는 2021년 매년 4만8000명 이상의 신청자와 3만8000명 이상의 직위를 아우르는 메인 레지던시 매치 외에도 스페셜티 매칭 서비스(SMS)를 통해 60개 이상의 서브 스페셜티로 펠로우십 매치를 진행한다.[2] NRMP는 의대 학장, 교수 병원 임원, 대학원 의학 교육 프로그램 이사, 의대생과 주민, 그리고 한 명의 공회원을 포함하는 이사회의 후원을 받는다.

내셔널 레지던트 매칭 프로그램의 자회사 NRMP 인터내셔널은 미국과 캐나다 이외의 지역에서 의료 매칭 서비스를 제공하기 위해 2010년에 설립되었다.

역사

1920년대 첫 레지던시 프로그램이 정식으로 도입된 직후부터 채용과정은 "병원 간 (인턴의 부족한 공급) 치열한 경쟁이 특징"[3]이었다. 일반적으로 병원은 가급적 이른 시일 내에 충원해 혜택을 봤고, 지원자는 직위수용을 늦추는 혜택을 봤다. 이러한 요소들의 조합은 대학원 교육을 시작하기 2년 전에 직책에 대한 제안으로 이어졌다.[4]

1945년 의과대학들은 어떤 성적증명서도 공개하지 않기로 결정했으며, 어떤 추천서도 특정일까지는 어떤 성적증명서도 공개하지 않기로 결정했다. 그렇게 해서 그들은 간신히 레지던트 선발일을 의대 4학년으로 앞당겼다. 그러나 주민 경쟁은 그저 다른 형태를 띠었다. 프로그램들은 회신 시간제한으로 제안서를 발행하기 시작했다. 시효는 1945년 10일에서 1950년 12시간 미만으로 급격히 줄어들었다. 학생들은 전화를 끊기 전에 훈련에 대한 결정을 내려야 한다는 "해석" 제안을 받고 있었다.[5]

1950년대 초, NICI(National Inter Association Committee on International Association of International Associations)는 기존의 매칭 계획을 검토하고, 보스턴 지역 프로그램이 당시 활용하던 보스턴 풀 플랜을 새로운 중앙집중식 시스템의 시범 운영 모델로 선택했다. 1951년 10월 79개 의과대학 학생대표들이 전국학생인턴제위원회(NSIC)를 구성해 NICI 시범경기 결과에 대해 논의하고 국가 차원에서 보스턴 풀플랜을 재현하자는 NICI 제안을 검토했다. NSIC는 알고리즘을 좀 더 공평하게 신청자를 나타내도록 수정하도록 청원했고, 수정된 알고리즘은 1952년 첫 번째 시합에 채택되어 사용되었다.[6] 그 경기는 성공적이었고, NICI는 경기 운영을 관리하고 감독할 조직을 만들 것을 권고했다. 국립 인턴 매칭 프로그램(NIMP)으로 알려진 이 단체는 의대생들의 요청으로 1952년 설립됐다.[7]

1951년 학생들이 제안한 알고리즘 수정은 매칭 과정이 지원자보다 병원을 선호한다는 우려에 따른 것이다.[8][9][10] 학생들은 이 알고리즘이 그들의 진정한 선호를 잘못 전달하는 동기를 부여한다고 믿었다.[11] 1962년 데이비드 게일 & 로이드 샤플리의 출판물은 대학이 학생과 매칭할 때는 항상 안정적인 해결책이 존재하지만, 집단으로서 지원자보다 집단으로서 대학을 선호하는 것이 (그 반대도) 가능하다고 언급했다.[12] 즉, 게일과 샤플리는 대학-최적 안정 경기와 지원-최적 안정 경기가 있다는 것을 알게 되었다.[12] 로이드 샤플리는 앨빈 로스(Alvin Roth)와 함께 안정적인 분배에 관한 연구로 2012년 노벨 경제학상을 수상할 것이다.[4]

매칭 프로그램이 조작에 취약한 것인지, 프로그램에 불합리하게 공정하지 않은 것인지에 대한 논란이 일었다.[13] 실제로 '안정적' 매칭이 다수 있었던 단순 사례(즉, 부부 제외, 2년차 프로그램, 미충전 슬롯 처리 특례)에서는 알고리즘이 지원자보다 프로그램 선호를 선호하는 솔루션을 반환하는 것으로 나타났다.[14][15] 1981년 New England Journal of Medicine의 서신은 사용 중인 알고리즘이 개별 지원자들에게 프로그램 최적이라는 것을 인정했다.[16]

1983년 마릴다 소토마요르, 1984년 앨빈 로스, 2007년 클라우스 외 연구진과 같은 후기 연구자들은 부부가 함께 매치할 수 있도록 허용했을 때, 안정된 매칭은 존재하지 않을 수 있다는 것을 발견했다.[17][18]

NRMP 알고리즘은 1952년 그것의 기관 이후 단지 사소한 점증적 변화만을 보았다.[3][19] 그러나 1995년 가을 NRMP 이사회는 새로운 알고리즘을 기존 알고리즘과 비교하는 연구뿐만 아니라 현재의 알고리즘을 평가하고 그 작동과 설명에서 고려해야 할 변경을 권고하기 위해 예비 연구 연구를 의뢰하였다.[20][19] 연구 결과 변경사항이 실제 경기에 미치는 순효과는 미미하지만 1997년 5월 새로운 신청자제안 알고리즘이 채택돼 1998년 3월 첫 신청 이후 사용 중이다.[19][21]

매칭 알고리즘

지원자들을 프로그램에 매칭하는 것은 안정적인 결혼 문제의 일반화인데, 그 결과 해결책은 매우 유사하다. 매칭 프로세스를 수행하는 데 사용되는 알고리즘의 간단한 버전은 아래 및 NRMP 웹사이트에 설명되어 있다. 단, 이 설명에는 부부 취급(동일한 지리적 위치에 함께 참가하기 위한 신청자 모집), 2년차 직위, 미충원 거주자 직위의 특별 취급은 포함되지 않는다. 전체 알고리즘은 Roth & Peranson 1999에 설명되어 있다.

입력

레지던시 훈련 신청 절차는 9월 메인 레지던시 경기 개막을 앞두고 시작된다. 지원서는 미국 의과대학협회(Association of American Medical College Association)의 서비스인 ERAS(Electronic Response Service)를 통해 프로그램에 전송된다. 지원자들이 프로그램에 지원하면 프로그램은 10월부터 2월 사이에 열리는 면접에 지원서를 검토하고 선발된 지원자를 초대한다. 면접 기간이 끝난 후, 프로그램들과 지원자들은 그들이 NRMP에 제출하는 "순위 순서 목록"을 작성한다. 프로그램 목록에는 가장 선호되는 것부터 가장 덜 선호되는 것까지 순위에 따라 순위가 매겨진다. 이와 비슷하게, 지원자들은 그들이 훈련하기를 원하는 곳에 순위를 매긴다. 커플로서 매칭되는 신청자의 경우, 순위 순서 목록은 매칭 알고리즘에 의해 동시에 고려되는 프로그램 선택 쌍을 포함한다. 신청자의 순위표에는 범주형 프로그램(길이 3~5년, 졸업 후 첫 해부터 시작하는 교육), 예비 프로그램(길이 1년, 졸업 후 첫 해부터 시작하는 교육) 또는 고급 프로그램(길이 3~4년, 1년 후 시작하는 교육)의 조합이 포함될 수 있다. 더 많은 년의 예비 훈련). 순위 순위에 있는 고급 프로그램의 경우, 지원자는 예비 프로그램의 보충 목록을 추가하여 전체 교육 과정과 일치하도록 시도할 수 있다.

심플 케이스

매칭 과정은 신청자의 순위 순서 목록에서 가장 선호하는 프로그램과 신청자를 일치시키려는 시도로 시작된다. 신청자가 1차 선택 프로그램과 일치할 수 없는 경우, 신청자가 개방된 위치를 가진 프로그램과 잠정적으로 일치할 때까지, 그리고 누가 그 신청자를 선호하는지 또는 ROL에 대한 모든 신청자의 선택이 소진될 때까지, 신청자를 2차 선택 프로그램에 배치하려고 시도한다. 이 과정은 각 신청자가 가장 선호하는 선택과 잠정적으로 일치하거나 모든 신청자가 제출한 선택사항이 모두 소진될 때까지 모든 신청자를 대상으로 진행된다. 그리고 나서 잠정적인 경기가 최종전이 된다.

현재의 NRMP 알고리즘이 어떻게 작동하는지 이해하기 위해서는 부부나 보조 프로그램이 없는 단순한 경우를 먼저 고려해 보는 것이 도움이 된다.

안정적인 결혼 문제에서와 마찬가지로 지원자를 프로그램에 매칭해 '안정적'이라는 기본 목표가 있다. 이 경우 "안정성"은 신청자 A와 프로그램 P가 없어 다음 두 가지가 모두 사실임을 의미한다.

  • A가 일치하지 않거나 A가 일치하는 프로그램보다 P로 이동하기를 선호함
  • P는 무료 슬롯을 가지고 있거나 프로그램에 맞는 다른 지원자들 중 한 명보다 A를 선호한다.[22]

문제의 어떤 경우라도 최소한 하나의 유효한 해결책이 있다는 것을 보여줄 수 있다.[23] 지원자의 선호보다 프로그램의 선호도를 선호했던 구 (1995년 이전) NRMP 알고리즘에 따르면, 프로그램은 특정 경우에 선호도에 대해 거짓말을 함으로써 이익을 얻을 수 있다. 이것은 현재 알고리즘에서는 더 이상 가능하지 않다. 지원자는 모든 사람의 선호를 완벽하게 알고 있더라도 자신의 선호를 거짓말하는 것으로 이득을 볼 수 없다.[24]

현행 제도 하에서는 레지던트 프로그램이 매칭되지 않는 것보다 더 선호되는 경우 신청자가 목록의 맨 아래에 더 많은 레지던트 프로그램을 포함함으로써 피해를 입는 것도 불가능하다.[25]

커플스

커플의 순위 순서 목록은 매칭 알고리즘에 의해 동시에 처리되어 문제가 복잡해진다. 어떤 경우에는 (안정적으로 정의된) 안정적인 해결책이 존재하지 않는다. 실제로 안정적 해결책이 있는지 판단하여 존재하는지를 찾아내는 문제는 NP-완전성이 입증되었다.[27] 또한 NRMP 알고리즘에는 무작위화가 없기 때문에 정확히 동일한 입력이[28] 주어졌을 때 항상 동일한 출력을 반환하지만, 신청자와 프로그램이 처리되는 순서와 같은 데이터의 사소한 특징을 변경하여 다른 결과를 산출할 수 있다. 그러나 레지던트 기간 5년에 걸친 알고리즘의 초기 테스트에서 다양한 초기 조건과 데이터를 일치시킬 때 현재의 NRMP 알고리즘은 항상 안정적인 솔루션에서 신속하게 종료된다.[29] 또한 시험 결과, "사소한 [사소한] 순서 결정 중 어느 것도 생산된 매칭에 크거나 체계적인 영향을 미치지 않았다"는 결과가 나왔다. 단 한 번의 주행으로 영향을 받는 것으로 관찰된 최대 신청자 수는 22,938명 중 12명이었다.[30]

일반적으로 프로그램의 순위 순서가 정해지면 커플의 일부로서 매칭을 결정함으로써 지원자가 더 나은 포지션으로 매칭할 수 있는 방법이 없다. 부부로서 만약 매우 강한 신청자와 아주 약한 신청자 경기 예를 들어, 거기 있는 강한 신청자 어떻게든 경제가 취약한 신청자에 대한 적절성을 향상시킬 수 있는 알고리즘에 장치는 필요 없다.[31일](물론, 만약 그 프로그램 알고 있기 전에 처리 일치하는 알고리즘이 더 강하고 약한 신청자 있participa.커플로서 시합에서, 그들은 그들의 리스트를 그에 따라 자유롭게 변경할 수 있으며, 이것은 최종 결과에 영향을 미칠 수 있다.)

일치 실패

지원자는 프로그램에 맞지 않는 것이 가능하다. 2010년 메인 레지던시전까지 자리를 얻지 못한 지원자들은 스크램블이라는 과정을 거쳤다.[32] NRMP는 매치위크 월요일 낮 12시, 지원자들에게 프로그램과의 일치 여부(그러나 프로그램 이름은 공개하지 않았다)를 통보하고 미충전 프로그램 목록을 공개했다. 이후 지원자들은 미충원 직위에 대거 지원해 이 과정에서 선호하는 전문성을 수시로 바꿔야 했다. 스크램블은 혼란스럽고, 체계적이지 못하며, 투명성이 결여된 것으로 널리 인식되었다. 스크램블은 매치 위크의 목요일인 매치 데이에 끝났다. 대부분의 자리는 처음 몇 시간 안에 채워졌고, 거의 모든 자리는 처음 48시간 안에 채워졌다.[32][33] 2008년에는 외국인 교육을 받은 약 10,600명의 지원자들이 1,392명의 레지던트 자리를 차지하기 위해 몰려들었다.[34]

2010년 메인 레지던시 경기 이후 스크램블은 보충 제안 및 수락 프로그램, 즉 SOAP로 대체되었다.[32] SOAP에서는 비적합한 지원자가 일련의 라운드를 통해 미충족 프로그램의 자리를 제공받아 스크램블의 혼돈 없이 지원자가 훈련 자리를 찾을 수 있는 체계적인 방법을 만든다.[35] SOAP에서는 모든 약속이 NRMP(스크램블과 달리 직접 매칭이 허용되지 않음)를 통해 이루어지며, 매치위크 월요일에는 비교불가 신청자 데이터와 미충족 프로그램 데이터가 동시에 공개된다.[33] 매치데이는 이제 매치위크의 금요일이다.

결과.

2021년에는 총 4만8700명의 등록 신청자가 있었다. 이 경기에서 총 3만8,106개의 포지션이 제시되었다. 94.9%가 충원되었다. 92.8%의 미국 MD 시니어들이 PGY1 포지션에 매칭되었고, 89.1%의 미국 DO 시니어들이 자리를 차지했다. [36]

국제 의학 졸업생

NRMP에 참가하기 위해서는 국제 의과대학 졸업자가 경기연도 2월 '순차 주문목록 인증 마감일'까지 ECFMG 인증 요건(미국 IMG로 간주되지 않는 캐나다 의대 졸업자는 필요 없음)[37]을 충족해야 한다.[38]

이에 비해 미국의 의과대학 학생과 졸업생은 개별 학교의 졸업 요건에 얽매여 있다. 미국 및 외국 연수 지원자는 모두 의대 졸업 전 의대 마지막 학년을 이수하면서 NRMP에 참여할 수 있다.[39]

소송

주요 기사: 정 대 미국 의과대학 협회

2002년 16개 로펌이 NRMP를 통해 모든 주민을 대표해 소송을 제기했고, 원고는 NRMP가 다른 국가 의료 및 의료 교육 기구와 주민 임금을 낮추기 위해 거주자 지원 기관과 담합했다는 사실을 입증하기 위해 소송을 제기했다. 미국의 독점금지법 [40]위반

2004년 미국 의과대학협회와 미국병원협회의 로비 노력 끝에 NRMP에 특정 면책특권을 부여한 라이더가 조지 W 부시 대통령이 서명한 연금법에 추가됐다. 이 조항은 매사추세츠 주 민주당 상원의원 에드워드 M 케네디와 뉴햄프셔 주드 그레그가 후원했다. 이후 연방지방법원은 이 사건을 기각했다.[41]

소프트웨어 패키지의 구현

  • Python: Roth(1984년)에서 제시된 대로 Roth-Peranson 알고리즘의 변형으로서, 이 알고리즘의 일부로 이용할 수 있다. matching 도서관의[42]
  • R: NRMP에서 사용되는 Roth-Peranson 알고리즘은 의 일부로 사용할 수 있다. matchingMarkets[43][44] 꾸러미
  • API: MatchingTools API는 NRMP에서 사용되는 Roth-Peranson 알고리즘을 위한 무료 응용프로그램 프로그래밍 인터페이스를 제공한다.[45]

참고 항목

참조

  1. ^ NRMP 홈페이지 검색 2017년 6월 16일
  2. ^ "Match by the Numbers" (PDF). NRMP. Retrieved 6 May 2021.
  3. ^ a b 거스필드 & 어빙 1989, 페이지 3-4. Roth 1984에 근거한 시장에 대한 설명.
  4. ^ a b Roth, Alvin E. (December 8, 2012). "The Theory and Practice of Market Design" (PDF). Nobelprize.org. Nobel Media AB.
  5. ^ Alvin E. Roth. "The Origins, History, and Design of the Resident Match". JAMA. Retrieved 6 May 2021.
  6. ^ "THE MATCHING PLAN FOR THE APPOINTMENT OF INTERNS". JAMA. Retrieved 6 May 2021.
  7. ^ "About NRMP". NRMP. Retrieved 6 May 2021.
  8. ^ 의대 선배들이 계획을 짰다. 뉴욕타임즈 1951; 10월 22일 25일 (목)
  9. ^ 실러 JG. 한 알룸이 첫 번째 짝짓기 계획을 떠올린다. P&S: 1985년 컬럼비아 대학 의사 및 외과 대학 저널 5:29.
  10. ^ 윌리엄스 KJ. NRMP 일치 알고리즘의 재검사. Acad Med 1995; 70:470-476.
  11. ^ 페런슨 E, 랜들렛 R. 윌리엄스의 "NRM 매칭 알고리즘 재검토"에 대한 논평. Acad Med. 1995;70:490-494. (492페이지 하단의 각주)
  12. ^ a b 게일 D, 샤플리 LS 대학 입학과 결혼의 안정. 미국 수학 월간지 1962:69:9-15
  13. ^ Roth & Peranson 1999, 페이지 748.
  14. ^ Robinson, Sara (April 2003). "Are Medical Students Meeting Their (Best Possible) Match?" (PDF). SIAM News (3): 36. Archived from the original (PDF) on 18 November 2016. Retrieved 14 October 2010.
  15. ^ 구스필드 & 어빙 1989, 페이지 64는 1995년 이전 알고리즘이 본질적으로 구스필드 & 어빙 1989, 페이지 39에 기술된 병원-최적 알고리즘임을 증명하는 것으로 로스 1984를 인용한다. Gusfield & Irving 1989, 페이지 41은 병원-최적 알고리즘도 신청자-최소라는 것을 보여준다.
  16. ^ Williams KJ, Wolff JA, Werth VP. 레지던트 경기 분석. N Engl J Med. 1981;304:1165-1166, N Engl J Med. 1981;305:526
  17. ^ 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 (6): 991–1016. CiteSeerX 10.1.1.535.561. doi:10.1086/261272.
  18. ^ 클라우스 B, 클리아인 F, 마소 J. 부부들이 항상 안정적인 매치(그러나 묻기가 두려웠다)에 대해 알고 싶어하는 것도 있었다. 2007년 경제설계 검토; 11:175-184.
  19. ^ a b c Roth & Peranson 1999, 페이지 749.
  20. ^ Alvin E가 NRMP 알고리즘에서 고려해야 할 변경사항 평가. 1995년 10월 24일 토요일
  21. ^ Roth & Peranson 1999, 페이지 752, 760.
  22. ^ 거스필드 어빙 1989, 페이지 38.
  23. ^ 거스필드 & 어빙 1989, 페이지 41.
  24. ^ 거스필드 어빙 1989, 페이지 59.
  25. ^ "Analysis of the National Residency Matching Program". Tedlab.mit.edu. Archived from the original on 2013-03-25. Retrieved 2013-09-09.
  26. ^ 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.
  27. ^ 구스필드 & 어빙 1989, 페이지 54는 안정된 해결책이 없는 상황의 예를 제시하며 NP 완전성의 증거는 론 1990에서 나온 것이라고 기술하고 있다.[26]
  28. ^ Roth & Peranson 1999, 페이지 759.
  29. ^ Roth & Peranson 1999, 페이지 757.
  30. ^ Roth & Peranson 1999, 페이지 758.
  31. ^ Roth & Peranson 1999.
  32. ^ a b c [1] 2011년 12월 26일 웨이백 머신에 보관
  33. ^ a b "Using "SOAP" to Clean Up the Scramble". Studentdoctor.net. 2010-10-24. Retrieved 2013-09-09.
  34. ^ "The Residency Scramble: How It Works and How It Can Be Improved". Studentdoctor.net. 2009-03-12. Archived from the original on 2013-08-18. Retrieved 2013-09-09.
  35. ^ "Frequently Asked Questions : U.S. Seniors". Archived from the original on December 2, 2011. Retrieved December 6, 2011.
  36. ^ "2021 Main Residency Match® By the Numbers*" (PDF). nrmp.org. NRMP. Retrieved 19 April 2021.
  37. ^ nrmp.org > 2011-07-21 Wayback Machine 업데이트 09/08/2010에 보관된 독립 신청자.
  38. ^ nrmp.org > 2012 Main Match Schedule 2011-07-16 Wayback Machine 업데이트 05/19/2011에 보관
  39. ^ nrmp.org > 미국 노인 > 2010년 8월 업데이트된 웨이백 머신에서 NRMP Archived 2011-07-21에 등록
  40. ^ 레지던트 경기와의 독점 금지.
  41. ^ 로빈슨 S. 의료 레지던트 제도를 둘러싼 독점금지 소송이 기각되었다. 2004년 8월.
  42. ^ Wilde, H.; Knight, V.; Gillard, J. (2020). "Matching: A Python library for solving matching games". Journal of Open Source Software (48). doi:10.21105/joss.02169.
  43. ^ Klein, T. (2015). "Analysis of Stable Matchings in R: Package matchingMarkets" (PDF). Vignette to R Package MatchingMarkets.
  44. ^ "matchingMarkets: Analysis of Stable Matchings". R Project.
  45. ^ "MatchingTools API".

원천

외부 링크