We present a simulation-based approach for solution of mean field games (MFGs), using the framework of empirical game-theoretical analysis (EGTA). Our method employs a version of the double oracle, iteratively adding strategies based on best response to the equilibrium of the empirical MFG among strategies considered so far. The empirical game equilibrium is computed with a query-based method, rather than maintaining an explicit payoff matrix as in typical EGTA methods. We show that NE exist in the empirical MFG and study the convergence of iterative EGTA to NE of the full MFG. We test the performance of iterative EGTA in various games and show that it outperforms in terms of iterations of strategy introduction. Finally, we discuss the limitations of applying iterative EGTA to MFGs as well as potential future research directions.


翻译:我们利用实证游戏理论分析框架(EGTA)提出一种模拟方法来解决中值野外游戏(MFGs),我们的方法采用一种双极手法,根据迄今所考虑的战略对实证外地游戏(MFGs)的平衡作出最佳反应,反复增加战略;实证游戏平衡是用查询法计算出来的,而不是像欧洲GTA的典型方法那样,保持一个明确的回报矩阵;我们表明,在实证MFG中存在NE,并研究整个MFG的迭代 EGTA与NE的融合。我们测试了迭代欧洲GTA在各种游戏中的性能,并表明它在战略导言的迭代性方面表现优于它。最后,我们讨论了对MFGs应用反复的 EGTA的局限性,以及潜在的未来研究方向。

0
下载
关闭预览

相关内容

强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
66+阅读 · 2021年6月18日
VIP会员
相关资讯
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员