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カンファレンスおよびゲーム理論ワークショップで発表した．

在这项研究中，我们将构建数据驱动的激励工程，该工程评估和修改机制（机制），这些机制（机制）分配了稀有资源的同时，从实际数据中调整了具有不同兴趣的参与者的激励措施，例如匹配和安全计划，从实际数据中进行了分配。在2022年，促进了研究以下三个项目时进行的研究：项目1）在不确定环境中动态游戏的平衡计算算法；项目2）定量分析约束匹配；项目3）对安全计划公式问题的定量分析。但是，关于项目3，项目1取得的结果比预期的要多，因此我们首先开始设计解决方案算法。关于项目1，我们基于以下的正规领导方法成功地开发了一种平衡的计算算法，该方法利用了突变的复制器动力学结构。它证明，从理论上讲，它可以处理称为N-Peron单调游戏的各种课程。关于项目2，我们建议如何根据特定群体或匹配市场参与者的属性来决定税收/补贴以调整匹配。至于研究成就，它被选为三个顶级会议，这是由人工智能（UAI）的不确定性（人工智能中的顶级会议之一）所牵头的。此外，国内演讲包括2022年的三个人工智能协会，2022年的三个信息科学和技术论坛以及2023年的四个全国信息处理协会会议。此外，作为一个经济社会，该会议在第28届DC会议和游戏理论工作室中进行了介绍。

项目成果

期刊论文数量（26）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Computational Incentive Science

计算激励科学

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

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

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

DOI：
发表时间：
2023
期刊：
影响因子：
0
作者：
村井伸一郎;岩崎敦
通讯作者：
岩崎敦

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

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

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

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

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

DOI：
发表时间：
2022
期刊：
Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence PMLR
影响因子：
0
作者：
Kenshi Abe;Mitsuki Sakamoto;Atsushi Iwasaki
通讯作者：
Atsushi Iwasaki

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

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