数学科学研究所
Insitute of Mathematical Science

Colloquium: Deep Backward and Galerkin Methods for Learning Finite State Master Equations

Time: Wednesday, June 12th, 2024 , 16:00-17:00

Location:IMS, RS408

Speaker: Mathieu Laurière,NYU Shanghai

Abstract:We propose two methods to solve the master equation for finite-state mean field games (MFGs). Solving MFGs provides approximate Nash equilibria for stochastic, differential games with finite but large populations of agents. The master equation is a partial differential equation (PDE) whose solution characterizes MFG equilibria for any possible initial distribution. The first method we propose relies on backward induction while the second one directly tackles the PDE without discretizing time. For both approaches, we prove two types of results: there exist neural networks that make the loss functions of the algorithms arbitrarily small and, conversely, if the losses are small, then the neural networks are good approximations of the master equation solution. We conclude with numerical experiments on benchmark problems from the literature in dimension up to 15, and a comparison with solutions computed by a classical method for fixed initial distributions. This is joint work with Asaf Cohen and Ethan Zell (University of Michigan, Ann Arbor).


地址:上海市浦东新区华夏中路393号
邮编:201210
上海市徐汇区岳阳路319号8号楼
200031(岳阳路校区)