LINEAR-QUADRATIC ZERO-SUM MEAN-FIELD TYPE GAMES: OPTIMALITY CONDITIONS AND POLICY OPTIMIZATION

被引:1
|
作者
Carmona, Rene [1 ]
Hamidouche, Kenza [1 ]
Lauriere, Mathieu [1 ]
Tan, Zongjun [1 ]
机构
[1] Princeton Univ, Dept Operat Res & Financial Engn, Princeton, NJ 08540 USA
来源
JOURNAL OF DYNAMICS AND GAMES | 2021年 / 8卷 / 04期
关键词
mean field control; mean field type games; zero sum games; Mean field games; DIFFERENTIAL-GAMES; EQUATIONS; TIME;
D O I
10.3934/jdg.2021023
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, zero-sum mean-field type games (ZSMFTG) with linear dynamics and quadratic cost are studied under infinite-horizon discounted utility function. ZSMFTG are a class of games in which two decision makers whose utilities sum to zero, compete to influence a large population of indistinguishable agents. In particular, the case in which the transition and utility functions depend on the state, the action of the controllers, and the mean of the state and the actions, is investigated. The optimality conditions of the game are analysed for both open-loop and closed-loop controls, and explicit expressions for the Nash equilibrium strategies are derived. Moreover, two policy optimization methods that rely on policy gradient are proposed for both model-based and sample-based frameworks. In the model-based case, the gradients are computed exactly using the model, whereas they are estimated using Monte-Carlo simulations in the sample-based case. Numerical experiments are conducted to show the convergence of the utility function as well as the two players' controls.
引用
收藏
页码:403 / 443
页数:41
相关论文
共 50 条
  • [1] Policy Optimization for Linear-Quadratic Zero-Sum Mean-Field Type Games
    Carmona, Rene
    Hamidouche, Kenza
    Lauriere, Mathieu
    Tan, Zongjun
    [J]. 2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 1038 - 1043
  • [2] Linear-quadratic mean field stochastic zero-sum differential games
    Moon, Jun
    [J]. AUTOMATICA, 2020, 120
  • [3] A closed-loop saddle point for zero-sum linear-quadratic stochastic differential games with mean-field type
    Tian, Ran
    Yu, Zhiyong
    Zhang, Rucheng
    [J]. SYSTEMS & CONTROL LETTERS, 2020, 136
  • [4] ZERO-SUM STACKELBERG STOCHASTIC LINEAR-QUADRATIC DIFFERENTIAL GAMES
    Sun, Jingrui
    Wang, Hanxiao
    Wen, Jiaqiang
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2023, 61 (01) : 252 - 284
  • [5] Zero-Sum Stochastic Differential Games of Mean-Field type and BSDEs
    Xu Ruimin
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 1651 - 1654
  • [6] Mean-field linear-quadratic stochastic differential games
    Sun, Jingrui
    Wang, Hanxiao
    Wu, Zhen
    [J]. JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 296 : 299 - 334
  • [7] SINGULAR PERTURBATION OF ZERO-SUM LINEAR-QUADRATIC STOCHASTIC DIFFERENTIAL GAMES
    Goldys, Beniamin
    Yang, James
    Zhou, Zhou
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (01) : 48 - 80
  • [8] Zero-Sum Stochastic Linear-Quadratic Stackelberg Differential Games with Jumps
    Wu, Fan
    Xiong, Jie
    Zhang, Xin
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2024, 89 (01):
  • [9] OPTIMAL CONTROL AND ZERO-SUM GAMES FOR MARKOV CHAINS OF MEAN-FIELD TYPE
    Choutri, Salah Eddine
    Djehiche, Boualem
    Tembine, Hamidou
    [J]. MATHEMATICAL CONTROL AND RELATED FIELDS, 2019, 9 (03) : 571 - 605
  • [10] LINEAR-QUADRATIC, 2-PERSON, ZERO-SUM DIFFERENTIAL GAMES - NECESSARY AND SUFFICIENT CONDITIONS
    BERNHARD, P
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 27 (01) : 51 - 69