Fictitious play is a history-based learning process in which players best respond to the empirical distribution of their opponents' past play. Although classical results show that fictitious play converges to the set of Nash equilibria in zero-sum games, this set convergence does not imply convergence to a single equilibrium when the equilibrium set is non-singleton. This paper shows that pointwise convergence fails in a strong sense. Suppose the equilibrium set of a player has positive measure and consists only of fully mixed strategies. Then, under any tie-breaking rule, the empirical strategy of that player cannot converge to any equilibrium point, provided it is initialized outside the equilibrium set -- in particular, when the player starts with no prior beliefs. The proof identifies two mechanisms behind this instability. In the interior of the equilibrium set, the dynamics retain inertia that prevents settling. At the boundary, the opponent's deviations from its unique equilibrium action steadily unbalance the cumulative payoffs that drive best responses, so that not all actions can remain competitive, as a fully mixed limit would require. The results clarify the gap between convergence to an equilibrium set and convergence to an equilibrium point in fictitious play.


翻译:虚构博弈是一种基于历史的学习过程,其中玩家对其对手过去博弈的经验分布做出最优反应。尽管经典结果表明虚构博弈在零和博弈中收敛于纳什均衡集,但当均衡集非单点时,该集合收敛并不意味着收敛于单一均衡。本文证明,点态收敛在强意义上失败。假设某玩家的均衡集具有正测度且仅由完全混合策略构成。那么,在任何破平规则下,只要该玩家的经验策略初始化为均衡集之外——特别是当玩家从无先验信念开始时——它就无法收敛于任何均衡点。证明识别了这种不稳定性背后的两种机制:在均衡集内部,动态保持惯性,阻止了定点收敛;在边界处,对手偏离其唯一均衡行动的行为会持续打破驱动最优反应的累积收益的平衡,使得并非所有行动都能保持竞争力——而完全混合极限要求所有行动均能保持竞争力。这些结果阐明了虚构博弈中收敛于均衡集与收敛于均衡点之间的差距。

0
下载
关闭预览

相关内容

《资源分配博弈中的收敛率》
专知会员服务
42+阅读 · 2023年3月10日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
157+阅读 · 2021年5月9日
专知会员服务
41+阅读 · 2021年2月12日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
如果你研究多因子模型,这篇文章看不懂就别玩了!
量化投资与机器学习
26+阅读 · 2018年7月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月2日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
8+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
6+阅读 · 6月17日
相关基金
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员