-
Approximation and perturbations of stable solutions to a stationary mean field game system
Authors:
Jules Berry,
Olivier Ley,
Francisco J Silva
Abstract:
This work introduces a new general approach for the numerical analysis of stable equilibria to second order mean field games systems in cases where the uniqueness of solutions may fail. For the sake of simplicity, we focus on a simple stationary case. We propose an abstract framework to study these solutions by reformulating the mean field game system as an abstract equation in a Banach space. In…
▽ More
This work introduces a new general approach for the numerical analysis of stable equilibria to second order mean field games systems in cases where the uniqueness of solutions may fail. For the sake of simplicity, we focus on a simple stationary case. We propose an abstract framework to study these solutions by reformulating the mean field game system as an abstract equation in a Banach space. In this context, stable equilibria turn out to be regular solutions to this equation, meaning that the linearized system is well-posed. We provide three applications of this property: we study the sensitivity analysis of stable solutions, establish error estimates for their finite element approximations, and prove the local converge of Newton's method in infinite dimensions.
△ Less
Submitted 4 April, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
Forward-backward algorithm for functions with locally Lipschitz gradient: applications to mean field games
Authors:
Luis M. Briceno-Arias,
Francisco José Silva,
Xianjin Yang
Abstract:
In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally Lipschitztype condition. We prove the convergence of our method and derive a linear convergence rate when the differentiable function is locally strongly convex. We reco…
▽ More
In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally Lipschitztype condition. We prove the convergence of our method and derive a linear convergence rate when the differentiable function is locally strongly convex. We recover classical results in the case when the gradient of the differentiable function is globally Lipschitz continuous and an already known linear convergence rate when the function is globally strongly convex. We apply the algorithm to approximate equilibria of variational mean field game systems with local couplings. Compared with some benchmark algorithms to solve these problems, our numerical tests show similar performances in terms of the number of iterations but an important gain in the required computational time.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
Approximation of deterministic mean field games under polynomial growth conditions on the data
Authors:
Justina Gianatti,
Francisco J. Silva,
Ahmad Zorkot
Abstract:
We consider a deterministic mean field games problem in which a typical agent solves an optimal control problem where the dynamics is affine with respect to the control and the cost functional has a growth which is polynomial with respect to the state variable. In this framework, we construct a mean field game problem in discrete time and finite state space that approximates equilibria of the orig…
▽ More
We consider a deterministic mean field games problem in which a typical agent solves an optimal control problem where the dynamics is affine with respect to the control and the cost functional has a growth which is polynomial with respect to the state variable. In this framework, we construct a mean field game problem in discrete time and finite state space that approximates equilibria of the original game. Two numerical examples, solved with the fictitious play method, are presented.
△ Less
Submitted 2 May, 2023;
originally announced May 2023.
-
A Lagrange-Galerkin scheme for first order mean field games systems
Authors:
E Carlini,
Francisco José Silva,
Ahmad Zorkot
Abstract:
In this work, we consider a first order mean field games system with non-local couplings. A Lagrange-Galerkin scheme for the continuity equation, coupled with a semi-Lagrangian scheme for the Hamilton-Jacobi-Bellman equation, is proposed to discretize the mean field games system. The convergence of solutions to the scheme towards a solution to the mean field game system is established in arbitrary…
▽ More
In this work, we consider a first order mean field games system with non-local couplings. A Lagrange-Galerkin scheme for the continuity equation, coupled with a semi-Lagrangian scheme for the Hamilton-Jacobi-Bellman equation, is proposed to discretize the mean field games system. The convergence of solutions to the scheme towards a solution to the mean field game system is established in arbitrary space dimensions. The scheme is implemented to approximate two mean field games systems in dimension one and two.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Proximity Operators of Perspective Functions with Nonlinear Scaling
Authors:
Luis M. Briceño-Arias,
Patrick L. Combettes,
Francisco J. Silva
Abstract:
A perspective function is a construction which combines a base function defined on a given space with a nonlinear scaling function defined on another space and which yields a lower semicontinuous convex function on the product space. Since perspective functions are typically nonsmooth, their use in first-order algorithms necessitates the computation of their proximity operator. This paper establis…
▽ More
A perspective function is a construction which combines a base function defined on a given space with a nonlinear scaling function defined on another space and which yields a lower semicontinuous convex function on the product space. Since perspective functions are typically nonsmooth, their use in first-order algorithms necessitates the computation of their proximity operator. This paper establishes closed-form expressions for the proximity operator of a perspective function defined on a Hilbert space in terms of a proximity operator involving its base function and one involving its scaling function.
△ Less
Submitted 4 July, 2024; v1 submitted 9 March, 2023;
originally announced March 2023.
-
Approximation of deterministic mean field games with control-affine dynamics
Authors:
Justina Gianatti,
Francisco J. Silva
Abstract:
We consider deterministic mean field games where the dynamics of a typical agent is non-linear with respect to the state variable and affine with respect to the control variable. Particular instances of the problem considered here are mean field games with control on the acceleration. We focus our attention on the approximation of such mean field games by analogous problems in discrete time and fi…
▽ More
We consider deterministic mean field games where the dynamics of a typical agent is non-linear with respect to the state variable and affine with respect to the control variable. Particular instances of the problem considered here are mean field games with control on the acceleration. We focus our attention on the approximation of such mean field games by analogous problems in discrete time and finite state space. For these approximations, we show the existence and, under an additional monotonicity assumption, uniqueness of solutions. In our main result, we establish the convergence of equilibria of the discrete mean field games problems towards equilibria of the continuous one. Finally, we provide some numerical results for two MFG problems. In the first one, the dynamics of a typical player is nonlinear with respect to the state and, in the second one, a typical player controls its acceleration.
△ Less
Submitted 19 December, 2022;
originally announced December 2022.
-
Perspective Functions with Nonlinear Scaling
Authors:
Luis M. Briceño-Arias,
Patrick L. Combettes,
Francisco J. Silva
Abstract:
The classical perspective of a function is a construction which transforms a convex function into one that is jointly convex with respect to an auxiliary scaling variable. Motivated by applications in several areas of applied analysis, we investigate an extension of this construct in which the scaling variable is replaced by a nonlinear term. Our construction is placed in the general context of lo…
▽ More
The classical perspective of a function is a construction which transforms a convex function into one that is jointly convex with respect to an auxiliary scaling variable. Motivated by applications in several areas of applied analysis, we investigate an extension of this construct in which the scaling variable is replaced by a nonlinear term. Our construction is placed in the general context of locally convex spaces and it generates a lower semicontinuous convex function under broad assumptions on the underlying functions. Various convex-analytical properties are established and closed-form expressions are derived. Several applications are presented.
△ Less
Submitted 17 October, 2023; v1 submitted 30 October, 2022;
originally announced October 2022.
-
A high-order scheme for mean field games
Authors:
Elisa Calzola,
Elisabetta Carlini,
Francisco J. Silva
Abstract:
In this paper we propose a high-order numerical scheme for time-dependent mean field games systems. The scheme, which is built by combining Lagrange-Galerkin and semi-Lagrangian techniques, is consistent and stable for large time steps compared with the space steps. We provide a convergence analysis for the exactly integrated Lagrange-Galerkin scheme applied to the Fokker-Planck equation, and we p…
▽ More
In this paper we propose a high-order numerical scheme for time-dependent mean field games systems. The scheme, which is built by combining Lagrange-Galerkin and semi-Lagrangian techniques, is consistent and stable for large time steps compared with the space steps. We provide a convergence analysis for the exactly integrated Lagrange-Galerkin scheme applied to the Fokker-Planck equation, and we propose an implementable version with inexact integration. Finally, we validate the convergence rate of the proposed scheme through the numerical approximation of two mean field games systems.
△ Less
Submitted 30 October, 2023; v1 submitted 18 July, 2022;
originally announced July 2022.
-
A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations with oblique boundary conditions
Authors:
Elisa Calzola,
Elisabetta Carlini,
Xavier Dupuis,
Francisco J. Silva
Abstract:
We investigate in this work a fully-discrete semi-Lagrangian approximation of second order possibly degenerate Hamilton-Jacobi-Bellman (HJB) equations on a bounded domain with oblique boundary conditions. These equations appear naturally in the study of optimal control of diffusion processes with oblique reflection at the boundary of the domain.
The proposed scheme is shown to satisfy a consiste…
▽ More
We investigate in this work a fully-discrete semi-Lagrangian approximation of second order possibly degenerate Hamilton-Jacobi-Bellman (HJB) equations on a bounded domain with oblique boundary conditions. These equations appear naturally in the study of optimal control of diffusion processes with oblique reflection at the boundary of the domain.
The proposed scheme is shown to satisfy a consistency type property, it is monotone and stable. Our main result is the convergence of the numerical solution towards the unique viscosity solution of the HJB equation. The convergence result holds under the same asymptotic relation between the time and space discretization steps as in the classical setting for semi-Lagrangian schemes. We present some numerical results that confirm the numerical convergence of the scheme.
△ Less
Submitted 21 September, 2021;
originally announced September 2021.
-
Tight Bounds for the Price of Anarchy and Stability in Sequential Transportation Games
Authors:
Francisco J. M. da Silva,
Flávio K. Miyazawa,
Ieremies V. F. Romero,
Rafael C. S. Schouery
Abstract:
In this paper, we analyze a transportation game first introduced by Fotakis, Gourvès, and Monnot in 2017, where players want to be transported to a common destination as quickly as possible and, in order to achieve this goal, they have to choose one of the available buses. We introduce a sequential version of this game and provide bounds for the Sequential Price of Stability and the Sequential Pri…
▽ More
In this paper, we analyze a transportation game first introduced by Fotakis, Gourvès, and Monnot in 2017, where players want to be transported to a common destination as quickly as possible and, in order to achieve this goal, they have to choose one of the available buses. We introduce a sequential version of this game and provide bounds for the Sequential Price of Stability and the Sequential Price of Anarchy in both metric and non-metric instances, considering three social cost functions: the total traveled distance by all buses, the maximum distance traveled by a bus, and the sum of the distances traveled by all players (a new social cost function that we introduce). Finally, we analyze the Price of Stability and the Price of Anarchy for this new function in simultaneous transportation games.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
A Primal-Dual Partial Inverse Splitting for Constrained Monotone Inclusions: Applications to stochastic Programming and Mean Field Games
Authors:
Luis Briceño-Arias,
Julio Deride,
Sergio López-Rivera,
Francisco J. Silva
Abstract:
In this work we study a constrained monotone inclusion involving the normal cone to a closed vector subspace and a priori information on primal solutions. We model this information by imposing that solutions belongs to the fixed point set of an averaged nonexpansive mapping. We characterize the solutions using an auxiliary inclusion that involves the partial inverse operator. Then, we propose the…
▽ More
In this work we study a constrained monotone inclusion involving the normal cone to a closed vector subspace and a priori information on primal solutions. We model this information by imposing that solutions belongs to the fixed point set of an averaged nonexpansive mapping. We characterize the solutions using an auxiliary inclusion that involves the partial inverse operator. Then, we propose the primal-dual partial inverse splitting and we prove its weak convergence to a solution of the inclusion, generalizing several methods in the literature. The efficiency of the proposed method is illustrated in two non-smooth convex optimization problems whose constraints have vector subspace structure. Finally, the proposed algorithm is applied to find a solution to a stochastic arc capacity expansion problem in transport networks.
△ Less
Submitted 29 October, 2021; v1 submitted 3 July, 2020;
originally announced July 2020.
-
On the asymptotic nature of first order mean field games
Authors:
Markus Fischer,
Francisco J. Silva
Abstract:
For a class of finite horizon first order mean field games and associated N-player games, we give a simple proof of convergence of symmetric N-player Nash equilibria in distributed open-loop strategies to solutions of the mean field game in Lagrangian form. Lagrangian solutions are then connected with those determined by the usual mean field game system of two coupled first order PDEs, and converg…
▽ More
For a class of finite horizon first order mean field games and associated N-player games, we give a simple proof of convergence of symmetric N-player Nash equilibria in distributed open-loop strategies to solutions of the mean field game in Lagrangian form. Lagrangian solutions are then connected with those determined by the usual mean field game system of two coupled first order PDEs, and convergence of Nash equilibria in distributed Markov strategies is established.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
The planning problem in Mean Field Games as regularized mass transport
Authors:
P. Jameson Graber,
Alpár R. Mészáros,
Francisco J. Silva,
Daniela Tonon
Abstract:
In this paper, using variational approaches, we investigate the first order planning problem arising in the theory of mean field games. We show the existence and uniqueness of weak solutions of the problem in the case of a large class of Hamiltonians with arbitrary superlinear order of growth at infinity and local coupling functions. We require the initial and final measures to be merely summable.…
▽ More
In this paper, using variational approaches, we investigate the first order planning problem arising in the theory of mean field games. We show the existence and uniqueness of weak solutions of the problem in the case of a large class of Hamiltonians with arbitrary superlinear order of growth at infinity and local coupling functions. We require the initial and final measures to be merely summable. At the same time (relying on the techniques developed recently by Graber and Mészáros), under stronger monotonicity and convexity conditions on the data, we obtain Sobolev estimates on the solutions of the planning problem both for space and time derivatives.
△ Less
Submitted 18 May, 2019; v1 submitted 6 November, 2018;
originally announced November 2018.
-
Metric regularity under Gâteaux differentiability with applications to optimization and stochastic optimal control problems
Authors:
Abderrahim Jourani,
Francisco J. Silva
Abstract:
The main objective of this work is to study the existence of Lagrange multipliers for infinite dimensional problems under Gâteux differentiability assumptions on the data. Our investigation follows two main steps: the proof of the existence of Lagrange multipliers under a calmness assumption on the constraints and the study of sufficient conditions, which only use the Gâteaux derivative of the fun…
▽ More
The main objective of this work is to study the existence of Lagrange multipliers for infinite dimensional problems under Gâteux differentiability assumptions on the data. Our investigation follows two main steps: the proof of the existence of Lagrange multipliers under a calmness assumption on the constraints and the study of sufficient conditions, which only use the Gâteaux derivative of the function defining the constraint, that ensure this assumption.
△ Less
Submitted 27 October, 2018;
originally announced October 2018.
-
Finite mean field games: fictitious play and convergence to a first order continuous mean field game
Authors:
Saeed Hadikhanloo,
Francisco José Silva
Abstract:
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 the convergence of the fictitious play learning procedure, inspired by the results in continuous MFGs. In the second one, we consider the relation of some finite…
▽ More
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 the convergence of the fictitious play learning procedure, inspired by the results in continuous MFGs. In the second one, we consider the relation of some finite MFGs and continuous first order MFGs. Namely, given a continuous first order MFG problem and a sequence of refined space/time grids, we construct a sequence finite MFGs whose solutions admit limits points and every such limit point solves the continuous first order MFG problem.
△ Less
Submitted 15 May, 2018;
originally announced May 2018.
-
On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplings
Authors:
Luis Briceño-Arias,
Dante Kalise,
Ziad Kobeissi,
Mathieu Laurière,
Álvaro Mateos González,
Francisco José Silva
Abstract:
We study a numerical approximation of a time-dependent Mean Field Game (MFG) system with local couplings. The discretization we consider stems from a variational approach described in [Briceno-Arias, Kalise, and Silva, SIAM J. Control Optim., 2017] for the stationary problem and leads to the finite difference scheme introduced by Achdou and Capuzzo-Dolcetta in [SIAM J. Numer. Anal., 48(3):1136-116…
▽ More
We study a numerical approximation of a time-dependent Mean Field Game (MFG) system with local couplings. The discretization we consider stems from a variational approach described in [Briceno-Arias, Kalise, and Silva, SIAM J. Control Optim., 2017] for the stationary problem and leads to the finite difference scheme introduced by Achdou and Capuzzo-Dolcetta in [SIAM J. Numer. Anal., 48(3):1136-1162, 2010]. In order to solve the finite dimensional variational problems, in [Briceno-Arias, Kalise, and Silva, SIAM J. Control Optim., 2017] the authors implement the primal-dual algorithm introduced by Chambolle and Pock in [J. Math. Imaging Vision, 40(1):120-145, 2011], whose core consists in iteratively solving linear systems and applying a proximity operator. We apply that method to time-dependent MFG and, for large viscosity parameters, we improve the linear system solution by replacing the direct approach used in [Briceno-Arias, Kalise, and Silva, SIAM J. Control Optim., 2017] by suitable preconditioned iterative algorithms.
△ Less
Submitted 4 November, 2018; v1 submitted 21 February, 2018;
originally announced February 2018.
-
A fully-discrete scheme for systems of nonlinear Fokker-Planck-Kolmogorov equations
Authors:
Elisabetta Carlini,
Francisco J. Silva
Abstract:
We consider a system of Fokker-Planck-Kolmogorov (FPK) equations, where the dependence of the coefficients is nonlinear and nonlocal in time with respect to the unknowns. We extend the numerical scheme proposed and studied recently by the authors for a single FPK equation of this type. We analyse the convergence of the scheme and we study its applicability in two examples. The first one concerns a…
▽ More
We consider a system of Fokker-Planck-Kolmogorov (FPK) equations, where the dependence of the coefficients is nonlinear and nonlocal in time with respect to the unknowns. We extend the numerical scheme proposed and studied recently by the authors for a single FPK equation of this type. We analyse the convergence of the scheme and we study its applicability in two examples. The first one concerns a population model involving two interacting species and the second one concerns two populations Mean Field Games.
△ Less
Submitted 2 May, 2018; v1 submitted 28 November, 2017;
originally announced November 2017.
-
On the discretization of some nonlinear Fokker-Planck-Kolmogorov equations and applications
Authors:
Elisabetta Carlini,
Francisco J. Silva
Abstract:
In this work, we consider the discretization of some nonlinear Fokker-Planck-Kolmogorov equations. The scheme we propose preserves the non-negativity of the solution, conserves the mass and, as the discretization parameters tend to zero, has limit measure-valued trajectories which are shown to solve the equation. The main assumptions to obtain a convergence result are that the coefficients are con…
▽ More
In this work, we consider the discretization of some nonlinear Fokker-Planck-Kolmogorov equations. The scheme we propose preserves the non-negativity of the solution, conserves the mass and, as the discretization parameters tend to zero, has limit measure-valued trajectories which are shown to solve the equation. The main assumptions to obtain a convergence result are that the coefficients are continuous and satisfy a suitable linear growth property with respect to the space variable. In particular, we obtain a new proof of existence of solutions for such equations.
We apply our results to several examples, including Mean Field Games systems and variations of the Hughes model for pedestrian dynamics.
△ Less
Submitted 2 January, 2018; v1 submitted 7 August, 2017;
originally announced August 2017.
-
On the variational formulation of some stationary second order mean field games systems
Authors:
Alpár Richárd Mészáros,
Francisco J. Silva
Abstract:
We consider the variational approach to prove the existence of solutions of second order stationary Mean Field Games on a bounded domain $Ω\subseteq \mathbb{R}^{d}$, with Neumann boundary conditions, and with and without density constraints. We consider Hamiltonians which growth as $|\cdot|^{q'}$, where $q'=q/(q-1)$ and $q>d$. Despite this restriction, our approach allows us to prove the existenc…
▽ More
We consider the variational approach to prove the existence of solutions of second order stationary Mean Field Games on a bounded domain $Ω\subseteq \mathbb{R}^{d}$, with Neumann boundary conditions, and with and without density constraints. We consider Hamiltonians which growth as $|\cdot|^{q'}$, where $q'=q/(q-1)$ and $q>d$. Despite this restriction, our approach allows us to prove the existence of solutions in the case of rather general coupling terms. When density constraints are taken into account, our results improve those in \cite{MesSil}. Furthermore, our approach can be used to obtain solutions of systems with multiple populations.
△ Less
Submitted 18 April, 2017; v1 submitted 7 April, 2017;
originally announced April 2017.
-
The Hughes model for pedestrian dynamics and congestion modelling
Authors:
Elisabetta Carlini,
Adriano Festa,
Francisco J. Silva
Abstract:
In this paper we present a numerical study of some variations of the Hughes model for pedestrian flow under different types of congestion effects. The general model consists of a coupled non-linear PDE system involving an eikonal equation and a first order conservation law, and it intends to approximate the flow of a large pedestrian group aiming to reach a target as fast as possible, while taking…
▽ More
In this paper we present a numerical study of some variations of the Hughes model for pedestrian flow under different types of congestion effects. The general model consists of a coupled non-linear PDE system involving an eikonal equation and a first order conservation law, and it intends to approximate the flow of a large pedestrian group aiming to reach a target as fast as possible, while taking into account the congestion of the crowd.
We propose an efficient semi-Lagrangian scheme (SL) to approximate the solution of the PDE system and we investigate the macroscopic effects of different penalization functions modelling the congestion phenomena.
△ Less
Submitted 21 November, 2016;
originally announced November 2016.
-
Proximal methods for stationary Mean Field Games with local couplings
Authors:
L. M. Briceño-Arias,
D. Kalise,
F. J. Silva
Abstract:
We address the numerical approximation of Mean Field Games with local couplings. For power-like Hamiltonians, we consider both unconstrained and constrained stationary systems with density constraints in order to model hard congestion effects. For finite difference discretizations of the Mean Field Game system, we follow a variational approach. We prove that the aforementioned schemes can be obtai…
▽ More
We address the numerical approximation of Mean Field Games with local couplings. For power-like Hamiltonians, we consider both unconstrained and constrained stationary systems with density constraints in order to model hard congestion effects. For finite difference discretizations of the Mean Field Game system, we follow a variational approach. We prove that the aforementioned schemes can be obtained as the optimality system of suitably defined optimization problems. In order to prove the existence of solutions of the scheme with a variational argument, the monotonicity of the coupling term is not used, which allow us to recover general existence results. Next, assuming next that the coupling term is monotone, the variational problem is cast as a convex optimization problem for which we study and compare several proximal type methods. These algorithms have several interesting features, such as global convergence and stability with respect to the viscosity parameter, which can eventually be zero. We assess the performance of the methods via numerical experiments.
△ Less
Submitted 6 February, 2019; v1 submitted 27 August, 2016;
originally announced August 2016.
-
A Semi-Lagrangian scheme for a modified version of the Hughes model for pedestrian flow
Authors:
Elisabetta Carlini,
Adriano Festa,
Francisco J. Silva,
Marie-Therese Wolfram
Abstract:
In this paper we present a Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow. Hughes originally proposed a coupled nonlinear PDE system describing the evolution of a large pedestrian group trying to exit a domain as fast as possible. The original model corresponds to a system of a conservation law for the pedestrian density and an Eikonal equation to determin…
▽ More
In this paper we present a Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow. Hughes originally proposed a coupled nonlinear PDE system describing the evolution of a large pedestrian group trying to exit a domain as fast as possible. The original model corresponds to a system of a conservation law for the pedestrian density and an Eikonal equation to determine the weighted distance to the exit. We consider this model in presence of small diffusion and discuss the numerical analysis of the proposed Semi-Lagrangian scheme. Furthermore we illustrate the effect of small diffusion on the exit time with various numerical experiments.
△ Less
Submitted 15 February, 2016; v1 submitted 27 January, 2016;
originally announced January 2016.
-
A variational approach to second order mean field games with density constraints: the stationary case
Authors:
Alpár Richárd Mészáros,
Francisco J. Silva
Abstract:
In this paper we study second order stationary Mean Field Game systems under density constraints on a bounded domain $Ω\subset \mathbb{R}^d$. We show the existence of weak solutions for power-like Hamiltonians with arbitrary order of growth. Our strategy is a variational one, i.e. we obtain the Mean Field Game system as the optimality condition of a convex optimization problem, which has a solutio…
▽ More
In this paper we study second order stationary Mean Field Game systems under density constraints on a bounded domain $Ω\subset \mathbb{R}^d$. We show the existence of weak solutions for power-like Hamiltonians with arbitrary order of growth. Our strategy is a variational one, i.e. we obtain the Mean Field Game system as the optimality condition of a convex optimization problem, which has a solution. When the Hamiltonian has a growth of order $q' \in ]1, d/(d-1)[$, the solution of the optimization problem is continuous which implies that the problem constraints are qualified. Using this fact and the computation of the subdifferential of a convex functional introduced by Benamou-Brenier, we prove the existence of a solution of the MFG system. In the case where the Hamiltonian has a growth of order $q'\geq d/(d-1)$, the previous arguments do not apply and we prove the existence by means of an approximation argument.
△ Less
Submitted 2 March, 2016; v1 submitted 20 February, 2015;
originally announced February 2015.
-
A fully-discrete Semi-Lagrangian scheme for a first order mean field game problem
Authors:
E. Carlini,
F. J. Silva
Abstract:
In this work we propose a fully-discrete Semi-Lagrangian scheme for a {\it first order mean field game system}. We prove that the resulting discretization admits at least one solution and, in the scalar case, we prove a convergence result for the scheme. Numerical simulations and examples are also discussed.
In this work we propose a fully-discrete Semi-Lagrangian scheme for a {\it first order mean field game system}. We prove that the resulting discretization admits at least one solution and, in the scalar case, we prove a convergence result for the scheme. Numerical simulations and examples are also discussed.
△ Less
Submitted 10 July, 2013; v1 submitted 19 December, 2012;
originally announced December 2012.