| 研究課題/領域番号 |
24K14828
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 法政大学 |
|---|
研究代表者 |
高澤 兼二郎 法政大学, 理工学部, 教授 (10583859)
|
|---|
| 研究期間 (年度) |
2024-04-01 – 2029-03-31
|
| 研究課題ステータス |
交付 (2024年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2028年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2027年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2026年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2025年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
|---|
| キーワード | アルゴリズム的ゲーム理論 / マトロイド / 混雑ゲーム / ポピュラーマッチング |
|---|
| 研究開始時の研究の概要 |
アルゴリズム的ゲーム理論は，古典的な経済学やゲーム理論と，近年の計算機科学やアルゴリズム理論の学際的な研究分野であり，様々な分野の専門家による研究が乱立している状況にある．本研究は，上記の研究分野の隣接分野であり，申請者の専門である組合せ最適化の理論，特にマトロイド理論を軸として，アルゴリズム的ゲーム理論の体系的な研究を行う．具体的には，混雑ゲームやポピュラーマッチングという研究トピックに対し，マトロイド理論に基づいた数理的な観点から，上記の分野を横断する包括的な枠組みや統一的な理論を確立し，アルゴリズム的ゲーム理論のさらなる学際的な発展を目指す．
|
