研課題
J-GLOBAL ID:202104017397092067  研究課題コード:17937781

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

体系的課題番号:JPMJPR17U7
実施期間:2017 - 2018
実施機関 (1件):
研究代表者: ( , 工学院, 助教 )
DOI: https://doi.org/10.52926/JPMJPR17U7
研究概要:
割当問題とは、複数の財があり複数の人がいる状況で、誰にどの財を割り当てるかを決める問題です。 本研究では、(近似的に)公平な割り当てを効率よく計算するためのアルゴリズム設計を目指します。 特に、オンラインアルゴリズムの技法を利用することで、安定マッチング問題や組合せオークション問題などに対するアルゴリズム設計を試みます。
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
研究制度:
上位研究課題: 情報と未来
研究所管機関:
国立研究開発法人科学技術振興機構
報告書等:

前のページに戻る