Convergence and Stability of Coupled Belief-Strategy Learning Dynamics in Continuous Games

被引:0
作者
Wu, Manxi [1 ]
Amin, Saurabh [2 ]
Ozdaglar, Asuman [3 ]
机构
[1] Cornell Univ, Sch Operat Res & Informat Engn, Ithaca, NY 14850 USA
[2] MIT, Lab Informat & Decis Syst, Cambridge, MA 02139 USA
[3] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA
关键词
learning in games; Bayesian learning; stochastic dynamics; stability analysis; RESPONSE DYNAMICS; FICTITIOUS PLAY;
D O I
10.1287/moor.2022.0161
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We propose a learning dynamics to model how strategic agents repeatedly play a continuous game while relying on an information platform to learn an unknown payoffrelevant parameter. In each time step, the platform updates a belief estimate of the parameter based on players' strategies and realized payoffs using Bayes' rule. Then, players adopt a generic learning rule to adjust their strategies based on the updated belief. We present results on the convergence of beliefs and strategies and the properties of convergent fixed points of the dynamics. We obtain sufficient and necessary conditions for the existence of globally stable fixed points. We also provide sufficient conditions for the local stability of fixed points. These results provide an approach to analyzing the long-term outcomes that arise from the interplay between Bayesian belief learning and strategy learning in games and enable us to characterize conditions under which learning leads to a complete information equilibrium.
引用
收藏
页码:459 / 481
页数:24
相关论文
empty
未找到相关数据