13:50 〜 14:30
[2N4-OS-17a-01] (OS招待講演)制約付きマッチングの理論
キーワード：マッチング、制約、ゲーム理論、メカニズムデザイン
両方向マッチングは，研修医と病院，学生と学校等の望ましい組合せを求める問題であり，研修医の配属や学校選択制等の多くの応用事例が存在する．一方，現実の応用事例においては，様々な社会的要請から，マッチングの結果に対してなんらかの制約，例えば大都市圏の病院に配属される研修医の総数を制限する地域上限制約，過疎地域の病院に一定数の研修医が配属されることを保証する下限制約等が課せられることが多い．本講演では両方向マッチングの基礎理論，特によく知られた受入保留 (deferred acceptance) メカニズム，および各種の制約に対応するための手法について概説する．
講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。