Toward Establishing Data-Driven Incentive Engineering

建立数据驱动的激励工程

• 批准号: 21H04890
• 负责人: 岩崎 敦
• 金额: $ 17.31万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (A)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-05 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21H04890/
• 关键词: メカニズム設計; ゲーム理論; 計量経済学; アルゴリズム; 最適化

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

This study aims to control the adjustment of the main body of the alert plan, the allocation of the alert plan, and the construction of the alert plan. In 2014, we will conduct mutual research on the following three projects: Project 1) Equilibrium calculation of dynamics in an uncertain environment; Project 2) Quantitative analysis of constraints on security planning; Project 3) Quantitative analysis of security plan formulation issues. Project 3 is the first step in the design of the project. Item 1: The structure of the system is successfully developed by following the Regularized Leader method. The theory is simple. Project 2: Proposed tax/subsidy decisions for specific groups of participants in the market. Research performance, artificial intelligence system, conference, conference In 2022, there will be 3 artificial intelligence societies, 3 information science and technology societies in 2022, and 4 information processing societies in 2023. The 28th edition of the Chinese Academy of Social Sciences

项目成果

取り違えのある繰り返し囚人のジレンマにおける単独裏切-相互同期戦略

重复囚徒困境中的单一背叛-相互同步策略

• 发表时间: 2023
• 作者: 村井伸一郎;岩崎 敦
• 通讯作者: 岩崎 敦

Computational Incentive Science

计算激励科学

私的観測下の繰り返し囚人のジレンマにおける協力のダイナミクス

私人观察下重复囚徒困境中的合作动态

• DOI: 10.20729/00217615
• 发表时间: 2022
• 期刊: 情報処理学会論文誌
• 作者: 西野上 和真;五十嵐 瞭平;岩崎 敦
• 通讯作者: 岩崎 敦

Mutation-driven follow the regularized leader for last-iterate convergence in zero-sum games

零和博弈中变异驱动的跟随正则化领导者的最后迭代收敛

• 发表时间: 2022
• 期刊: Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence PMLR
• 作者: Kenshi Abe;Mitsuki Sakamoto;Atsushi Iwasaki
• 通讯作者: Atsushi Iwasaki

反実仮想後悔最小化によるアメリカンフットボールにおけるオフェンス戦略の均衡推定

使用反事实遗憾最小化对美式足球进攻策略进行均衡估计

• 发表时间: 2021
• 作者: S. Nonaka;S. Nobuhara;and K. Nishino;島野 雄貴
• 通讯作者: 島野 雄貴