05月12日(Mon) 10:20〜12:00 M会場(70人-看護会館 第1研修室)
| 演題番号 | 1M2-1 |
|---|---|
| 題目 | 地域上下限制約付きマッチングメカニズムの理論設計と評価 |
| 著者 | 倉田 涼史(九州大学工学部電気情報工学科) 後藤 誠大(九州大学システム情報科学府) 橋本 直幸(九州大学システム情報科学府) 岩崎 敦(電気通信大学情報システム学研究科) 川崎 雄二郎(九州大学システム情報科学府) 上田 俊(九州大学大学院システム情報科学府情報学専攻) 横尾 真(九州大学 大学院システム情報科学研究院) |
| 時間 | 05月12日(Mon) 10:20〜10:40 |
| 概要 | 学校選択問題とは，学生を学校に割り当てる問題であり，マッチング理論における代表的な問題の1つである．本論文では，各学校の学生の受入れ人数に関する従来の上下限制約に加えて，地域(学校の集合)に上下限制約が存在し，地域が木構造を構成している学校選択問題を扱う．既存のメカニズムをこの地域上下限制約を適切に扱えるように拡張し，理論的性質の分析を行う．また，計算機実験により，その性能を評価する． |
| 論文 | PDFファイル |