Q-Learning in Regularized Mean-field Games

被引:17
|
作者
Anahtarci, Berkay [1 ]
Kariksiz, Can Deha [1 ]
Saldi, Naci [2 ]
机构
[1] Ozyegin Univ, Istanbul, Turkey
[2] Bilkent Univ, Ankara, Turkey
关键词
Mean-field games; Q-learning; Regularized Markov decision processes; Discounted reward; NASH EQUILIBRIA; DYNAMIC-GAMES; ROBUSTNESS;
D O I
10.1007/s13235-022-00450-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we introduce a regularized mean-field game and study learning of this game under an infinite-horizon discounted reward function. Regularization is introduced by adding a strongly concave regularization function to the one-stage reward function in the classical mean-field game model. We establish a value iteration based learning algorithm to this regularized mean-field game using fitted Q-learning. The regularization term in general makes reinforcement learning algorithm more robust to the system components. Moreover, it enables us to establish error analysis of the learning algorithm without imposing restrictive convexity assumptions on the system components, which are needed in the absence of a regularization term.
引用
收藏
页码:89 / 117
页数:29
相关论文
共 50 条
  • [31] Stationary focusing mean-field games
    Cirant, Marco
    COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2016, 41 (08) : 1324 - 1346
  • [32] Shaping Large Population Agent Behaviors Through Entropy-Regularized Mean-Field Games
    Guan, Yue
    Zhou, Mi
    Pakniyat, Ali
    Tsiotras, Panagiotis
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 4429 - 4435
  • [33] Deep Learning and Mean-Field Games: A Stochastic Optimal Control Perspective
    Di Persio, Luca
    Garbelli, Matteo
    SYMMETRY-BASEL, 2021, 13 (01): : 1 - 20
  • [34] Unified reinforcement Q-learning for mean field game and control problems
    Andrea Angiuli
    Jean-Pierre Fouque
    Mathieu Laurière
    Mathematics of Control, Signals, and Systems, 2022, 34 : 217 - 271
  • [35] Unified reinforcement Q-learning for mean field game and control problems
    Angiuli, Andrea
    Fouque, Jean-Pierre
    Lauriere, Mathieu
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2022, 34 (02) : 217 - 271
  • [36] N-PLAYER GAMES AND MEAN-FIELD GAMES WITH ABSORPTION
    Campi, Luciano
    Fischer, Markus
    ANNALS OF APPLIED PROBABILITY, 2018, 28 (04): : 2188 - 2242
  • [37] On the Efficiency of Equilibria in Mean-Field Oscillator Games
    Yin, Huibing
    Mehta, Prashant G.
    Meyn, Sean P.
    Shanbhag, Uday V.
    DYNAMIC GAMES AND APPLICATIONS, 2014, 4 (02) : 177 - 207
  • [38] Steering the distribution of agents in mean-field games
    Chen, Yongxin
    Georgiou, Tryphon
    Pavon, Michele
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4403 - 4408
  • [39] Nonlinear elliptic systems and mean-field games
    Martino Bardi
    Ermal Feleqi
    Nonlinear Differential Equations and Applications NoDEA, 2016, 23
  • [40] Mean-field games with logistic population dynamics
    Gomes, Diogo Aguiar
    Ribeiro, Ricardo de Lima
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 2513 - 2518