Slide 6
Slide 6 text
さまざまなアルゴリズムとその性質
アルゴリズム 特徴
SOFM
カリフォルニア大鎌田准教
授、東京大学小島教授
● 職員数や施設面積等の制約下で定員を調整
● なるべく多くの児童をマッチできないか探索する
● ◯ マッチ数が現状より大きく増える、きょうだい同所入所
● ✕ 年齢別定員が大きく変化する
NRMP
米国研修医マッチングで利
用
● きょうだい同所入所に対応した受入留保アルゴリズム
● ◯ 年齢別定員が変化しない、きょうだい同所入所
● ✕ マッチ数が現状と変わらない、アルゴリズムが収束しない場合がある
Nguyen-Vorha ● 最大2名の定員変化を許容することで、NRMPと似たマッチングを導く
● ◯ マッチ数が現状より少し増える、きょうだい同所入所
● △年齢別定員の多少の調整が必要な場合もある
Okumura
東京海洋大学 奥村准教授
● 職員数や施設面積等の制約下で定員を調整
● 受入保留など他のアルゴリズムと組み合わせ可能
● ◯ マッチ数が現状より増える
● ✕ 年齢別定員が変化する
Biro et al. ● きょうだいの同所などを含めて整数問題として計算
● 目標とする指標を最大化
● ×解が見つからない場合もある