A linear programming approach for mean-field games: theory and numerical aspects
Roxana Dumitrescu
King's College London, UK
Abstract:
In this talk, we present recent results on the linear programming approach to mean-field games in a general setting. This relaxed control approach allows to prove existence results under weak assumptions, and lends itself well to numerical implementation. We consider mean-field game problems where the representative agent chooses both the optimal control and the optimal time to exit the game, where the instantaneous reward function and the coefficients of the state process may depend on the distribution of the other agents. Furthermore, we establish the equivalence between mean-field games equilibria obtained by the linear programming approach and the ones obtained via other approaches used in the previous literature. We then present a fictious play algorithm to approximate the mean-field game population dynamics in the context of the linear programming approach.