超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算
About This Project
- Japan Grant Number
- JP22H00513 (JGN)
- Funding Program
- Grants-in-Aid for Scientific Research
- Funding Organization
- Japan Society for the Promotion of Science
Kakenhi Information
- Project/Area Number
- 22H00513
- Research Category
- Grant-in-Aid for Scientific Research (A)
- Allocation Type
-
- Single-year Grants
- Review Section / Research Field
-
- Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
-
- Nagoya University
- Project Period (FY)
- 2022-04-01 〜 2027-03-31
- Project Status
- Granted
- Budget Amount*help
- 40,820,000 Yen (Direct Cost: 31,400,000 Yen Indirect Cost: 9,420,000 Yen)
Research Abstract
均衡解は多主体最適化系における安定解であり，超スマート社会における混雑・衝突の予測・制御における鍵となる概念である．本研究では，これまで最適解発見を主な対象としていたアルゴリズム設計論の対象を均衡解発見へと発展・拡大する．通常の最適化がNP, coNPに属するのに対し均衡発見はΣ2, Π2といった多項式階層におけるより上位の計算量クラス，あるいは近傍探索におけるPLS, PPADといった計算クラスに属するため，従来型の最適化研究を超えた新たな計算量理論の展開が必要となる．本研究では，超スマート社会における基盤技術を提供する，パラメータ化計算量に基づく新たなアルゴリズム工学の確立を目指す．
Details 詳細情報について
-
- CRID
- 1040854882535750400
-
- Text Lang
- ja
-
- Data Source
-
- KAKEN
