人工知能学会全国大会論文集
Online ISSN : 2758-7347
第28回 (2014)
セッションID: 1M2-1
会議情報

地域上下限制約付きマッチングメカニズムの理論設計と評価
*倉田 涼史後藤 誠大橋本 直幸岩崎 敦川崎 雄二郎上田 俊横尾 真
著者情報
会議録・要旨集 フリー

詳細
抄録

学校選択問題とは,学生を学校に割り当てる問題であり,マッチング理論における代表的な問題の1つである.本論文では,各学校の学生の受入れ人数に関する従来の上下限制約に加えて,地域(学校の集合)に上下限制約が存在し,地域が木構造を構成している学校選択問題を扱う.既存のメカニズムをこの地域上下限制約を適切に扱えるように拡張し,理論的性質の分析を行う.また,計算機実験により,その性能を評価する.

著者関連情報
© 2014 一般社団法人 人工知能学会
前の記事 次の記事
feedback
Top