Proj
J-GLOBAL ID：202104017397092067
Research Project code：17937781
公平な割当を求めるためのアルゴリズム研究
公平な割当を求めるためのアルゴリズム研究
National award number：JPMJPR17U7
Study period：2017 - 2018
Organization (1)：
Principal investigator：
(
, 工学院, 助教 )
DOI：
https://doi.org/10.52926/JPMJPR17U7
Research overview：
割当問題とは、複数の財があり複数の人がいる状況で、誰にどの財を割り当てるかを決める問題です。 本研究では、(近似的に)公平な割り当てを効率よく計算するためのアルゴリズム設計を目指します。 特に、オンラインアルゴリズムの技法を利用することで、安定マッチング問題や組合せオークション問題などに対するアルゴリズム設計を試みます。
Terms in the title (3)：
Terms in the title
Keywords automatically extracted from the title.
,
,
Research program：
＞
＞
Parent Research Project：
情報と未来
Organization with control over the research：
Japan Science and Technology Agency
