Title :
Decentralised dynamic games for large population stochastic multi-agent systems
Author :
Wang, Xuehe ; Xiao, Nan ; Xie, Lihua ; Frazzoli, Emilio ; Rus, Daniela
Author_Institution :
Nanyang Technological University, Singapore
Abstract :
In this study, the authors consider the large population dynamic games where each agent evolves according to a dynamic equation containing the input average of all agents. The long time average (LTA) cost that each agent aims to minimise is coupled with other agents’ states via a population state average (PSA), which is also known as the mean field term. In order to design decentralised controls, the Nash certainty equivalence is introduced. It is shown that the resulting decentralised mean field control laws lead the system to mean-consensus asymptotically as time goes to infinity. The stability property of the mass behaviour and the almost sure asymptotic Nash equilibrium property of the optimal controls are also guaranteed, and the case with non-linear system dynamics is also discussed. In addition, the influence of inaccurate mean field information on individual agent is analysed. Finally, they investigate the socially cooperative formulation where the objective is to minimise the social cost as the sum of all individual LTA costs containing the PSA. In this case, they show that the decentralised mean field social controls are the same as the mean field Nash controls for infinite population systems.
Keywords :
asymptotic stability; decentralised control; game theory; multi-agent systems; nonlinear dynamical systems; optimal control; stochastic systems; LTA cost; Nash certainty equivalence; PSA; agent states; asymptotic Nash equilibrium property; decentralised control design; decentralised dynamic games; decentralised mean field social control laws; dynamic equations; infinite population systems; long time average cost; mass behaviour; mean field Nash controls; nonlinear system dynamics; optimal controls; population state average; population stochastic multiagent systems; stability property;
Journal_Title :
Control Theory & Applications, IET
DOI :
10.1049/iet-cta.2014.0625