English

Approximation of Mean Field Games to N-Player Stochastic Games, with Singular Controls

Optimization and Control 2020-04-28 v3

Abstract

This paper establishes that NN-player stochastic games with singular controls, either of bounded velocity or of finite variation, can both be approximated by mean field games (MFGs) with singular controls of bounded velocity. More specifically, it shows i) the optimal control to an MFG with singular controls of a bounded velocity θ\theta is shown to be an ϵN\epsilon_N-NE to an NN-player game with singular controls of the bounded velocity, with ϵN=O(1N)\epsilon_N = O(\frac{1}{\sqrt{N}}), and (ii) the optimal control to this MFG is an (ϵN+ϵθ)(\epsilon_N + \epsilon_{\theta})-NE to an NN-player game with singular controls of finite variation, where ϵθ\epsilon_{\theta} is an error term that depends on θ\theta. This work generalizes the classical result on approximation NN-player games by MFGs, by allowing for discontinuous controls.

Keywords

Cite

@article{arxiv.1703.04437,
  title  = {Approximation of Mean Field Games to N-Player Stochastic Games, with Singular Controls},
  author = {Haoyang Cao and Xin Guo and Joon Seok Lee},
  journal= {arXiv preprint arXiv:1703.04437},
  year   = {2020}
}