日本の研修医と病院のマッチング制度をシミュレーションします。本来各病院は定員まで研修医を受け入れることができますが、現在の制度では地域(都道府県)毎にも最大定員が定められており、地域の研修医の合計人数がその地域定員を超えることはできません。制度の詳細は 鎌田・小島・和光 (2011) をご覧ください。ここでは実際に使われているアルゴリズムであるJRMPメカニズムと、それを改善したFlexible Deferred Acceptanceアルゴリズム、そして地域制約を無視した通常のDeferred Acceptanceアルゴリズムを比較します。
| JRMP | |
|---|---|
| Flexible DA | |
| 地域制約無しDA |
| アルゴリズム | JRMP | Flexible DA | 地域制約無しDA |
|---|---|---|---|
| マッチング数 | |||
| アンマッチ研修医数 | |||
| 病院の空き定員数 | |||
| 定員を充足した病院数 | |||
| 第1希望とマッチした研修医数 | |||
| 第2希望以上とマッチした研修医数 | |||
| ブロッキングペアのある研修医数 | |||
| 地域制約違反マッチング数 |