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 条
  • [1] PERTURBED BAYESIAN BEST RESPONSE DYNAMIC IN CONTINUUM GAMES
    Mukherjee, Sayan
    Roy, Souvik
    SIAM Journal on Control and Optimization, 2024, 62 (06) : 3091 - 3120
  • [2] Best response dynamics in finite games with additive aggregation
    Kukushkin, NS
    GAMES AND ECONOMIC BEHAVIOR, 2004, 48 (01) : 94 - 110
  • [3] Relative Best Response Dynamics in finite and convex Network Games
    Govaert, Alain
    Cenedese, Carlo
    Grammatico, Sergio
    Cao, Ming
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 3134 - 3139
  • [4] Fast Convergence of Regularized Learning in Games
    Syrgkanis, Vasilis
    Agarwal, Alekh
    Luo, Haipeng
    Schapire, Robert E.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [5] Learning to play Bayesian games
    Dekel, E
    Fudenberg, D
    Levine, DK
    GAMES AND ECONOMIC BEHAVIOR, 2004, 46 (02) : 282 - 303
  • [6] BAYESIAN LEARNING IN REPEATED GAMES
    JORDAN, JS
    GAMES AND ECONOMIC BEHAVIOR, 1995, 9 (01) : 8 - 20
  • [7] LEARNING IN MONOTONE BAYESIAN GAMES
    Beggs, Alan
    JOURNAL OF DYNAMICS AND GAMES, 2015, 2 (02): : 117 - 140
  • [8] Network Learning from Best-Response Dynamics in LQ Games
    Chen, Yijun
    Ding, Kemi
    Shi, Guodong
    2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 1680 - 1685
  • [9] Efficient Learning in Polyhedral Games via Best-Response Oracles
    Chakrabarti, Darshan
    Farina, Gabriele
    Kroer, Christian
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9564 - 9572
  • [10] Network Learning in Quadratic Games From Best-Response Dynamics
    Ding, Kemi
    Chen, Yijun
    Wang, Lei
    Ren, Xiaoqiang
    Shi, Guodong
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (05) : 3669 - 3684