ゲール・シャプレー・アルゴリズム 日経新聞 2009.8.10 |
・ゲールとシャプレーが考えた安定マッチングを見つける方法 ・希望者と受け入れ相手が希望順ランキングを提出 ・受け入れ希望者は第一希望の受け入れ先に応募する ・各受け入れ先は応募者の中から望ましい希望者を定員になるまで仮採用とする ・残りの希望者を不採用にする ・不採用になった希望者は第二希望の受け入れ先に応募する ・各受け入れ先は現在仮採用の受け入れ希望者と新たに応募してきた希望者の両方から定員になるまで仮採用とする ・残りの希望者を不採用にする ・不採用になる受け入れ希望者がなくなるまで繰り返す ・ハーバード大学ロス教授がこの手法を研修医マッチングに使用して現実に成功を収めて注目されることになった。 |
私見) よく分からん・・・ |