1. 前のページに戻る

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

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 ACT-I

体系的番号 JPMJPR17U7
DOI https://doi.org/10.52926/JPMJPR17U7

研究代表者

河瀬 康志  東京工業大学, 工学院, 助教

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

報告書

(1件)
  • 2018 終了報告書 ( PDF )

URL: 

JSTプロジェクトデータベース掲載開始日: 2018-03-20   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst