Robust mean field games for coupled Markov jump linear systems

被引:27
作者
Moon, Jun [1 ,2 ]
Basar, Tamer
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL USA
[2] Ulsan Natl Inst Sci & Technol, Sch Elect & Comp Engn, Ulsan, South Korea
关键词
Mean field games; Markov jump linear systems; stochastic zero-sum differential games; LQG control; MULTIAGENT SYSTEMS; DYNAMIC-GAMES; POPULATION;
D O I
10.1080/00207179.2015.1129560
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider robust stochastic large population games for coupled Markov jump linear systems (MJLSs). The N agents' individual MJLSs are governed by different infinitesimal generators, and are affected not only by the control input but also by an individual disturbance (or adversarial) input. The mean field term, representing the average behaviour of N agents, is included in the individual worst-case cost function to capture coupling effects among agents. To circumvent the computational complexity and analyse the worst-case effect of the disturbance, we use robust mean field game theory to design low-complexity robust decentralised controllers and to characterise the associated worst-case disturbance. We show that with the individual robust decentralised controller and the corresponding worst-case disturbance, which constitute a saddle-point solution to a generic stochastic differential game for MJLSs, the actual mean field behaviour can be approximated by a deterministic function which is a fixed-point solution to the constructed mean field system. We further show that the closed-loop system is uniformly stable independent of N, and an approximate optimality can be obtained in the sense of epsilon-Nash equilibrium, where epsilon can be taken to be arbitrarily close to zero as N becomes sufficiently large. A numerical example is included to illustrate the results.
引用
收藏
页码:1367 / 1381
页数:15
相关论文
共 25 条
[1]  
[Anonymous], 1995, H OPTIMAL CONTROL RE
[2]  
Baar T., 1999, Dynamic Noncooperative Game Theory, V2nd
[3]  
do Valle Costa O.L., 2012, Continuous-time Markov jump linear systems
[4]   Robust H2 control of continuous-time Markov jump linear systems [J].
Dong, Huxiang ;
Yang, Guang-Hong .
AUTOMATICA, 2008, 44 (05) :1431-1436
[5]  
Durret R., 2010, PROBABILITY THEORY E, DOI DOI 10.1017/CBO9780511779398
[6]  
Horn RA., 2013, MATRIX ANAL
[7]  
Huang MY, 2006, COMMUN INF SYST, V6, P221
[8]   Large-population cost-coupled LQG problems with nonuniform agents:: Individual-mass behavior and decentralized ε-Nash equilibria [J].
Huang, Minyi ;
Caines, Peter E. ;
Malhame, Roland P. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (09) :1560-1571
[9]   LARGE-POPULATION LQG GAMES INVOLVING A MAJOR PLAYER: THE NASH CERTAINTY EQUIVALENCE PRINCIPLE [J].
Huang, Minyi .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (05) :3318-3353
[10]  
Kahaner D., 1977, NUMERICAL METHODS SO