寄稿VCASIは2007年4月から2011年3月まで東京財団の事業として実施されました。)1.はじめに:研修医マッチング臨床研修制度とは、医学部を卒業した医師達が病院で実地研修をする仕組みのことである。年から必修の臨床研修制度が発足し、医学部卒業生に2年間の研修が義務付けられた。この臨床研修制度の導入に合わせて、どの研修医がどの病院で研修をするかの組み合わせ(マッチング)を明確なルールに従って決める「研修医マッチング」も新たに採用された。アルゴリズム)と呼ばれる手続きである。アルゴリズムではまず学生4と病院が各々の希望順位表(相手方に対するランキング)5をマッチ主催者(日本の研修医マッチングでは「医師臨床研修マッチング協議会」)に提出する。それをもとにマッチ主催者がコンピュータなどを使い、以下のように仮想的な手続きを行う。各学生は自分の第一希望の病院に応募する。各病院は応募者の中から希望順位表で上位の学生を定員が埋まるまで仮マッチ(仮採用)し、残りの学生をアンマッチ(不採用)にする。アンマッチにされた学生は、第二希望の病院に応募する。各病院は、現在仮マッチしている学生と新たに応募してきた学生の両方の中から定員が埋まるまで希望順位表上位の学生を仮マッチし、残りの学生をアンマッチにする(一度仮マッチになった学生でも後になってアンマッチにされることがある点に注意)。これを、新たにアンマッチになる学生が出なくなるまで続け、その時点での仮マッチを最終的なマッチングとする。希望順位表に書いたどの病院からもアンマッチにされた学生は、最終的にアンマッチ確定となる。(なお、ここでは手順をイメージしやすいように「応募する」といった表現を用いたが、すべての手続きは提出された希望順位表に従ってマッチ主催者が行う。アルゴリズムはマッチング理論という学問分野で盛んに研究されており、様々な望ましい性質を持つことが明らかにされている。このアルゴリズムは公平なマッチングを実現する方法である。ここでいう公平性とはマッチング理論で「安定性」と呼ばれる特性である。それは「もしもある学生がアルゴリズムで定められた病院以外とマッチしたいと思っても、相手の病院はすでに希望順位のより高い学生たちとマッチしているかこの学生がそもそも受け入れ可能でない(希望順位表に載っていない)ため、その学生とマッチしたいと思わない」という性質である。アルゴリズムの結果は必ずこの「安定性」を満たすマッチングになることが知られているのである。DAアルゴリズムには無駄のない(経済学でいう「パレート効率性」を満たす)マッチングを実現するという性質もある。学生達は自分の希望と異なる嘘の順位表を提出しても得をしないことも知られていて、希望順位をどう申告するか悩む必要がない。アルゴリズムやその応用についてのより詳しい解説は、例えば小島6や安田7による解説記事などを参照されたい)。年度研修より導入され、定着しつつあるように思われる。この制度に対して日本では反対意見が根強いことも事実である。批判の多くは、この制度によって研修医が大都市へ一極集中し、地域医療を疲弊させてしまうというものである。導入する以前は大学病院の医局が強い力を持っており、僻地への医師派遣の役割を担っていた。ところが新制度によって研修医が以前よりも自由に研修先を選べるようになったため、魅力的な研修プログラムがあり生活環境の良い大都市の市中病院へ応募が集中し、結果として地方の大学病院は十分な研修医を集められなくなった。このため、以前研修医が担当していた業務を他の医師が行わなければならなくなり、僻地へ医師を派遣する余裕がなくなってしまった、というのである。このような主張の是非を論じるのは本稿の目的ではない。(地域定員)の上限が設定されたことである。見直された制度のもとでは、各都道府県について募集可能な研修医の上限が設定され、この上限を超えて研修医の需要がある地域については、地域内の病院間で募集定員を事前に削減して調整することになった。アルゴリズムを用いてマッチングを決定しているのである。この方式は当初の研修医マッチングをシンプルに変更するだけで実施できる点で優れている。このやり方では、例えば学生と病院の希望を十分に汲みとれずに地域定員の充足が過小となる一方、過剰なアンマッチ学生が出てしまう可能性がある。次のような例を考えてみよう。名ずつ研修医を募集してきた。