大会名称 |
---|
2019年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2019 |
発行日 |
2019-08-20 |
セッション番号 |
6j |
セッション名 |
エージェント応用 |
講演日 |
2019/09/05 |
講演場所(会議室等) |
一般教育棟 B棟 B11 |
講演番号 |
F-028 |
タイトル |
部分的選好下における学校選択メカニズム |
著者名 |
和田凌司, 八尋健太郎, 東藤大樹, 横尾 真, |
キーワード |
マッチング理論, 学校選択制, 部分的選好 |
抄録 |
マッチング問題に関する既存研究の多くは,学生や学校の持つ選好が厳密に順序付けられている問題を前提としている.しかしながら,学生や学校が数多く存在する現実的な仮定の下で,互いの正確な情報を得ることは困難である.そこで本論文では,各エージェントの選好の一部が順序付けられていないモデルを考察する.本論文の扱うモデルにおいて,学生が学校にインタビューを行うことにより,各エージェントは自分が潜在的に持つ選好を明確にできる.しかしながら,インタビューにはコストが生じると仮定するのが一般的である.そこで本論文では,必要最小限のインタビューを用いて学生最適性を満たす割当を出力するメカニズムを提案する. |
本文pdf |
PDF download (385KB) |