A 1/n Nash equilibrium for non-linear Markov games of mean-field-type on finite state space

We investigate mean field games for players, who are weakly coupled via their empirical measure. To this end we investigate time-dependent pure jump type propagators over a finite space in the framework of non-linear Markov processes. We show that the individual optimal strategy results from a consistent coupling of an optimal control problem with a forward non-autonomous dynamics which leads to the well-known Mckean-Vlasov dynamics in the limit as the number N of players goes to infinity. The case where one player has an individual preference different to the ones of the remaining players is also covered. The limiting system represents a 1/N-Nash Equilibrium for the approximating system of N players.

[1]  Wei Yang,et al.  On the Rate of Convergence for the Mean-Field Approximation of Controlled Diffusions with Large Number of Players , 2014, Dyn. Games Appl..

[2]  A. Bensoussan,et al.  Mean Field Games and Mean Field Type Control Theory , 2013 .

[3]  Vassili Kolokoltsov,et al.  Sensitivity analysis for HJB equations with an application to a coupled backward-forward system , 2013, 1303.6234.

[4]  Wei Yang,et al.  Existence of Solutions to Path-Dependent Kinetic Equations and Related Forward-Backward Systems , 2013, 1303.5467.

[5]  René Carmona,et al.  Probabilistic Analysis of Mean-field Games , 2013 .

[6]  Robert L. Smith,et al.  Introduction to Markov Processes , 2013 .

[7]  Jonathan H. Manton,et al.  Differential Calculus, Tensor Products and the Importance of Notation , 2012, 1208.0197.

[8]  V. Kolokoltsov.  Nonlinear Markov Games on a Finite State Space (Mean-field and Binary Interactions) , 2012 .

[9]  Olivier Guéant,et al.  Mean Field Games and Applications , 2011 .

[10]  V. Kolokoltsov.  Nonlinear Markov Processes and Kinetic Equations , 2010 .

[11]  Vassili N. Kolokoltsov,et al.  Understanding Game Theory: Introduction to the Analysis of Many Agent Systems with Competition and Cooperation , 2010 .

[12]  D. Gomes,et al.  Discrete Time, Finite State Space Mean Field Games , 2010 .

[13]  Yashan Xu,et al.  Uniformly Lipschitz feedback optimal controls in a linear-quadratic framework☆ , 2007 .

[14]  V. Araújo.  Random Dynamical Systems , 2006, math/0608162.

[15]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[16]  D. Applebaum.  Lévy Processes and Stochastic Calculus: Preface , 2009 .

[17]  T. Björk.  Arbitrage Theory in Continuous Time , 2019 .

[18]  R. Nagel,et al.  One-parameter semigroups for linear evolution equations , 1999 .

[19]  M. Mackey,et al.  Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics , 1998 .

[20]  Niels Jacob,et al.  Pseudo-Differential Operators and Markov Processes , 1996 .

[21]  H. Amann,et al.  Ordinary Differential Equations: An Introduction to Nonlinear Analysis , 1990 .

[22]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .