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 条
  • [41] On the Convergence of the Shapley Value in Parametric Bayesian Learning Games
    Agussurja, Lucas
    Xu, Xinyi
    Low, Bryan Kian Hsiang
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022, : 180 - 196
  • [42] Learning implicit information in Bayesian games with knowledge transfer
    Chen, Guanpu
    Cao, Kai
    Hong, Yiguang
    CONTROL THEORY AND TECHNOLOGY, 2020, 18 (03) : 315 - 323
  • [43] Social Learning and Bayesian Games in Multiagent Signal Processing
    Krishnamurthy, Vikram
    Poor, H. Vincent
    IEEE SIGNAL PROCESSING MAGAZINE, 2013, 30 (03) : 43 - 57
  • [44] Learning implicit information in Bayesian games with knowledge transfer
    Guanpu Chen
    Kai Cao
    Yiguang Hong
    Control Theory and Technology, 2020, 18 : 315 - 323
  • [45] Distribution-free Bayesian regularized learning framework for semi-supervised learning
    Ma, Jun
    Yu, Guolin
    NEURAL NETWORKS, 2024, 174
  • [46] A BAYESIAN SEQUENTIAL EXPERIMENTAL-STUDY OF LEARNING IN GAMES
    ELGAMAL, MA
    MCKELVEY, RD
    PALFREY, TR
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1993, 88 (422) : 428 - 435
  • [47] BAYESIAN LEARNING IN REPEATED NORMAL-FORM GAMES
    EICHBERGER, J
    GAMES AND ECONOMIC BEHAVIOR, 1995, 11 (02) : 254 - 278
  • [48] Best-Response Cycles in Perfect Information Games
    Herings, P. Jean-Jacques
    Predtetchinski, Arkadi
    MATHEMATICS OF OPERATIONS RESEARCH, 2017, 42 (02) : 427 - 433
  • [49] Best-Response Dynamics for Evolutionary Stochastic Games
    Murali, Divya
    Shaiju, A. J.
    INTERNATIONAL GAME THEORY REVIEW, 2023, 25 (04)
  • [50] Evolutionary games on the lattice: best-response dynamics
    Evilsizor, Stephen
    Lanchier, Nicolas
    ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19