English

\epsilon-Nash Mean Field Game Theory for Nonlinear Stochastic Dynamical Systems with Major and Minor Agents

Optimization and Control 2013-06-07 v3

Abstract

This paper studies a large population dynamic game involving nonlinear stochastic dynamical systems with agents of the following mixed types: (i) a major agent, and (ii) a population of NN minor agents where NN is very large. The major and minor (MM) agents are coupled via both: (i) their individual nonlinear stochastic dynamics, and (ii) their individual finite time horizon nonlinear cost functions. This problem is approached by the so-called ϵ\epsilon-Nash Mean Field Game (ϵ\epsilon-NMFG) theory. A distinct feature of the mixed agent MFG problem is that even asymptotically (as the population size NN approaches infinity) the noise process of the major agent causes random fluctuation of the mean field behaviour of the minor agents. To deal with this, the overall asymptotic (NN \rightarrow \infty) mean field game problem is decomposed into: (i) two non-standard stochastic optimal control problems with random coefficient processes which yield forward adapted stochastic best response control processes determined from the solution of (backward in time) stochastic Hamilton-Jacobi-Bellman (SHJB) equations, and (ii) two stochastic coefficient McKean-Vlasov (SMV) equations which characterize the state of the major agent and the measure determining the mean field behaviour of the minor agents. Existence and uniqueness of the solution to the Stochastic Mean Field Game (SMFG) system (SHJB and SMV equations) is established by a fixed point argument in the Wasserstein space of random probability measures. In the case that minor agents are coupled to the major agent only through their cost functions, the ϵN\epsilon_N-Nash equilibrium property of the SMFG best responses is shown for a finite NN population system where ϵN=O(1/N)\epsilon_N=O(1/\sqrt N).

Keywords

Cite

@article{arxiv.1209.5684,
  title  = {\epsilon-Nash Mean Field Game Theory for Nonlinear Stochastic Dynamical Systems with Major and Minor Agents},
  author = {Mojtaba Nourian and Peter E. Caines},
  journal= {arXiv preprint arXiv:1209.5684},
  year   = {2013}
}

Comments

The manuscript is provisionally accepted in SIAM J. Control Optim (first submission: Aug. 2012, revised May 2013). A brief version of this paper was presented at the 51st IEEE CDC Conference, Maui, HI, Dec. 2012 (first submitted: Mar. 2012)