Mean Field Games with state constraints: from mild to pointwise solutions of the PDE system
Piermarco Cannarsa (DIPMAT), Rossana Capuani, Pierre Cardaliaguet, (CEREMADE)

TL;DR
This paper develops a mathematical framework for analyzing Mean Field Games with state constraints by establishing a global semiconcavity property of the value function, enabling a better understanding of the associated PDE system.
Contribution
It introduces a novel approach to define solutions for the PDE system of constrained Mean Field Games using semiconcavity properties.
Findings
Proves global semiconcavity of the value function with state constraints
Provides a new interpretation of the PDE system for constrained Mean Field Games
Bridges the gap between control problems and PDE analysis in this context
Abstract
Mean Field Games with state constraints are differential games with infinitely many agents, each agent facing a constraint on his state. The aim of this paper is to provide a meaning of the PDE system associated with these games, the so-called Mean Field Game system with state constraints. For this, we show a global semiconvavity property of the value function associated with optimal control problems with state constraints.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Mean Field Games with state constraints: from mild to pointwise solutions of the PDE system111This work was partly supported by the University of Rome Tor Vergata (Consolidate the Foundations 2015) and by the Istituto Nazionale di Alta Matematica “F. Severi” (GNAMPA 2016 Research Projects). The authors acknowledge the MIUR Excellence Department Project awarded to the Department of Mathematics, University of Rome Tor Vergata, CUP E83C18000100006. The second author is grateful to the Università Italo Francese (Vinci Project 2015). The work was also partly supported by the ANR (Agence Nationale de la Recherche) project ANR-16-CE40-0015-01.
Piermarco Cannarsa
Rossana Capuani
Pierre Cardaliaguet Dipartimento di Matematica, Università di Roma “Tor Vergata” - [email protected] di Matematica, Università di Roma “Tor Vergata” and CEREMADE, Université Paris Dauphine - [email protected], Université Paris Dauphine - [email protected]
Abstract
Mean Field Games with state constraints are differential games with infinitely many agents, each agent facing a constraint on his state. The aim of this paper is to provide a meaning of the PDE system associated with these games, the so-called Mean Field Game system with state constraints. For this, we show a global semiconvavity property of the value function associated with optimal control problems with state constraints.
Keywords: semiconcave functions, state constraints, mean field games, viscosity solutions.
MSC Subject classifications: 49L25, 49N60, 49K40,49N90.
1 Introduction
The theory of Mean Field Games (MFG) has been developed simultaneously by Lasry and Lions ([26], [27], [28]) and by Huang, Malhamé and Caines ([22], [23]) in order to study differential games with an infinite number of rational players in competition. The simplest MFG models lead to systems of partial differential equations involving two unknown functions: the value function of the optimal control problem that a typical player seeks to solve, and the time-dependent density of the population of players:
[TABLE]
In the largest part of the literature, this system is studied in the full space (or with space periodic data) assuming the time horizon to be finite. The system can also be associated with Neumann boundary conditions for the -component, which corresponds to reflected dynamics for the players.
The aim of this paper is to study system (1.1) when players are confined in the closure of a bounded domain —a set-up that arises naturally in applications. For instance, MFG appearing in macroeconomic models (the so-called heterogeneous agent models) almost always involve constraints on the state variables. Indeed, one could even claim that state constraints play a central role in the analysis since they explain heterogeneity in the economy: see, for instance, Huggett’s model of income and wealth distribution ([1, 2]). It is also very natural to introduce constraints in pedestrians MFG models, although this variant of the problem has so far been discussed just in an informal way. Here again, constraints are important to explain the behavior of crowds and it is largely believed that the analysis of constrained problems should help regulating traffic: see, for instance, [16, 19] on related issues. However, despite their relevance to applications, a general approach to MFG with state constraints seems to be missing up to now. To the best of our knowledge, the first reference on this subject is the analysis of Huggett’s model in [2]. Other contributions are [8] and [9], on which we comment below.
One of the main issues in the analysis of MFG models with state constraints is the interpretation of system (1.1). If, on the one hand, the meaning of the Hamilton-Jacobi equation associated with the underlying optimal control problem is well understood (see [29, 30] and [12, 24]), on the other hand this is not the case for the continuity equation. This fact is due to several reasons: first, in contrast with unconstrained problems, one cannot expect to be absolutely continuous with respect to the Lebesgue measure, in general. In fact, for Huggett’s model ( [2]) measure always develops a singular part at the boundary of . Moreover, solutions of Hamilton-Jacobi equations fail to be of class , in general. Thus, the gradient —even when it exists—may develop discontinuities. In addition, the meaning of , when the point belongs to the boundary of the domain, is totally unclear. For all these reasons, the interpretation of the continuity equation is problematic.
To overcome the above difficulties, the first two authors of this paper introduced in [8] the notion of relaxed MFG equilibrium. Such an equilibrium is not defined in terms of the MFG system, but follows instead the so-called Lagrangian formulation (see [4], [5], [6], [7], [14], [15]). The main result of [8] is the existence of MFG equilibria, which holds under fairly general assumptions. In the same paper, the uniqueness of the solution is also derived under an adapted version of the Lasry-Lions monotonicity condition ([28]). Once the existence of relaxed equilibria is ensured, the next issue to address should be regularity. In [8], the notion of solution was very general and yields a value function and a flow of measures which are merely continuous. However, in [9], we have shown how to improve the construction in [8] to obtain more regular solutions, that is, pairs such is Lipschitz on and the flow of measures is Lipschitz with respect to the Kantorovich-Rubinstein metric on , the space of probability measures on .
However, [8] and [9] leave the open problem of establishing a suitable sense in which the MFG system is satisfied. Such a necessity justifies the search for further regularity properties of generalized solutions. Indeed, despite its importance in nonsmooth analysis, Lipschitz regularity does not suffice to give the MFG system—in particular, the continuity equation—a satisfactory interpretation. A more useful regularity property, in connection with Hamilton-Jacobi equations, is known to be semiconcavity (see, for instance, [10]). However, even for problems in the calculus of variations or optimal control, very few semiconcavity results are available in the presence of state constraints and, in fact, it was so far known that global linear semiconcavity should not be expected ([13]).
Surprisingly, in this paper we show that global semiconcavity—with a fractional modulus—does hold true. More precisely, denoting by the value function of a constrained problem in the calculus of variation (see Subsection 2.2), we prove that
[TABLE]
for allt and , small enough (see Corollary 3.2). Actually, the above semiconcavity estimate is obtained as a corollary of a sensitivity relation (Theorem 3.1), for the proof of which key tools are provided by necessary optimality conditions in the formulation that was introduced in [9].
Using the above property, in this paper we give—for the first time—an interpretation of system (1.1) in the presence of state constraints, which goes as follows: if is a mild solution of the constrained MFG problem (see Definition 4.2 below), then—as expected— is a constrained viscosity solution of
[TABLE]
(in the sense of [29, 30]). Moreover—and this is our main result—there exists a bounded continuous vector field such that satisfies the continuity equation
[TABLE]
in the sense of distributions. The vector field is related to in the following way: on the one hand, at any point such that is an interior point belonging to the support of , is differentiable and
[TABLE]
On the other hand, if is a boundary point on the support of , then one has that
[TABLE]
where is the tangential component of all elements of the superdifferential of and is the unique real number for which is tangential to at (see Remark 4.6). We also prove that has time derivative at and can be interpreted as the correct space derivative of at . For instance, we show that the Hamilton-Jacobi equation holds with an equality at any such point, that is,
[TABLE]
as is the case for points of differentiability of the solution in the interior. The continuity of the vector field is directly related to the semiconcavity of . Such a rigidity result is reminiscent of the reformulation of the notion of viscosity solution of Hamilton-Jacobi equation with state-constraints in terms of flux-limited solutions, as described in the recent papers by Imbert and Monneau [25] and Guerand [21].
This paper is organized as follows. In Section 2, we introduce the notation and some preliminary results. In Section 3, under suitable assumptions, we deduce the local fractional semiconcavity of the value function associated to a variational problem with state constraints. In Section 4, we apply our semiconcavity result to constrained MFG problems. In particular, we give a new interpretation of the MFG system in the presence of state constraints. Finally, in the Appendix, we prove a technical result on directional derivatives.
2 Preliminaries
Throughout this paper we denote by and , respectively, the Euclidean norm and scalar product in . We denote by the ball of radius and center [math]. Let be a matrix. We denote by the norm of defined as follows
[TABLE]
For any subset , stands for its closure, for its boundary, and for . We denote by the characteristic function of , i.e.,
[TABLE]
We write for the space of all absolutely continuous -valued functions on , equipped with the uniform norm . We observe that is not a Banach space.
Let be an open subset of . is the space of all continuous functions on and is the space of all bounded continuous functions on . is the space of all functions that are k-times continuously differentiable. Let . The gradient vector of is denoted by , where . Let and let be a multiindex. We define . is the space of all function and such that
[TABLE]
Throughout the paper, is a bounded open subset of with boundary. is the space of all the functions in a neighborhood of and with locally Lipschitz continuous first order derivatives.
The distance function from is the function defined by
[TABLE]
We define the oriented boundary distance from by
[TABLE]
We recall that, since the boundary of is of class , there exists such that
[TABLE]
Throughout the paper, we suppose that is fixed so that (2.1) holds.
Let be a separable metric space. is the space of all bounded continuous functions on . We denote by the family of the Borel subset of and by the family of all Borel probability measures on . The support of , , is the closed set defined by
[TABLE]
We say that a sequence is narrowly convergent to if
[TABLE]
We denote by the Kantorovich-Rubinstein distance on , which—when is compact—can be characterized as follows
[TABLE]
for all .
We write for the space of all maps that are Lipschitz continuous with respect to , i.e.,
[TABLE]
for some constant . We denote by the smallest constant that verifies (2.3).
2.1 Semiconcave functions and generalized gradients
Definition 2.1**.**
We say that is a modulus if it is a nondecreasing upper semicontinuous function such that .
Definition 2.2**.**
Let be a modulus. We say that a function is semiconcave with modulus if
[TABLE]
for any pair , , such that the segment is contained in and for any . We call a modulus of semiconcavity for in .
A function is called semiconvex in if is semiconcave.
When the right-side of (2.4) is replaced by a term of form we say that is semiconcave with linear modulus.
For any , the sets
[TABLE]
are called, respectively, the (Fréchet) subdifferential and superdifferential of at .
We note that if then, , are both nonempty if and only if is differentiable in . In this case we have that
[TABLE]
Proposition 2.1**.**
Let be a real-valued function defined on . Let and let be the outward unit normal vector to in . If , then belongs to for all .
Proof.
Let and let be the outward unit normal vector to in . Let . Let us take and . Since and , one has that
[TABLE]
Hence, belongs to . ∎
, can be described in terms of test functions as shown in the next lemma.
Proposition 2.2**.**
Let , , and . Then the following properties are equivalent:
- (a)
* (resp. );* 2. (b)
* for some function touching from above (resp. below);* 3. (c)
* for some function such that attains a local maximum (resp. minimum) at .*
In the proof of Proposition 2.2 it is possible to follow the same method of [10, Proposition 3.1.7]. The following statements are straightforward extensions to the constrained case of classical results: we refer again to [10] for a proof.
Proposition 2.3**.**
Let be semiconcave with modulus and let . Then, a vector belongs to if and only if
[TABLE]
for any point such that .
A direct consequence of Proposition 2.3 is the following result.
Proposition 2.4**.**
Let be a semiconcave function with modulus and let . Let be a sequence converging to and let . If converges to a vector , then .
Remark 2.1*.*
If the function depends on , for some , it is natural to consider the generalized partial differentials with respect to as follows
[TABLE]
2.1.1 Directional derivatives
Let be a bounded open subset of with boundary. Let us first recall the definition of contingent cone.
Definition 2.3**.**
Let be given. The contingent cone (or Bouligand’s tangent cone) to at is the set
[TABLE]
Remark 2.2*.*
Since is a bounded open subset of with boundary, then
[TABLE]
where is the outward unit normal vector to in .
Definition 2.4**.**
Let and . The upper and lower Dini derivatives of at in direction are defined as
[TABLE]
and
[TABLE]
*respectively.
The one-sided derivative of at in direction is defined as*
[TABLE]
Let and let be the outward unit normal vector to in . In the next result, we show that any semiconcave function admits one-sided derivative in all such that .
Lemma 2.1**.**
Let be Lipschitz continuous and semiconcave with modulus in . Let and let be the outward unit normal vector to in . Then, for any such that one has that
[TABLE]
For reader’s convenience the proof is given in Appendix.
Remark 2.3*.*
We observe that Lemma 2.1 also holds when . In this case, (2.15) is a direct consequence of [11, Theorem 4.5].
Fix and let be the outward unit normal vector to in . All can be written as
[TABLE]
where is the normal component of , i.e.,
[TABLE]
and is the tangential component of which satisfies
[TABLE]
Proposition 2.5**.**
Let and let be the outward unit normal vector to in . Let be Lipschitz continuous and semiconcave with modulus . Then,
[TABLE]
where
[TABLE]
Proof.
Let and let be the outward unit normal vector to in . By Lemma 2.1 we obtain that
[TABLE]
This completes the proof. ∎
2.2 Necessary conditions
Let be a bounded open set with boundary. Let be the metric subspace of defined by
[TABLE]
For any , we set
[TABLE]
Given , we consider the constrained minimization problem
[TABLE]
We denote by the set of solutions of (2.18), that is
[TABLE]
Let be an open set such that . We assume that and satisfy the following conditions.
- (g1)
2. (f0)
f\in C\big{(}[0,T]\times U\times\mathbb{R}^{n}\big{)} and for all the function is differentiable. Moreover, , are continuous on and there exists a constant such that
[TABLE] 3. (f1)
For all the map is continuously differentiable and there exists a constant such that
[TABLE]
for all , where denotes the identity matrix. 4. (f2)
For all the function and the map are Lipschitz continuous. Moreover there exists a constant such that
[TABLE]
for all , , , .
Remark 2.4*.*
By classical results in the calculus of variation (see, e.g., [18, Theorem 11.1i]), there exists at least one minimizer of (2.18) in for any fixed point .
We denote by the Hamiltonian
[TABLE]
In the next result we show the necessary conditions for our problem (for a proof see [9]).
Theorem 2.1**.**
Suppose that (g1), (f0)-(f2) hold. For any and any the following holds true.
- (i)
* is of class .* 2. (ii)
There exist:
- (a)
a Lipschitz continuous arc , 2. (b)
a constant such that
[TABLE]
which satisfy the adjoint system
[TABLE]
and
[TABLE]
where is a bounded continuous function independent of and .
Moreover,
- (iii)
the following estimate holds
[TABLE]
*where . *
Remark 2.5*.*
The (feedback) function in (2.24) can be computed explicitly, see [9, Remark 3.4].
Following the terminology of control theory, given an optimal trajectory , any arc satisfying (2.24) and (2.25) is called a dual arc associated with .
Remark 2.6*.*
Following (2.25) and the regularity of , the derivative of the optimal trajectory can be expressed in function of the dual arc:
[TABLE]
3 Sensitivity relations and fractional semiconcavity
In this section, we investigate further the optimal control problem with state constraints introduced in Subsection 2.2 and show our main semiconcavity result of the value function. For this, we have to enforce the assumptions on the data.
Suppose that satisfies the assumptions (f0)-(f2) and
- (f3)
for all , for all and for all , , there exists a constant such that
[TABLE] 2. (f4)
for any the map is semiconcave with linear modulus , i.e., for any one has that
[TABLE]
for any pair , such that the segment is contained in and for any .
Moreover, we assume that satisfies (g1). Define as the value function of the minimization problem (2.18), i.e.,
[TABLE]
Remark 3.1*.*
We observe that the value function is Lipschitz continuous in (see [9, Proposition 4.1]).
Under the above assumptions on , and the sensitivity relations for our problem can be stated as follows.
Theorem 3.1**.**
For any there exists a constant such that for any and for any , denoting by a dual arc associated with , one has that
[TABLE]
for all such that , and for all such that .
Corollary 3.1**.**
Let be a bounded open set with boundary. Let . Let and let be a dual arc associated with . Then,
[TABLE]
A direct consequence of Theorem 3.1 is that is a semiconcave function.
Corollary 3.2**.**
Let be a bounded open set with boundary. The value function (3.2) is locally semiconcave with modulus in .
Proof.
Let and let . Let and let be a dual arc assosiated with . Let be such that , . Let be such that . By Theorem 3.1, there exists a constant such that
[TABLE]
Inequality (3) yields (2.4) for . By [10, Theorem 2.1.10] this is enough to conclude that is semiconcave, because is continuous on . ∎
3.1 Proof of Theorem 3.1
It is convenient to divide the proof of Theorem 3.1 in several lemmas. First, we show that is semiconcave with modulus in .
Lemma 3.1**.**
For any there exists a constant such that for any and for any , denoting by a dual arc associated with , one has that
[TABLE]
*for all such that . *
Proof.
Let and let . Let and let be a dual arc associated with . Let be such that . Let . We denote by the trajectory defined by
[TABLE]
We observe that, if is small enough, then for all , where is defined in (2.1). Indeed,
[TABLE]
Thus, we have that for all and for . Denote by the projection of on , i.e.,
[TABLE]
By construction and for one has that . Moreover,
[TABLE]
Indeed,
[TABLE]
for all . Furthermore, recalling [8, Lemma 3.1], we have that
[TABLE]
for a.e. . Since is an optimal trajectory for at , by the dynamic programming principle, and by the definition of we have that
[TABLE]
Integrating by parts, can be rewritten as
[TABLE]
Recalling that satisfies (2.24) and (2.25), we deduce that
[TABLE]
Therefore, using (3.1), (3.1) can be rewritten as
[TABLE]
Using the assumptions (f1), (f3) and (f4) in (3.1) we have that
[TABLE]
for some constant . By (3.6) we observe that
[TABLE]
Moreover, recalling (3.7) one has that
[TABLE]
By [8, Lemma 3.1] we obtain that
[TABLE]
Recalling that , , we observe that
[TABLE]
where for all . Hence,
[TABLE]
Integrating by parts, we get
[TABLE]
Owing to for , and , one has that
[TABLE]
From now on, we assume that . Then, recalling that , one has that
[TABLE]
where the constant does not dependent on and . Hence, we deduce that
[TABLE]
and so
[TABLE]
Moreover, we have that
[TABLE]
and
[TABLE]
for some constant independent on and . Since one has that
[TABLE]
Hence,
[TABLE]
Moreover, using Young’s inequality, (3.14) and (3.11), we deduce that
[TABLE]
where is a constant independent of and . Moreover, since
[TABLE]
and using (3.14) and (3.1) we have that
[TABLE]
Thus, choosing in (3.16), we conclude that (3.5) holds. Note that the constraint on the size of —namely , and —depends on but not on . This constraint can be removed by changing the constant if necessary. This completes the proof. ∎
Lemma 3.2**.**
For any there exists a constant such that for all and for all , denoting by a dual arc associated with , one has that
[TABLE]
for any such that , and for any such that .
Proof.
Let and let . Let be such that and let be such that . Let and let be a dual arc associated with . By dynamical programming principle one has that
[TABLE]
By Lemma 3.1 there exists a constant such that
[TABLE]
By Theorem 2.1, we have that
[TABLE]
Since , , we deduce that
[TABLE]
Using (3.18) and (3.1) in (3.17), one has that
[TABLE]
By the definition of we have that
[TABLE]
Since and , we get
[TABLE]
where is a positive constant independent on and .
Using (3.1) in (3.1) we conclude that
[TABLE]
This completes the proof. ∎
Lemma 3.3**.**
For any there exists a constant such that for any and for any , denoting by a dual arc associated with , one has that
[TABLE]
for any such that , and for any such that .
Proof.
Let and let . Let be such that and let be such that . Let and let be a dual arc associated with . We define and as in the proof of Lemma 3.1 for . By (3.6) and (3.14) we have, for any ,
[TABLE]
We finally set
[TABLE]
and note that . By the dynamic programming principle we obtain
[TABLE]
We start with the estimate of the first term on the right-hand side of (3.24). By using the two inequalities in (3.23) and the regularity of , we have
[TABLE]
Therefore, recalling that , is uniformly Lipschitz continuous, and is bounded we obtain
[TABLE]
On the other hand, the second term in the right-hand side of (3.24) can be estimated by using Lemma 3.1 and the first inequality in (3.23):
[TABLE]
Combining (3.24), (3.25) and (3.26), we obtain that
[TABLE]
Then (2.25) and the optimality of imply that
[TABLE]
where we used again the Lipschitz continuity of . This completes the proof. ∎
We observe that Theorem 3.1 is a direct consequence of Lemma 3.2 and Lemma 3.3.
4 The Mean Field Game system: from mild to pointwise solutions
In this section we return to mean field games with state constraints. Our aim is to give a meaning to system (1.1). For this, we first recall the notion of constrained MFG equilibria and mild solutions of the constrained MFG problem, as introduced in [8]. Then, we investigate further regularity properties of the value function . We conclude by the interpretation of the continuity equation for .
4.1 Assumptions
Let be the set of all Borel probability measures on endowed with the Kantorovich-Rubinstein distance defined in (2.2). Let be an open subset of and such that . Assume that and satisfy the following hypotheses.
- (D1)
For all , the functions and are Lipschitz continuous, i.e., there exists such that
[TABLE]
for any , . 2. (D2)
For all , the functions and belong to . Moreover
[TABLE] 3. (D3)
For all , the function is semiconcave with linear modulus, uniformly with respect to .
Let be a function that satisfies the following assumptions.
- (L0)
and there exists a constant such that
[TABLE] 2. (L1)
is differentiable on and there exists a constant such that
[TABLE]
for all . 3. (L2)
For all and for all , , there exists a constant such that
[TABLE] 4. (L3)
For any the map is semiconcave with linear modulus, uniformly with respect to .
Remark 4.1*.*
For any given , the function satisfies assumptions (f0)-(f4).
We denote by the Hamiltonian
[TABLE]
The assumptions on imply that satisfies the following conditions.
- (H0)
and there exists a constant such that
[TABLE] 2. (H1)
is differentiable on and satisfies
[TABLE]
where is the constant in (L1) and depends only on and . 3. (H2)
For all and for all , , there exists a constant such that
[TABLE] 4. (H3)
For any the map is semiconvex with linear modulus, uniformly with respect to .
4.2 Constrained MFG equilibria and mild solutions
For any , we denote by the evaluation map defined by
[TABLE]
For any , we define
[TABLE]
For any fixed , we denote by the set of all Borel probability measures on such that . For all , we set
[TABLE]
For all and , we define
[TABLE]
where .
Definition 4.1**.**
Let . We say that is a contrained MFG equilibrium for if
[TABLE]
We denote by the set of such that is Lipschitz continuous. Let and fix . Then we have that
[TABLE]
where (see [9, Proposition 4.1]).
We recall the definition of mild solution of the constrained MFG problem given in [8].
Definition 4.2**.**
We say that is a mild solution of the constrained MFG problem in if there exists a constrained MFG equilibrium such that
- (i)
* for all ;* 2. (ii)
* is given by*
[TABLE]
for .
Remark 4.2*.*
Suppose that (L0),(L1), (D1) and (D2) hold true. Then,
there exists at least one constrained MFG equilibrium; 2. 2.
there exists at least one mild solution of the constrained MFG problem in such that
- (i)
is Lipschitz continuous in ; 2. (ii)
and where is given in (4.13).
For the proof see [9].
A direct consequence of Corollary 3.2 is the following result.
Corollary 4.1**.**
Let be a bounded open subset of with boundary. Suppose that (L0)-(L3), (D1)-(D3) hold true. Let be a mild solution of the constrained MFG problem in . Then, is locally semiconcave with modulus in .
4.3 The Hamilton-Jacobi-Bellman equation
Let be a bounded open subset of with boundary. Assume that , and satisfy the assumptions in Section 4.1. Let . Consider the following equation
[TABLE]
We recall the definition of constrained viscosity solution.
Definition 4.3**.**
Let . We say that:
- (i)
* is a viscosity supersolution of (4.15) in if*
[TABLE]
for any such that has a local minimum, relative to , at ; 2. (ii)
* is a viscosity subsolution of (4.15) in if*
[TABLE]
for any such that has a local maximum, relative to , at ; 3. (iii)
* is constrained viscosity solution of (4.15) in if it is a subsolution in and a supersolution in .*
Remark 4.3*.*
Owing to Proposition 2.2, Definition 4.3 can be expressed in terms of subdifferential and superdifferential, i.e.,
[TABLE]
A direct consequence of the definition of mild solution is the following result.
Proposition 4.1**.**
Let and satisfy hypotheses and , respectively. Let be a mild solution of the constrained MFG problem in . Then, is a constrained viscosity solution of (4.15) in .
Remark 4.4*.*
Given , it is known that is the unique constrained viscosity solution of (4.15) in (see [12, 29, 30]).
From now on, we set
[TABLE]
We note that and that .
Theorem 4.1**.**
Let and satisfy hypotheses and , respectively. Let be a mild solution of the constrained MFG problem in and let . Then,
[TABLE]
Proof.
Let be a mild solution of the constrained MFG problem in . Since is a constrained viscosity solution of (4.15) in , we know that
[TABLE]
So, it suffices to prove that the converse inequality also holds. Let us take and . Since , then there exists an optimal trajectory such that . Let be small enough and such that . Since one has that
[TABLE]
Since
[TABLE]
we get
[TABLE]
By the dynamic programming principle and (4.18) one has that
[TABLE]
By our assumptions on and and by Theorem 2.1, one has that
[TABLE]
for all . Hence,
[TABLE]
and so by the definition of we conclude that
[TABLE]
This completes the proof. ∎
Proposition 4.2**.**
*Let and satisfy the hypotheses and , respectively. Let be a mild solution of the constrained MFG problem in and let . Then is differentiable at . *
Proof.
By Theorem 4.1 one has that
[TABLE]
Since is strictly convex and is a convex set, the above equality implies that is a singleton. Then, owing to Corollary 4.1 and [10, Proposition 3.3.4], is differentiable at . ∎
Let . We denote by the tangential Hamiltonian
[TABLE]
where is the outward unit normal to in .
Theorem 4.2**.**
Let and satisfy hypotheses - and -, respectively. Let be a mild solution of the constrained MFG problem in and let . Then,
[TABLE]
The technical lemma is needed for the proof of Theorem 4.2.
Lemma 4.1**.**
Let and let be the outward unit normal to in . Let be such that . Then, there exists such that .
Proof.
Let and let be the outward unit normal vector to in . Let be such that . Let be small enough and let be the trajectory defined by
[TABLE]
for all such that . We denote by the projection of on , i.e.,
[TABLE]
for all such that . By construction, we have that . We only have to prove that . Hence, recalling that one has that
[TABLE]
By [8, Lemma 3.1], and by the definition of we have that
[TABLE]
Since is continuous and vanishes at , one has that
[TABLE]
Hence,
[TABLE]
and so . This completes the proof. ∎
Proof of Theorem 4.2.
Let be a mild solution of the constrained MFG problem in . Let us take and . Let be the outward unit normal to in . Let be such that . Let be small enough and such that . By Lemma 4.1 there exists such that . Since one has that
[TABLE]
The dynamic programming principle ensures that
[TABLE]
Moreover,
[TABLE]
Using (4.23) and (4.24) in (4.22), we deduce that
[TABLE]
By our assumptions on and and by Theorem 2.1, one has that
[TABLE]
for all . Using (4.3), dividing by , and passing to the limit for we obtain
[TABLE]
By the arbitrariness of and the definition of , (4.26) implies that
[TABLE]
Now, we prove that the converse inequality also holds. Let be an optimal trajectory such that . Since , and for all one has that . Let be small enough and such that . Since , and by the dynamic programming principle one has that
[TABLE]
Hence, we obtain
[TABLE]
Arguing as above we deduce that
[TABLE]
Since , by the definition of we conclude that
[TABLE]
This completes the proof. ∎
Remark 4.5*.*
Let . By the definition of for all one has that
[TABLE]
where is the tangential component of .
In the next result, we give a full description of at .
Proposition 4.3**.**
Let be a mild solution of the constrained MFG problem in and let . The following holds true.
- (a)
The partial derivative of with respect to , denoted by , does exist and
[TABLE] 2. (b)
All have the same tangential component, which will be denoted by , that is,
[TABLE] 3. (c)
For all such that and one has that
[TABLE]
Moreover,
[TABLE]
where
[TABLE] 4. (d)
.
Proof.
Let be a mild solution of the constrained MFG problem in . Let and let be the outward unit normal to in . Recall that, by Theorem 4.2 and Remark 4.5,
[TABLE]
Let us prove and together, arguing by contradiction. Let , be such that . Let . Since is a convex set, we have that
[TABLE]
Moreover, observe that
[TABLE]
Since , (4.30) holds true and
[TABLE]
Since is strictly convex on the orthogonal complement, , of , recalling that and satisfy (4.30) we have that
[TABLE]
So, we conclude that and . Thus, and hold true. In order to prove , let be such that and . By the local semiconcavity of in , Lemma 2.1, and we deduce that
[TABLE]
which proves (4.28). Appealing to Proposition 2.5, the local semiconcavity of implies that
[TABLE]
where
[TABLE]
Finally, Proposition 2.1 and yield . This completes the proof. ∎
Theorem 4.3**.**
Let be a mild solution of the constrained MFG problem in . Then the following holds true.
- (i)
For any one has that
[TABLE]
In particular, for all ,
[TABLE] 2. (ii)
Let . Then,
[TABLE]
where and are given in (4.27) and (4.29), respectively. Moreover, one has that
[TABLE] 3. (iii)
Let . Then,
[TABLE]
where and are given in (4.27) and (4.29), respectively.
Proof.
Let be a mild solution of the constrained MFG problem in . By Corollary 4.1, Proposition 4.2, and [10, Proposition 3.3.4] we deduce that holds true. Hence, we only need to analyze and .
Step 1.
Let . Let be differentiable at with . Since is locally semiconcave, the bounded sequence has a subsequence (labelled in the same way) which converges to . Then Proposition 4.3 implies that and that there exists such that . To prove (4.33), it only remains to show that . This will be achieved in Step 3. Since is a viscosity solution of the Hamilton-Jacobi equation and is differentiable at , we have that
[TABLE]
Passing to the limit in (4.36) we obtain
[TABLE]
Step 2.
The next step consists in proving that (4.34) holds by choosing a particular sequence of points. Let be a sequence such that:
; 2. 2.
is differentiable in ; 3. 3.
Arguing as above, we know that any cluster point of is of the form , with , and satisfies
[TABLE]
On the other hand, by the local semiconcavity of (Theorem 3.1), we also have that
[TABLE]
Therefore,
[TABLE]
Dividing this inequality by and passing to the limit, we obtain
[TABLE]
By (4.29) we have that
[TABLE]
This proves that , whereas (4.34) follows from (4.38).
Step 3.
We finally show that the limit point , defined in Step 1, equals . Indeed, arguing by contradiction, let us assume that . Then, by (4.37), (4.34), and the strict convexity of , we have that, for any ,
[TABLE]
By Theorem 4.2, we deduce that
[TABLE]
which leads to a contradiction. Therefore, we have that , which in turn implies (4.33).
Step 4.
The proof of point runs exactly along the same lines as for point : if belongs to and converges to , then the bounded sequence converges (up to a subsequence) to some . As in Step 1, we have that while for some and
[TABLE]
Then, as in Step 3, we conclude that .
∎
A direct consequence of the results of this section is the following theorem.
Theorem 4.4**.**
Let , and satisfy hypotheses and , respectively. Then, is a constrained viscosity solution of
[TABLE]
Moreover, is differentiable at any with
[TABLE]
while, on , the time-derivative exists and satisfies the equation
[TABLE]
Corollary 4.2**.**
Let , and satisfy hypotheses and , respectively. Let be a constrained MFG equilibrium and be the associated mild solution of the constrained MFG problem in . If , then there exists and an optimal trajectory such that . Moreover, if is the dual arc associated with , then
[TABLE]
Proof.
The existence of is an easy consequence of the definition of and the uniform Lipschitz continuity of optimal trajectories. Let us now check that (4.39) holds. In view of Remark 2.6, we have
[TABLE]
where, by Corollary 3.1, belongs to . Then Proposition 4.3 implies that if , while for some if .
It remains to check that, in this second case, . As is of class and remains in with , we have that . In particular
[TABLE]
This proves that the strictly convex map has a (unique) minimum at . On the other hand, by Theorem 4.3 and Theorem 4.4 we have that
[TABLE]
So, if , with , is a maximum point for the envelope formula in (4.20) which represents , then is also a maximizer of (4.6), which gives . By the uniform convexity of , this fact yields
[TABLE]
So,
[TABLE]
which proves that also minimizes the strictly convex map . This shows that thus completing the proof. ∎
Remark 4.6*.*
From the above proof it follows that, for , can be characterized as the unique such that the vector is tangent to at , i.e., such that
[TABLE]
4.4 The continuity equation
The main result of this section is the following theorem.
Theorem 4.5**.**
Let be a bounded open subset of with boundary. Let and satisfy hypotheses and , respectively. Let and let be a mild solution of the constrained MFG problem in . Then, there exists a bounded continuous map such that is a solution in the sense of distribution of the continuity equation
[TABLE]
that is, for all one has that
[TABLE]
Moreover, is given on by
[TABLE]
where and are defined in (4.16), whereas and are given in (4.27) and (4.29), respectively.
Proof.
Let us define on by (4.41). By Theorem 4.3 is continuous on the set . Since is relatively closed in , using the Tietze extension theorem ([20, Theorem 5.1]) we can extend continuously to . It remains to check that (4.40) holds. Let be a constrained MFG equilibrium associated with . Then, by the definition of and , recalling Corollary 4.2 we have that and for any and a.e. . So, for any , one has that
[TABLE]
The conclusion follows by integrating the above identity over . ∎
5 Appendix: proof of Lemma 2.1
5.1 Proof of Proposition 2.2
The proof of Proposition 2.2 relies on the following technical lemma.
Lemma 5.1**.**
Let be an upper semicontinuous function such that . Then there exists a continuous nondecreasing function such that
- (i)
* as ,* 2. (ii)
* for any ,* 3. (iii)
the function is in and satisfies .
Proof.
Let us first set
[TABLE]
Then is nondecreasing, not smaller than , and tends to [math] as . Next, we define for
[TABLE]
and so we set . We first observe that, since is nondecreasing, the same holds for and . Then we have that , and so as . Arguing in the same way with we deduce that properties and hold. To prove , let us set . Then with derivate . Thus as and so in in the closed half-line . ∎
Proof of Proposition 2.2.
The implications and are obvious; so it is enough to prove that implies . Given , let us define, for ,
[TABLE]
where denotes the positive part. The function is continuous and tends to [math] as , by the definition of . Let be the function given by the previous lemma. Then, setting
[TABLE]
we have that and touches from above at . ∎
The idea of the proof is based on [11, Theorem 4.5]. Let and let be the outward unit normal to in . Let be such that . Let us set
[TABLE]
It suffices to prove that
[TABLE]
The first inequality in (5.8) is straightforward. Indeed, for any ,
[TABLE]
So,
[TABLE]
In order to prove the last inequality in (5.8), pick sequences and such that and
[TABLE]
Let us define
[TABLE]
We observe that the interior of is nonempty. Since is Lipschitz there exists a sequence such that
- (i)
, as ; 2. (ii)
is differentiable at and there exists such that as ; 3. (iii)
, where .
By the Lipschitz continuity of , we note that yields
[TABLE]
So, by (5.9) we have that
[TABLE]
Moreover,
[TABLE]
Since is locally Lipschitz and , one has that
[TABLE]
Since is semiconcave we deduce that
[TABLE]
for some constant . Therefore
[TABLE]
By the definition of one has that , so that, as , for large enough. Recalling (ii), (5.10), and the fact that , we conclude that
[TABLE]
This completes the proof.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Achdou, Y., Buera, F. J., Lasry, J.-M., Lions, P.-L., and Moll, B. Partial differential equation models in macroeconomics , Philosophical Transactions of the Royal Society A, 372 (2028):20130397, 2014.
- 2[2] Achdou, Y., Han, J., Lasry, J.-M., Lions, P.-L., and Moll, B., Heterogeneous agent models in continuous time , Preprint, 2014.
- 3[3] Ambrosio, L., Gigli, N., Savare, G., Gradient flows in metric spaces and in the space of probability measures. Second edition, Lectures in Mathematics ETH Zürich. Birkhäuser Verlag, Basel, 2008.
- 4[4] Benamou, J. D., Brenier, Y., A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem , Numer. Math., 84, 375-393, 2000.
- 5[5] Benamou, J. D., Carlier, G., Augmented Lagrangian Methods for Trasport Optimization, Mean Field Games and Degenerate Elliptic Equations , J. Opt. Theor. Appl., 167, No. 1, 1-26, 2015.
- 6[6] Benamou, J. D., Carlier, G., Santambrogio, F., Variational Mean Field Games , In: Bellomo N., Degond P., Tadmor E. (eds) Active Particles, Vol 1, Modeling and Simulation in Science, Engineering and Technology. Birkhäuser, 141-171, 2017.
- 7[7] Brenier, Y., Minimal geodesics on groups of volume-preserving maps and generalized solutions of the Euler equations , Comm. Pure Appl. Math., 52, No. 4, 411-452, 1999.
- 8[8] Cannarsa, P., Capuani, R., Existence and uniqueness for Mean Field Games with state constraints , http://arxiv.org/abs/1711.01063, 2017.
