/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2014ホーム /

1M2-1 地域上下限制約付きマッチングメカニズムの理論設計と評価

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2014 このエントリーをはてなブックマークに追加

05月12日(Mon) 10:20〜12:00 M会場(70人-看護会館 第1研修室)
1M2 「マルチエージェントの基礎(1)」

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