Deep learning for mean field optimal transport

• Published in: ESAIM. Proceedings and surveys Vol. 77; pp. 145 - 175
• Main Authors: Baudelet, Sebastian, Frénais, Brieuc, Laurière, Mathieu, Machtalay, Amal, Zhu, Yuchen
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Les Ulis EDP Sciences 01.01.2024
• Subjects: Approximation; Artificial intelligence; Cost function; Deep learning; Equilibrium; Mathematics; Neural networks; Numerical analysis; Numerical methods; Optimal control; Optimization and Control; Ordinary differential equations; Partial differential equations; Planning
• ISSN: 2267-3059; 2267-3059
• DOI: 10.1051/proc/202477145

Mean field control (MFC) problems have been introduced to study social optima in very large populations of strategic agents. The main idea is to consider an infinite population and to simplify the analysis by using a mean field approximation. These problems can also be viewed as optimal control problems for McKean-Vlasov dynamics. They have found applications in a wide range of fields, from economics and finance to social sciences and engineering. Usually, the goal for the agents is to minimize a total cost which consists in the integral of a running cost plus a terminal cost. In this work, we consider MFC problems in which there is no terminal cost but, instead, the terminal distribution is prescribed as in optimal transport problem. By analogy with MFC, we call such problems mean field optimal transport problems (or MFOT for short) since they can be viewed as a generalization of classical optimal transport problems when mean field interactions occur in the dynamics or the running cost function. We propose three numerical methods based on neural networks. The first one is based on directly learning an optimal control. The second one amounts to solve a forward-backward PDE system characterizing the solution. The third one relies on a primal-dual approach. We illustrate these methods with numerical experiments conducted on two families of examples.