06月06日(Thu) 09:00〜11:00 F会場(-国際会議場2F 特別会議室)
演題番号 | 3F1-3 |
---|---|
題目 | 下限制約付きマッチングメカニズムの理論的設計と評価 |
著者 | 後藤 誠大(九州大学システム情報科学府) |
時間 | 06月06日(Thu) 09:40〜10:00 |
概要 | 学校選択問題とは,学生と学校それぞれの選好をもとにどの学生をどの学校に割り当てるかという問題であり,マッチング理論における代表的な問題の 1 つである.本論文では,現実の学校選択問題で多くみられる,各学校に学生の割り当て人数に関する上限制約と下限制約が存在する学校選択問題について考え,それを解く新しいメカニズムを提案する.また計算機上で実験を行い,既存のメカニズムと性能を比較する. |
論文 | PDFファイル |