| 研究課題/領域番号 |
22H00513
|
|---|
| 研究種目 |
基盤研究(A)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
中区分60:情報科学、情報工学およびその関連分野
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
小野 廣隆 名古屋大学, 情報学研究科, 教授 (00346826)
|
|---|
| 研究分担者 |
柳浦 睦憲 名古屋大学, 情報学研究科, 教授 (10263120)
大舘 陽太 名古屋大学, 情報学研究科, 准教授 (80610196)
脊戸 和寿 北海道大学, 情報科学研究院, 准教授 (20584056)
土中 哲秀 九州大学, システム情報科学研究院, 准教授 (30824982)
|
|---|
| 研究期間 (年度) |
2022-04-01 – 2027-03-31
|
| 研究課題ステータス |
交付 (2024年度)
|
| 配分額 *注記 |
40,820千円 (直接経費: 31,400千円、間接経費: 9,420千円)
2024年度: 8,580千円 (直接経費: 6,600千円、間接経費: 1,980千円)
2023年度: 8,710千円 (直接経費: 6,700千円、間接経費: 2,010千円)
2022年度: 5,850千円 (直接経費: 4,500千円、間接経費: 1,350千円)
|
|---|
| キーワード | アルゴリズム / 組合せ最適化 / 均衡計算 / パラメータ化アルゴリズム / 局所構造 |
|---|
| 研究開始時の研究の概要 |
均衡解は多主体最適化系における安定解であり，超スマート社会における混雑・衝突の予測・制御における鍵となる概念である．本研究では，これまで最適解発見を主な対象としていたアルゴリズム設計論の対象を均衡解発見へと発展・拡大する．通常の最適化がNP, coNPに属するのに対し均衡発見はΣ2, Π2といった多項式階層におけるより上位の計算量クラス，あるいは近傍探索におけるPLS, PPADといった計算クラスに属するため，従来型の最適化研究を超えた新たな計算量理論の展開が必要となる．本研究では，超スマート社会における基盤技術を提供する，パラメータ化計算量に基づく新たなアルゴリズム工学の確立を目指す．
|
