https://doi.org/10.52926/JPMJPR17U7研究概要:割当問題とは、複数の財があり複数の人がいる状況で、誰にどの財を割り当てるかを決める問題です。本研究では、(近似的に)公平な割り当てを効率よく計算するためのアルゴリズム設計を目指します。オンラインアルゴリズムの技法を利用することで、安定マッチング問題や組合せオークション問題などに対するアルゴリズム設計を試みます。ReservedTOPBOTTOM。