Toward Establishing Data-Driven Incentive Engineering

本研究では，制約付きマッチングや警備計画策定といった相異なる利害をもつ主体のインセンティブを調整しながら稀少なリソースを配分する仕組み（メカニズム）を実際のデータから評価・修正する，データ駆動型インセンティブ工学を構築する．令和４年度は以下の３つの項目を相互にフィードバックさせながら研究を推進した：項目１）不確実な環境下における動学ゲームの均衡計算アルゴリズム；項目２）制約付きマッチングの定量的分析；項目３）警備計画策定問題の定量的分析．ただし，項目３については，項目１が想定以上に成果が上がったため，先に求解アルゴリズムの設計に着手した．項目１については，突然変異付きレプリケータダイナミクスの構造を利用した正則化先導者追従 (Follow the Regularized Leader) 法ベースの均衡計算アルゴリズムを開発に成功した．理論的にはN人単調ゲームという広いクラスを扱えることを証明した．項目２については，マッチング市場において特定のグループや参加者の属性に応じてマッチングを調整するための税金／補助金の決め方を提案した．研究業績としては，人工知能系トップ会議の一つであるUncertainty in Artificial Intelligence (UAI)を筆頭に，３件のトップ会議に採択された．また，国内発表としては，2022年人工知能学会３件，2022年情報科学技術フォーラム３件，2023年情報処理学会全国大会４件がある．さらに経済系の学会として，第28回DCカンファレンスおよびゲーム理論ワークショップで発表した．

本研究では，制約付きマッチングや警備計画策定といった相異なる利害をもつ主体のインセンティブを調整しながら稀少なリソースを配分する仕組み（メカニズム）を実際のデータから評価・修正する，データ駆動型インセンティブ工学を構築する．令和４年度は以下の３つの項目を相互にフィードバックさせながら研究を推進した：項目１）不確実な環境下における動学ゲームの均衡計算アルゴリズム；項目２）制約付きマッチングの定量的分析；項目３）警備計画策定問題の定量的分析．ただし，項目３については，項目１が想定以上に成果が上がったため，先に求解アルゴリズムの設計に着手した．項目１については，突然変異付きレプリケータダイナミクスの構造を利用した正則化先導者追従 (Follow the Regularized Leader) 法ベースの均衡計算アルゴリズムを開発に成功した．理論的にはN人単調ゲームという広いクラスを扱えることを証明した．項目２については，マッチング市場において特定のグループや参加者の属性に応じてマッチングを調整するための税金／補助金の決め方を提案した．研究業績としては，人工知能系トップ会議の一つであるUncertainty in Artificial Intelligence (UAI)を筆頭に，３件のトップ会議に採択された．また，国内発表としては，2022年人工知能学会３件，2022年情報科学技術フォーラム３件，2023年情報処理学会全国大会４件がある．さらに経済系の学会として，第28回DCカンファレンスおよびゲーム理論ワークショップで発表した．