マトロイド理論を軸とするアルゴリズム的ゲーム理論の体系的な研究

• Project/Area Number: 24K14828
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60010:Theory of informatics-related
• Research Institution: Hosei University
• Principal Investigator: 高澤 兼二郎 法政大学, 理工学部, 教授 (10583859)
• Project Period (FY): 2024-04-01 – 2029-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2028: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2027: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2026: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2025: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
• Keywords: アルゴリズム的ゲーム理論 / マトロイド / 混雑ゲーム / ポピュラーマッチング

Outline of Research at the Start

アルゴリズム的ゲーム理論は，古典的な経済学やゲーム理論と，近年の計算機科学やアルゴリズム理論の学際的な研究分野であり，様々な分野の専門家による研究が乱立している状況にある．本研究は，上記の研究分野の隣接分野であり，申請者の専門である組合せ最適化の理論，特にマトロイド理論を軸として，アルゴリズム的ゲーム理論の体系的な研究を行う．具体的には，混雑ゲームやポピュラーマッチングという研究トピックに対し，マトロイド理論に基づいた数理的な観点から，上記の分野を横断する包括的な枠組みや統一的な理論を確立し，アルゴリズム的ゲーム理論のさらなる学際的な発展を目指す．