1R-07
地域制約下おける公平なマッチングメカニズムの提案
○飯田伸也，丸古凌介，藤田　悟（法大）
マッチング問題とは, 学生と学校, 病院と研修医などの2種類のエージェント間の最適な組み合わせを求める問題である. 従来のマッチング問題の研究では, メカニズムの公平性と無駄の2つの指標を用いて, 様々なメカニズムの評価を行った. 公平なメカニズムの1つとして, PLDAと呼ばれる手法がある. しかし, PLDAの問題点として, 人気の学校に隙間生じ, 学生が不満を持ってしまう問題点がある. そこで本研究では, 確定者を用いて, この問題を改善する. 確定者とは, 全ての学生が戦略的操作を行えると仮定した時, 絶対に配属される学校が決定されている学生である。本論文では, このメカニズムの性能について議論する.
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会