English
Related papers

Related papers: Convexification Numerical Method for the Retrospec…

200 papers

We consider N-player and mean field games in continuous time over a finite horizon, where the position of each agent belongs to {-1,1}. If there is uniqueness of mean field game solutions, e.g. under monotonicity assumptions, then the…

Optimization and Control · Mathematics 2019-02-06 Alekos Cecchin , Paolo Dai Pra , Markus Fischer , Guglielmo Pelino

In this work, we systematically investigate mean field games and mean field type control problems with multiple populations using a coupled system of forward-backward stochastic differential equations of McKean-Vlasov type stemming from…

Probability · Mathematics 2020-11-03 Masaaki Fujii

While the general theory for the terminal-initial value problem in mean-field games is widely used in many models of applied mathematics, the modeling potential of the corresponding forward-forward version is still under-considered. In this…

Analysis of PDEs · Mathematics 2024-02-01 Adriano Festa , Simone Gottlich , Michele Ricciardi

Mean field games (MFG) and mean field control (MFC) are critical classes of multi-agent models for efficient analysis of massive populations of interacting agents. Their areas of application span topics in economics, finance, game theory,…

Machine Learning · Computer Science 2022-06-08 Lars Ruthotto , Stanley Osher , Wuchen Li , Levon Nurbekyan , Samy Wu Fung

In this paper, we consider two-state mean-field games and its dual formulation. We then discuss numerical methods for these problems. Finally, we present various numerical experiments, exhibiting different behaviours, including shock…

Analysis of PDEs · Mathematics 2014-09-23 Diogo A. Gomes , Roberto M. Velho , Marie-Therese Wolfram

This is a review paper of the role of Carleman estimates in the theory of Multidimensional Coefficient Inverse Problems since the first inception of this idea in 1981.

Mathematical Physics · Physics 2012-10-08 Michael V. Klibanov

In this paper, a new semi-discrete version of the Carleman estimate-based convexification globally convergent numerical method is developed. It is used for the delivery of the starting point for the training procedure of deep learning. An…

Analysis of PDEs · Mathematics 2026-02-23 Michael V. Klibanov , Kirill V. Golubnichiy , Benjamin Jiang

We investigate the resolution of second-order, potential, and monotone mean field games with the generalized conditional gradient algorithm, an extension of the Frank-Wolfe algorithm. We show that the method is equivalent to the fictitious…

Optimization and Control · Mathematics 2023-08-22 Pierre Lavigne , Laurent Pfeiffer

Here, we study radial solutions for first- and second-order stationary Mean-Field Games (MFG) with congestion on $\mathbb{R}^d$. MFGs with congestion model problems where the agents' motion is hampered in high-density regions. The radial…

Analysis of PDEs · Mathematics 2017-03-23 David Evangelista , Diogo A. Gomes , Levon Nurbekyan

We propose two algorithms for the solution of the optimal control of ergodic McKean-Vlasov dynamics. Both algorithms are based on approximations of the theoretical solutions by neural networks, the latter being characterized by their…

Optimization and Control · Mathematics 2021-03-30 René Carmona , Mathieu Laurière

Here, we consider a regularized mean-field game model that features a low-order regularization. We prove the existence of solutions with positive density. To do so, we combine a priori estimates with the continuation method. In contrast…

In this note we prove the uniqueness of solutions to a class of Mean Field Games systems subject to possibly degenerate individual noise. Our results hold true for arbitrary long time horizons and for general non-separable Hamiltonians that…

Analysis of PDEs · Mathematics 2023-08-23 Alpár R. Mészáros , Chenchen Mou

Mean-Field Games are games with a continuum of players that incorporate the time-dimension through a control-theoretic approach. Recently, simpler approaches relying on the Best Reply Strategy have been proposed. They assume that the agents…

Optimization and Control · Mathematics 2014-12-24 Pierre Degond , Michael Herty , Jian-Guo Liu

First order kinetic mean field games formally describe the Nash equilibria of deterministic differential games where agents control their acceleration, asymptotically in the limit as the number of agents tends to infinity. The known results…

Analysis of PDEs · Mathematics 2022-07-12 Megan Griffin-Pickering , Alpár R. Mészáros

We propose a numerical method for stationary Mean Field Games defined on a network. In this framework a correct approximation of the transition conditions at the vertices plays a crucial role. We prove existence, uniqueness and convergence…

Numerical Analysis · Mathematics 2015-11-23 Simone Cacace , Fabio Camilli , Claudio Marchi

This paper investigates an inverse source problem for general semilinear stochastic hyperbolic equations. Motivated by the challenges arising from both randomness and nonlinearity, we develop a globally convergent iterative regularization…

Analysis of PDEs · Mathematics 2025-04-25 Qi Lü , Yu Wang

We consider a class of mean field games in which the agents interact through both their states and controls, and we focus on situations in which a generic agent tries to adjust her speed (control) to an average speed (the average is made in…

Analysis of PDEs · Mathematics 2020-03-10 Y Achdou , Z Kobeissi

In this article we consider finite Mean Field Games (MFGs), i.e. with finite time and finite states. We adopt the framework introduced in Gomes Mohr and Souza in 2010, and study two seemly unexplored subjects. In the first one, we analyze…

Optimization and Control · Mathematics 2018-05-16 Saeed Hadikhanloo , Francisco José Silva

We consider regret minimization in repeated games with non-convex loss functions. Minimizing the standard notion of regret is computationally intractable. Thus, we define a natural notion of regret which permits efficient optimization and…

Machine Learning · Computer Science 2017-11-06 Elad Hazan , Karan Singh , Cyril Zhang

We investigate different aspects of area convexity [Sherman '17], a mysterious tool introduced to tackle optimization problems under the challenging $\ell_\infty$ geometry. We develop a deeper understanding of its relationship with more…

Optimization and Control · Mathematics 2023-10-31 Arun Jambulapati , Kevin Tian