研究領域 | 社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 |
研究課題/領域番号 |
23H04388
|
研究種目 |
学術変革領域研究(A)
|
配分区分 | 補助金 |
審査区分 |
学術変革領域研究区分(Ⅳ)
|
研究機関 | 九州大学 |
研究代表者 |
土中 哲秀 九州大学, システム情報科学研究院, 准教授 (30824982)
|
研究期間 (年度) |
2023-04-01 – 2025-03-31
|
研究課題ステータス |
交付 (2024年度)
|
配分額 *注記 |
4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2024年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2023年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
|
キーワード | グラフアルゴリズム / アルゴリズム的ゲーム理論 / パラメータ化アルゴリズム / 計算複雑性 / ナッシュ均衡 |
研究開始時の研究の概要 |
現実に現れる様々な経済活動は,グラフモデルとして表すことができる.経済学とアルゴリズム工学の密接な関わりを持つ代表的な問題として安定マッチング問題があるが,近年,その安定マッチング問題をグラフモデルとして一般化した効用関数グラフ最適化問題が経済学,人工知能,理論計算機科学分野の関心を集めている.本研究では,効用関数付きグラフ最適化問題の計算量解析を行うとともに,マルチエージェントモデルや分散計算理論などの他分野の視点を取り入れ,効用関数付きグラフ最適化問題の新たな問題創出を行う.
|