SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM J. Control Optim. 50, pp. 77-109 (33 pages)

Mean Field Games: Numerical Methods for the Planning Problem

Yves Achdou, Fabio Camilli, and Italo Capuzzo-Dolcetta

Full Text: Download PDF | Buy PDF (US$25) | View Cart
Mean field games describe the asymptotic behavior of differential games in which the number of players tends to $+\infty$. Here we focus on the optimal planning problem, i.e., the problem in which the positions of a very large number of identical rational agents, with a common value function, evolve from a given initial spatial density to a desired target density at the final horizon time. We propose a finite difference semi-implicit scheme for the optimal planning problem, which has an optimal control formulation. The latter leads to existence and uniqueness of the discrete control problem. We also study a penalized version of the semi-implicit scheme. For solving the resulting system of equations, we propose a strategy based on Newton iterations. We describe some numerical experiments.

© 2012 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

PUBLICATION DATA

ISSN

0363-0129 (print)  
1095-7138 (online)

ARTICLE DATA

History
Received March 24, 2010
Accepted October 03, 2011
Published online January 03, 2012

For access to fully linked references, you need to log in.

Close

close