LARGE-POPULATION LQG GAMES INVOLVING A MAJOR PLAYER: THE NASH CERTAINTY EQUIVALENCE PRINCIPLE

被引:235
作者
Huang, Minyi [1 ]
机构
[1] Carleton Univ, Dept Math & Stat, Ottawa, ON K1S 5B6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
mean field models; stochastic differential games; LQG control; decentralized control; Nash equilibria; MEAN-FIELD GAMES; EQUILIBRIA; EXISTENCE;
D O I
10.1137/080735370
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider linear-quadratic-Gaussian (LQG) games with a major player and a large number of minor players. The major player has a significant influence on others. The minor players individually have negligible impact, but they collectively contribute mean field coupling terms in the individual dynamics and costs. To overcome the dimensionality difficulty and obtain decentralized strategies, the so-called Nash certainty equivalence methodology is applied. The control synthesis is preceded by a state space augmentation via a set of aggregate quantities giving the mean field approximation. Subsequently, within the population limit the LQG game is decomposed into a family of limiting two-player games as each is locally seen by a representative minor player. Next, when solving these limiting two-player games, we impose certain interaction consistency conditions such that the aggregate quantities initially assumed coincide with the ones replicated by the closed loop of a large number of minor players. This procedure leads to a set of decentralized strategies for the original LQG game, which is an epsilon-Nash equilibrium.
引用
收藏
页码:3318 / 3353
页数:36
相关论文
共 38 条
[1]   ANALYTIC SOLUTION FOR A CLASS OF LINEAR QUADRATIC OPEN-LOOP NASH GAMES [J].
ABOUKANDIL, H ;
BERTRAND, P .
INTERNATIONAL JOURNAL OF CONTROL, 1986, 43 (03) :997-1002
[2]  
Ali Khan M., 2002, Handbook of Game Theory, V3, P1761
[3]  
[Anonymous], 1953, Theory of games and economic behavior
[4]  
[Anonymous], 2005, Advances in Neural Information Processing System
[5]  
[Anonymous], 1979, LINEAR MULTIVARIABLE
[6]  
[Anonymous], 1998, THEORY LEARNING GAME
[7]  
Aumann RobertJ., 1987, NEW PALGRAVE, V2, P460
[8]  
BASAR T, 1989, SIAM J CONTROL OPTIM, V27, P563, DOI 10.1137/0327030
[9]  
Basar T., 1995, Dynamic Noncooperative Game Theory
[10]   Vaccination and the theory of games [J].
Bauch, CT ;
Earn, DJD .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (36) :13391-13394