Regularized Bayesian best response learning in finite games

被引:0
|
作者
Mukherjee, Sayan [1 ]
Roy, Souvik [2 ]
机构
[1] Indian Stat Inst, Econ Res Unit, Kolkata, India
[2] Indian Stat Inst, Appl Stat Unit, Kolkata, India
关键词
Regularizer; Bayesian strategies; Regularized Bayesian best response learning; Bayesian potential games; Bayesian negative semidefinite games; FICTITIOUS PLAY; DYNAMICS; EVOLUTION; STABILITY; WAR;
D O I
10.1016/j.geb.2024.11.005
中图分类号
F [经济];
学科分类号
02 ;
摘要
We introduce the notion of regularized Bayesian best response (RBBR) learning dynamic in heterogeneous population games. We obtain such a dynamic via perturbation by an arbitrary lower semicontinuous, strongly convex regularizer in Bayesian population games with finitely many strategies. We provide a sufficient condition for the existence of rest points of the RBBR learning dynamic, and hence the existence of regularized Bayesian equilibrium in Bayesian population games. These equilibria are shown to approximate the Bayesian equilibria of the game for vanishingly small regularizations. We also explore the fundamental properties of the RBBR learning dynamic, which includes the existence of unique solutions from arbitrary initial conditions, as well as the continuity of the solution trajectories thus obtained with respect to the initial conditions. Finally, as applications to the above theory, we introduce the notions of Bayesian potential and Bayesian negative semidefinite games and provide convergence results for such games.
引用
收藏
页码:1 / 31
页数:31
相关论文
共 50 条
  • [31] ON BEST-RESPONSE DYNAMICS IN POTENTIAL GAMES
    Swenson, Brian
    Murray, Ryan
    Kar, Soummya
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (04) : 2734 - 2767
  • [32] Distributed Best Response Algorithms for Potential Games
    Durand, Stephane
    Garin, Federica
    Gaujal, Bruno
    2018 EUROPEAN CONTROL CONFERENCE (ECC), 2018, : 2170 - 2175
  • [33] On Passivity and Reinforcement Learning in Finite Games
    Gao, Bolin
    Pavel, Lacra
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 340 - 345
  • [34] Regularized Multiple Sparse Bayesian Learning for Hyperspectral Target Detection
    Fanqiang Kong
    Keyao Wen
    Yunsong Li
    Journal of Geovisualization and Spatial Analysis, 2019, 3
  • [35] Regularized Multiple Sparse Bayesian Learning for Hyperspectral Target Detection
    Kong, Fanqiang
    Wen, Keyao
    Li, Yunsong
    JOURNAL OF GEOVISUALIZATION AND SPATIAL ANALYSIS, 2019, 3 (02)
  • [36] Regularized Bayesian Metric Learning for Person Re-identification
    Liong, Venice Erin
    Lu, Jiwen
    Ge, Yongxin
    COMPUTER VISION - ECCV 2014 WORKSHOPS, PT III, 2015, 8927 : 209 - 224
  • [37] Computing Security Strategies in Finite Horizon Repeated Bayesian Games
    Li, Lichun
    Langbort, Cedric
    Shamma, Jeff
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3664 - 3669
  • [38] Static Bayesian games with finite fuzzy types and the existence of equilibrium
    Wang, Cheng
    Tang, Wansheng
    Zhao, Ruiqing
    INFORMATION SCIENCES, 2008, 178 (24) : 4688 - 4698
  • [39] Bayesian Markov Games with Explicit Finite-Level Types
    Chandrasekaran, Muthukumaran
    Chen, Yingke
    Doshi, Prashant
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 4198 - 4199
  • [40] Learning Regularized Graphon Mean-Field Games with Unknown Graphons
    Zhang, Fengzhuo
    Tan, Vincent Y. F.
    Wang, Zhaoran
    Yang, Zhuoran
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25