全国レジデントマッチングプログラム

全米レジデントマッチングプログラム（NRMP ）はザ・マッチとも呼ばれ、^[1]米国を拠点とする民間の非営利 非政府組織であり、 1952年に米国の医学部の学生を米国の教育病院のレジデント研修プログラムに配置するために設立されました。その使命はその後拡大し、米国市民と非米国市民の海外の医学部の学生と卒業生をレジデントおよびフェローシップ研修プログラムに配置することも含まれます。2021年には48,000人以上の応募者と38,000のポジションを網羅した年次メインレジデンシーマッチに加えて、^[2] NRMPはスペシャリティマッチングサービス（SMS）を通じて60を超えるサブスペシャリティのフェローシップマッチを実施しています。NRMPは、医学部の学部長、教育病院の幹部、大学院医学教育プログラムディレクター、医学生とレジデント、および1人の一般会員を含む理事会によって後援されています。

NRMP International は、National Resident Matching Program の子会社であり、米国とカナダ以外で医療マッチング サービスを提供するために 2010 年に設立されました。

1920年代に最初の研修プログラムが正式に導入されてから間もなく、採用プロセスは「（不足する）研修医をめぐる病院間の熾烈な競争」を特徴としていた。^[3]一般的に、病院はできるだけ早くポジションを埋めることで利益を得、応募者はポジションの受け入れを遅らせることで利益を得た。これらの要因の組み合わせにより、大学院の研修開始の2年前までポジションのオファーがなされた。^[4]

1945 年、医科大学は、特定の日までは成績証明書の公開や推薦状の提出を許可しないことを決定しました。こうして、研修医の選考日を医科大学の 4 年目に延期することができました。しかし、研修医の競争は別の形をとるに過ぎませんでした。プログラムは、返答期限付きのオファーを発行し始めました。期限は 1945 年の 10 日間から 1950 年には 12 時間未満へと急速に短縮されました。学生には、電話を切る前に研修について決定しなければならない「爆発的な」オファーが発行されました。^[5]

1950 年代初頭、全米インターンシップ協会委員会 (NICI) は既存のマッチング プランを調査し、当時ボストン地域のプログラムで使用されていたボストン プール プランを新しい中央システムの試行のモデルとして選択しました。1951 年 10 月、79 の医学部の学生代表が全米学生インターンシップ委員会 (NSIC) を結成し、NICI の試験的マッチングの結果を議論し、ボストン プール プランを全国レベルで再現するという NICI の提案を検討しました。NSIC は、応募者をより公平に代表するようにアルゴリズムを変更するよう請願し、変更されたアルゴリズムが採用され、1952 年の最初のマッチングで使用されました。^[6]このマッチングは成功し、NICI はマッチングの運営を管理および監督する組織の設立を推奨しました。全米インターン マッチング プログラム (NIMP) として知られるこの組織は、医学生の要請により 1952 年に設立されました。^[7]

1951年に学生らが提案したアルゴリズムの修正は、マッチングのプロセスが志願者よりも病院を優遇するという懸念に基づいていた。^{[8] [9] [10]}学生らは、アルゴリズムが自分たちの本当の希望を偽る動機を与えていると信じていた。^[11] 1962年のデイビッド・ゲイルとロイド・シャプレーによる論文では、大学が学生とマッチングする際には常に安定した解決策が存在するが、グループとしての大学をグループとしての志願者よりも優遇することが可能である（逆もまた同様）と指摘されている。^[12]つまり、ゲイルとシャプレーは、大学にとって最適な安定したマッチングと志願者にとって最適な安定したマッチングがあることを発見した。^[12] ロイド・シャプレーは、アルビン・ロスとともに、安定した割り当てに関する研究で2012年のノーベル経済学賞を受賞した。 ^[4]

マッチング プログラムは操作されやすいのか、プログラムに対して不当に公平なのかという議論が起こりました。^[13] 実際、複数の「安定した」マッチングがある単純なケース (カップル、2 年目のプログラム、および空きスロットを処理するための特別なケースを除く) では、アルゴリズムは応募者よりもプログラムの好みを優先するソリューションを返すことが示されました。^{[14] [15] 1981 年の}New England Journal of Medicine の通信では、使用されているアルゴリズムが個々の応募者にとってプログラムに最適であると認識されました。^[16]

その後、1983年のマリダ・ソトマイヨール、1984年のアルヴィン・ロス、2007年のクラウスらなどの研究者は、カップル同士のマッチングが許可されている場合、安定したマッチングは存在しない可能性があることを発見しました。^{[17] [18]}しかし、2009年に小島富人氏とパラグ・パタック氏は、市場が大きく、カップルの割合が小さい場合、安定したマッチングが高確率で存在することを実証しました。

NRMPアルゴリズムは、1952年に制定されて以来、わずかな段階的な変更しか行われてこなかった。^{[3] [19]}しかし、1995年秋、NRMP理事会は、現在のアルゴリズムを評価し、その運用と説明で考慮すべき変更を推奨するための予備調査研究を委託し、^[20]新しいアルゴリズムと既存のアルゴリズムを比較する研究も行った。^[19]申請者が提案した新しいアルゴリズムは1997年5月に採用され、1998年3月の最初の申請以来使用されているが、^[19]研究では、実際の試合に対する変更の純粋な影響は最小限であることが示された。^[21]

応募者とプログラムのマッチングは、安定した結婚の問題を一般化したものです。そのため、解決策は非常に似ています。マッチング プロセスを実行するために使用されるアルゴリズムの簡略版は、以下および NRMP Web サイトで説明されています。ただし、この説明には、カップル (同じ地理的な場所に滞在するために一緒にマッチングに参加する応募者のペア)、2 年目のポジション、または空いているレジデンシー ポジションの特別な処理は含まれていません。完全なアルゴリズムは、Roth & Peranson 1999 で説明されています。

レジデンシー研修の応募プロセスは、9 月のメイン レジデンシー マッチの開始前に始まります。応募は通常、米国医学大学協会のサービスである Electronic Residency Application Service (ERAS) を通じてプログラムに送られます。応募者がプログラムに応募すると、プログラムは応募書類を審査し、選ばれた候補者を 10 月から 2 月の間に行われる面接に招待します。面接期間が終了すると、プログラムと応募者はそれぞれ「順位リスト」を作成し、NRMP に提出します。プログラムは、研修を希望する応募者を、最も希望する順から最も希望しない順でランク付けしてリストします。同様に、応募者は研修を希望するプログラムをランク付けします。応募者がカップルとしてマッチングする場合、順位リストには、マッチング アルゴリズムによって同時に考慮されるプログラム選択のペアが含まれます。応募者の順位リストには、カテゴリ プログラム (研修期間が 3～5 年で、大学院卒業後 1 年目に開始)、予備プログラム (研修期間が 1 年で、大学院卒業後 1 年目に開始)、または上級プログラム（1 年以上の予備研修の後に開始される 3 ～ 4 年の研修）です。ランク順リストの上級プログラムの場合、申請者は予備プログラムの補足リストを添付して、研修の全コースに一致させるようにすることができます。

マッチング プロセスは、申請者をその申請者の順位リスト (ROL) で最も希望されているプログラムにマッチングさせることから始まります。申請者がその第一希望プログラムにマッチングできない場合は、申請者を第二希望プログラムに配置するよう試みられます。これは、空きポジションがあり、申請者を希望するプログラムに暫定的にマッチングされるか、または申請者の ROL 上の選択肢がすべて尽きるまで続きます。このプロセスは、各申請者が可能な限り最も希望される選択肢に暫定的にマッチングされるか、またはすべての申請者が提出した選択肢がすべて尽きるまで、すべての申請者に対して実行されます。暫定的なマッチングは、その後、最終的なマッチングとなります。

現在の NRMP アルゴリズムがどのように機能するかを理解するには、カップルやセカンダリ プログラムがない、より単純なケースから始めると役立ちます。

安定した結婚問題と同様に、基本的な目標は、結果が「安定」するように申請者とプログラムをマッチングさせることです。この場合の「安定性」とは、次の両方が真となるような申請者 A とプログラム P が存在しないことを意味します。

• Aはマッチしていないか、AがマッチしたプログラムよりもPに行くことを好む
• Pは空き枠を持っているか、プログラムにマッチした他の応募者よりもAを優先するだろう。^[22]

問題のいかなる例に対しても、少なくとも1つの有効な解決策があることが示されます。^[23] プログラムの好みを応募者よりも優先する古い（1995年以前の）NRMPアルゴリズムでは、プログラムは好みについて嘘をつくことで特定のケースで利益を得ることができました。これは現在のアルゴリズムではもはや不可能です。応募者は、たとえ全員の好みを完全に知っていたとしても、自分の好みについて嘘をつくことで利益を得ることはできません。^[24]

現在のシステムでは、マッチングされないよりも望ましいレジデンシープログラムをリストの下部に含めることで、申請者に不利益が生じることも不可能である。^[25]

カップルの順位リストはマッチングアルゴリズムによって同時に処理されるため、問題が複雑になります。安定解が存在しない場合もあります (安定とは単純なケースで定義される)。実際、安定解が存在するかどうかを判定し、存在する場合はそれを見つけるという問題は、NP完全であることが証明されています。^[27] また、NRMP アルゴリズムにはランダム化がないため、まったく同じ入力が与えられた場合は常に同じ出力が返されます^[28]が、申請者とプログラムの処理順序など、データの些細な特徴を変更することで、異なる結果が生成される可能性があります。ただし、5 年間の居住地マッチングデータとさまざまな初期条件でアルゴリズムの初期テストを行ったところ、現在の NRMP アルゴリズムは常に安定した解ですぐに終了しました。^[29] テストでは、「[些細な] 順序付けの決定は、生成されたマッチングに大きな影響を与えたり、体系的な影響を与えたりしなかった」ことも示されました。1 回の実行で影響を受けた申請者の最大数は、22,938 人中 12 人でした。^[30]

一般的に、プログラムの順位リストが設定されると、カップルとしてマッチングすることを決定することで、応募者がより良い位置にマッチングする方法はありません。たとえば、非常に優秀な応募者と非常に優秀な応募者がカップルとしてマッチングした場合、アルゴリズムには、優秀な応募者が何らかの方法で、優秀な応募者よりも優秀な応募者の魅力を高めることができるようなメカニズムはありません。^[31]（もちろん、マッチングアルゴリズムを処理する前に、優秀な応募者と優秀な応募者がカップルとしてマッチングに参加していることをプログラムが知っている場合は、プログラムがそれに応じてリストを自由に変更することができ、結果に影響を与える可能性があります。）

応募者がプログラムにマッチしない可能性もあります。2010年のメインレジデンシーマッチまでは、ポジションを獲得できなかった応募者はスクランブルと呼ばれるプロセスを経ました。^[32]マッチウィークの月曜日の午後12時に、NRMPは応募者にプログラムにマッチしたかどうかを通知し（ただし、プログラム名は公表しませんでした）、空席のあるプログラムのリストを発表しました。その後、応募者は空席のあるプログラムに一斉に応募し、その過程で希望する専門分野を変更する必要が生じることが多かったのです。スクランブルは混沌とし、無秩序で、透明性に欠けると広く認識されていました。スクランブルはマッチウィークの木曜日であるマッチデーに終了しました。ほとんどのポジションは最初の数時間以内に埋まり、ほぼすべてのポジションが最初の48時間以内に埋まりました。^{[32] [33]}スクランブルは非常に競争が激しく、2008年には、多くが海外で研修を受けた約10,600人の応募者が、わずか1,392のレジデンシーポジションを争奪しました。^[34]

2010年のメインレジデンシーマッチの後、スクランブルは補足オファーおよび受諾プログラム（SOAP）に置き換えられました。^[32] SOAPでは、マッチしなかった応募者は一連のラウンドで未充足プログラムのポジションをオファーされ、応募者がスクランブルの混乱なしにトレーニングポジションを見つけるための体系的な方法を作り出します。^[35] SOAPでは、すべての任命はNRMPを通じて行われ（スクランブルとは異なり、直接のマッチングは許可されていません）、マッチしなかった応募者データと未充足プログラムデータはマッチウィークの月曜日に同時に公開されます。^[33] マッチデーは現在、マッチウィークの金曜日です。

2016年に全国レジデントマッチングプログラムに参加した35,476人の応募者のうち、75.6%（26,836人）がPGY -1（R-1）のマッチングを見つけることができました。応募者全体のうち、51.27%（18,187人）は米国の通常の医学部の卒業生であり、93.8%（17,057人）がマッチングを見つけることができました。比較すると、オステオパシーの卒業生のマッチング率は80.3%、米国市民の国際医学部の卒業生は53.9%、米国市民以外の国際医学部の卒業生は50.5%でした。^[36]

2021年には、合計48,700人の応募者が登録しました。合計38,106のポジションがマッチングされ、そのうち94.9％が埋まりました。米国のMDシニアの92.8％がPGY1のポジションにマッチングし、米国のDOシニアの割合は89.1％でした。 ^[37]

NRMPに参加するには、国際医学部卒業生はECFMG IDを持っている必要があります。IMGにはUSMLE IDは必要ありませんが、入力することはできます。これはECFMG IDと同じです。^[38] IMGは完全なECFMG認定を受ける必要はありませんが、多くのプログラムでは「順位リスト提出期限」までにUSMLEステップ2を要求しています。 ^[39]

それに比べて、米国の医学部の学生と卒業生は、それぞれの学校の卒業要件に縛られます。米国および海外で訓練を受けた応募者は、医学部の最終学年を修了し、医学の学位を取得するまでの間、NRMP に参加できます。

2002年、16の法律事務所が3人の研修医を代表して訴訟を起こし、NRMPを通じてマッチングした研修医全員の代理を求めた。原告らは、NRMPが他の全国的な医療および医療教育組織、研修医を後援する機関と共謀して研修医の賃金を下げ、米国の独占禁止法に違反していることを示すために訴訟を起こした。^[40]

2004年、アメリカ医学大学協会とアメリカ病院協会によるロビー活動の結果、ジョージ・W・ブッシュ大統領が署名して成立した年金法に、NRMPに特定の免責を与える付帯条項が追加された。この条項は、マサチューセッツ州の民主党員エドワード・M・ケネディ上院議員とニューハンプシャー州の共和党員ジャッド・グレッグ上院議員が提案した。その後、連邦地方裁判所は訴訟を棄却した。^[41]

• Python : Roth (1984)で発表されたRoth-Peransonアルゴリズムの変種がmatchingライブラリの一部として利用可能です。^[42]
• R：NRMPで使用されるRoth-Peransonアルゴリズムは、matchingMarkets^{[43] [44]}パッケージの一部として利用可能です。
• API : MatchingTools APIは、NRMPで使用されるRoth-Peransonアルゴリズム用の無料のアプリケーションプログラミングインターフェイスを提供します。^[45]

• 全国マッチングサービス

• Roth, Alvin ; Peranson, Elliott (1999 年 9 月)。「アメリカの医師のためのマッチング市場の再設計: 経済設計のエンジニアリング的側面」(PDF)。アメリカ経済評論。89 (4): 748–780。doi : 10.1257 /aer.89.4.748。PMID 29115787。2016年2 月 23 日閲覧。
• Gusfield, Dan; Irving, Robert W. (1989)。「1.1.1」。安定した結婚問題: 構造とアルゴリズム(PDF)。MIT プレス。ISBN 0-262-07118-5。

• 公式サイト
• SIAM数学協会の記事