研修医マッチングのアルゴリズム｜組合せがどう決まるかと、順位を操作しても得しない理由

結論から書くと、順位は行きたい順に書くのが最良です。工夫できるのは順番ではなく、行ってもよい病院を何院そろえられるかのほうです。運営する医師臨床研修マッチング協議会（運営は公益財団法人 医療研修推進財団。以下、協議会）自身が、中間公表の資料に「医師臨床研修マッチングで用いるアルゴリズムは「耐戦略性」を有しています。ご自身の希望どおりの順位で登録することが最良の結果となります」と書いています。^[7],[1],[6]

組合せは、学生が希望順に応募し、病院が定員の範囲で「保留」と「拒否」を繰り返す手順で決まるので、順位を偽っても得をしません。だから1位には本当に行きたい病院を書いてかまいません。協議会は同じ資料で、人気プログラムに登録していて不安なときは、順位を入れ替えるのではなく登録数を増やすほうを検討するよう案内しています。2025年度は全国の定員10,527席に対してマッチしたのは8,910人で、1,617席が空いたまま残りました。席の総数は足りていて、決まらない理由は別にあります。

組合せは「応募・保留・拒否」の繰り返しで決まる

協議会の説明はこうです。「基本的に、Gale-Shapleyの安定マッチングのアルゴリズムを用い、応募者ｒが希望順位表に記載したプログラムｈとマッチするかどうかを判定します」。手順を追います。^[1]

経済学者の鎌田雄一郎・小島武仁が内閣府経済社会総合研究所の紀要『経済分析』に論文を書いています。2003年の制度導入時に使われたのは「受入保留アルゴリズム」でした。2009年に都道府県別の定員が設けられたのにともない、別のアルゴリズムに変更されました。^[5]

論文は現行方式のほうを「JRMPアルゴリズム」と呼び分けています。中身は、各病院の定員を県の上限に合わせて絞り込んだ「ターゲット定員」に置き換えたうえで、受入保留の手順を回します。つまり病院が保留できる人数は、募集要項に載っている定員そのままとは限りません。

その受入保留の手順を、論文は各ステップについてこう定義しています。「まだ拒否されていない病院の中で「マッチしないこと」よりもいい病院があれば、その中で最も順位の高い病院に応募する」。^[5]

応募を受けた病院は、前のステップまでに仮に確保していた学生と、新しく応募してきた学生をまとめて見比べます。定員の範囲で望ましい相手を仮の確保とし、残りを拒否します。拒否された学生は次のステップで、まだ拒否されていない中でいちばん上の病院に応募し直します。誰も新しい応募をしなくなったら、その時点の仮の組合せがそのまま正式な結果になります。

途中で選ばれても「仮」でしかないのが要点です。あとからもっと上位に置いている学生が応募してくれば、先に確保されていた学生が押し出されることがあります。だから病院側から見た採用者は最後まで確定せず、学生側から見ると、上から順に応募して断られ続けた結果がそのまま自分の行き先になります。

協議会は「安定なマッチング」をこう定義しています。

学生と病院とのいずれの組み合わせも（相手がいないよりはいくらかでも良いといえるような）内定者が決まっており、かつ誰もが不満な状況にはないとき、安定なマッチングが成立していると呼ぶことができる。^[1]

それが常に達成されるとは限りません。先の論文は、都道府県別の定員がある方式について「JRMPアルゴリズムの結果は弱安定性を満たすとは限らない」と述べています。結論部でも「JRMPアルゴリズムで生成されるマッチングはもっとも弱い安定性の概念である弱安定性すら満たさない」と書いています。県の上限で定員が絞られるぶん、「行きたかったし、その病院も採りたかった」という組が残ります。これは制度の側の性質で、応募する側の順位の付け方とは無関係です。順位は希望どおりに書く、という結論はここでも変わりません。^[5]

学生側は、順位を操作しても得しない

ここが読者にとっていちばん大事なところです。協議会は上記のとおり、希望どおりの順位で登録することを最良としています。耐戦略性というのは、嘘の順位を出しても得にならないという意味です。先の論文も、現行方式について「JRMPアルゴリズムは耐戦略性を満たす」と書いています。前の節で触れた安定性と、この耐戦略性は別の性質で、保証されないのは前者のほうです。順位の付け方については、協議会と論文の結論が一致しています。^[5]

耐戦略性が保証されるのは応募する側、つまり参加者（6年生と卒業生）についてです。同じことは病院側には言えない、と論文は述べています。

そうすると、よく聞く次の3つはどれも成り立ちません。人気病院を1位に置くと落ちたときに損だから2位に下げる、という考えについては、協議会が名指しで否定しています。

人気のある研修プログラムだからといって、もともと第一希望にしていたプログラムの希望順位を変更して別のプログラムを第一希望にしても、マッチする確率を上げることにはなりません。^[3]

むしろ、こうも書かれています。

第一希望にご自身が本当に希望するプログラム以外を入力した場合は、もともとご自身が第一希望にしていた研修プログラムとマッチできる可能性が下がってしまいます。^[3]

確実に決めたいから行きたくない病院を上位に置くと、その病院に決まる可能性が上がるだけです。本当に行きたい病院とマッチできる可能性は、そのぶん下がります。病院に第1志望だと伝えても、そのとおりに書く義務は生じません。協議会が希望どおりの順位で登録することを最良としている以上、順位は口頭で伝えた志望度ではなく本心に合わせます。登録の手順や締切はマッチングの希望順位登録にまとめています。

書いていない病院には、絶対にマッチしない

もうひとつ、仕組みの側から確実に言えることがあります。協議会は共用の仕組みの特徴として、こう書いています。

４．参加者（研修希望者）と参加病院（研修病院）の希望順位表にない組み合わせは生じない^[2]

配属されるのは希望順位表に書いた病院だけですが、裏を返すと、書かなかった病院は候補から完全に消えます。

順位の入れ替えでは得をしませんが、順位表に何を載せるかは結果を変えます。ここが実際に動かせるところで、協議会自身がそう案内しています。「マッチする確率を上げるためには、できるだけ多くの病院とコンタクトを取り、ご自身が研修してもよいと思う研修プログラム全てを希望順位表に載せるようにしてください」。ただし書いただけでは決まりません。^[3],[2]

協議会は「選考手続きを受けなければ研修プログラム側の希望順位表には載りませんので、マッチすることが出来ません」と書いています。だから増やせるのは、選考を受けた病院の分だけです。そして数合わせで埋めるのは危険で、書いた以上はそこに決まりえます。増やすなら「第1志望ではないが行ってもよい病院」であって、「行きたくない病院」ではありません。^[3]

ここで扱っているのは、マッチングで成立する組合せの話です。マッチングで決まらなかった場合にも道はあります。協議会は、研修プログラムが決まらなかった参加者に、定員に空きのあるプログラム情報を表示すると案内しています。ただし残っている席から選ぶことになるので、順位表に書ける病院を増やしておくほうが先です。^[4]

2025年度は1,617席が余った。それでも決まらない人は出る

確定している直近の結果は2025年度です。公表データを iwor が集計すると、全国1,026病院・1,470プログラムの募集定員は合計10,527席でした。マッチしたのは8,910人で、1,617席が空いたまま残りました。席の総数だけを見れば足りています。それでも決まらない人が出るのは、希望が都市部と一部の病院に集まり、空席のほうも地域や病院に偏って出るからです。

同じ偏りは、今年の途中経過にも出ています。2026年度の中間公表では、対象1,483プログラムのうち344で第1希望の登録が0でした。締切前の数字なので最終結果ではありません。読み方はマッチングの中間公表の見方にあります。^[7]

この2つを並べると、アルゴリズムを理解したあとにやることが決まります。順番を練るのではなく、自分が行ってもよいと思える病院を、どれだけ見つけて選考を受けておけるか。空席がどこに出やすいかを知っているかどうかで、順位表に書ける行数が変わります。空きが出やすい病院の探し方はマッチングの穴場病院の見つけ方にまとめました。締切前に候補を見直す判断材料はマッチングの中間公表の見方にあります。

iwor の病院データベースでは、全国の研修病院をプログラム単位のまま、都道府県・大学と市中の別で絞り込めます。選んだ複数院を横並びで比較できます。PRO では iwor 指標の数字まで見られます。マッチ難易度は本気倍率を偏差値にしたもの、穴場度は空きやすさ、志望集中度は第1志望に選んだ人の割合、安定度は直近の充足の安定性を表します。

いずれも公表値から iwor が独自に算出した推定の目安で、協議会が公表している数値ではありません。席の取りやすさの目安であり、研修の質や教育体制の評価でも、個人の合否の予測でもありません。

よくある質問

1位に人気病院を書くと、落ちたときに不利になりますか

なりません。上の順位で断られたことは、下の順位での扱いに影響しません。協議会も、希望どおりの順位で登録することが最良の結果になると書いています。

中間公表で、私が何位に書いたかは病院に分かりますか

公表されるのは、各プログラムを第1希望に登録した人数だけです。誰が何位に書いたかは含まれません。そのプログラムを順位表に登録した学生の総数が出るのは、10月の結果公表のほうです。順位表の登録内容は、登録期間中なら何度でも変更できます。^[7],[6]

何プログラム書けばいいですか

数の正解は公表されていません。書いていない病院にはマッチせず、2025年度は全国で1,617席が空きました。増やせるのは、選考手続きを受けた病院の分だけです。

アルゴリズムを知れば有利になりますか

順位の付け方については有利になりません。アルゴリズムは公開されていて、誰が読んでも同じ結論になります。差がつくのは、順位表に何行書けるかのほうです。

まとめ

マッチングは、学生が希望順に応募して病院が保留と拒否を繰り返す方式で決まり、協議会は希望どおりの順位で登録することが最良だと明記しています。マッチするのは、希望順位表に書いた病院だけです。だから順位は行きたい順でよく、考える価値があるのは順番ではなく、行ってもよい病院が何院あるかです。選考手続きを受けていない病院とはマッチしないので、載せられる数は、選考をいくつ受けたかで決まります。2025年度は全国の定員10,527席に対して1,617席が空いたまま残りました。席の総数では足りていました。