人工知能学会全国大会論文集
第27回全国大会(2013)
セッションID: 3F1-3
会議情報

下限制約付きマッチングメカニズムの理論的設計と評価
*後藤 誠大
著者情報
会議録・要旨集 フリー

詳細
抄録

学校選択問題とは,学生と学校それぞれの選好をもとにどの学生をどの学校に割り当てるかという問題であり,マッチング理論における代表的な問題の 1 つである.本論文では,現実の学校選択問題で多くみられる,各学校に学生の割り当て人数に関する上限制約と下限制約が存在する学校選択問題について考え,それを解く新しいメカニズムを提案する.また計算機上で実験を行い,既存のメカニズムと性能を比較する.

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