Mean field games with common noise

Placeholder Show Content

Abstract/Contents

Abstract
Mean Field Games (MFG) are a limit of stochastic differential games with a large number of identical players. They were proposed and first studied by Lasry and Lions and independently by Caines, Huang, and Malhame in 2006. They have attracted a lot of interest in the past decades due to their application in many fields. By assuming independence among each agent, taking the limit as N goes to infinity reduces a problem to a fully-coupled system of forward-backward partial differential equations (PDE). The backward one is a Hamilton-Jacobi-Bellman (HJB) equation for the value function of each player while the forward one is the Fokker-Planck (FP) equation for the evolution of the players distribution. This limiting system is more tractable and one can use its solution to approximate the Nash equilibrium strategy of N-player games. In this thesis, we consider the MFG model in the presence of common noise, relaxing the usual independence assumption of individual random noise. The presence of common noise clearly adds an extra layer of complexity to the problem as the distribution of players now evolves stochastically. Our first task is proving existence and uniqueness of a Nash equilibrium strategy for this game, showing wellposedness of MFG with common noise. We use a probabilistic approach, namely the Stochastic Maximum Principle (SMP), instead of a PDE approach. This approach gives us a forward-backward stochastic differential equation (FBSDE) of McKean-Vlasov type instead of coupled HJB-FP equations. This was first done by Carmona and Delarue in the case of no common noise and we extend their results to MFG with common noise. We are able to extend their results under a linear-convexity framework and a weak monotonicity assumption on the cost functions. In addition to wellposedness results, we also prove the Markov property of McKean-Vlasov FBSDE by proving the existence of a decoupling function. In the second part of this thesis, we consider MFG models when the common noise is small. For simplicity, we assume a quadratic running cost function while keeping a general terminal cost function satisfying the same assumptions as in the first part. Our goal is to give an approximation of Nash equilibrium of this game using the solution from the original MFG with no common noise, which could be described through a finite-dimensional system of PDEs. We characterize the first order approximation terms as the solution to a linear FBSDE of mean-field type. We then show that the solution to this FBSDE is a centered Gaussian process with respect to the common noise. By assuming regularity of the decoupling function of the 0-MFG problem, we can find an explicit solution showing that they are in the form of a stochastic integral with respect to the common noise with the integrands adapted to the information from the 0-MFG only. We then are able to compute the covariance function explicitly.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2015
Issuance monographic
Language English

Creators/Contributors

Associated with Ahuja, Saran
Associated with Stanford University, Department of Mathematics.
Primary advisor Papanicolaou, George
Thesis advisor Papanicolaou, George
Thesis advisor Menz, Georg, 1973-
Thesis advisor Ryzhik, Leonid
Advisor Menz, Georg, 1973-
Advisor Ryzhik, Leonid

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Saran Ahuja.
Note Submitted to the Department of Mathematics.
Thesis Thesis (Ph.D.)--Stanford University, 2015.
Location electronic resource

Access conditions

Copyright
© 2015 by Saran Ahuja
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...