公平な割当を求めるためのアルゴリズム研究

研究課題

研究代表者	河瀬康志東京工業大学, 工学院, 助教
研究期間 (年度)	2017 – 2018
概要	割当問題とは、複数の財があり複数の人がいる状況で、誰にどの財を割り当てるかを決める問題です。本研究では、(近似的に)公平な割り当てを効率よく計算するためのアルゴリズム設計を目指します。特に、オンラインアルゴリズムの技法を利用することで、安定マッチング問題や組合せオークション問題などに対するアルゴリズム設計を試みます。
研究領域	情報と未来