Mean field games with congestion
Yves Achdou (LJLL), Alessio Porretta (DIPMAT)

TL;DR
This paper studies a class of coupled PDE systems modeling mean field games with congestion, proving existence and uniqueness of weak solutions without restrictions on the time horizon.
Contribution
It introduces a framework for weak solutions in mean field games with congestion, addressing cases where the Hamiltonian vanishes or is undefined.
Findings
Existence of weak solutions under general assumptions
Uniqueness of solutions in the congestion setting
No restriction on the time horizon T
Abstract
We consider a class of systems of time dependent partial differential equations which arise in mean field type models with congestion. The systems couple a backward viscous Hamilton-Jacobi equation and a forward Kolmogorov equation both posed in . Because of congestion and by contrast with simpler cases, the latter system can never be seen as the optimality conditions of an optimal control problem driven by a partial differential equation. The Hamiltonian vanishes as the density tends to and may not even be defined in the regions where the density is zero. After giving a suitable definition of weak solutions, we prove the existence and uniqueness results of the latter under rather general assumptions. No restriction is made on the horizon .
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 congestion
Yves Achdou
and
Alessio Porretta
Yves Achdou Univ. Paris Diderot, Sorbonne Paris Cité, Laboratoire Jacques-Louis Lions, UMR 7598, UPMC, CNRS, F-75205 Paris, France ,
Alessio Porretta Dipartimento di Matematica, Università di Roma “Tor Vergata”, Via della Ricerca Scientifica 1, 00133 Roma, Italia
Abstract.
We consider a class of systems of time dependent partial differential equations which arise in mean field type models with congestion. The systems couple a backward viscous Hamilton-Jacobi equation and a forward Kolmogorov equation both posed in . Because of congestion and by contrast with simpler cases, the latter system can never be seen as the optimality conditions of an optimal control problem driven by a partial differential equation. The Hamiltonian vanishes as the density tends to and may not even be defined in the regions where the density is zero. After giving a suitable definition of weak solutions, we prove the existence and uniqueness results of the latter under rather general assumptions. No restriction is made on the horizon .
1. Introduction
Recently, an important research activity on mean field games (MFGs for short) has been initiated since the pioneering works [22, 23, 24] of Lasry and Lions: it aims at studying the asymptotic behavior of stochastic differential games (Nash equilibria) as the number of agents tends to infinity. In these models, it is assumed that the agents are all identical and that an individual agent can hardly influence the outcome of the game. Moreover, each individual strategy is influenced by some averages of functions of the states of the other agents. In the limit when , a given agent feels the presence of the others through the statistical distribution of the states. Since perturbations of a single agent’s strategy does not influence the statistical states distribution, the latter acts as a parameter in the control problem to be solved by each agent. When the dynamics of the agents are independent stochastic processes, MFGs naturally lead to a coupled system of two partial differential equations (PDEs for short), a forward Kolmogorov or Fokker-Planck equation and a backward Hamilton-Jacobi-Bellman equation, see for example (1.1) below.
The theory of MFGs allows one to model congestion effects, i.e. situations in which the cost of displacement of the agents increases in those regions where the density is large. MFGs models including congestion were introduced and studied in [26]. A typical such model leads to the following system of PDEs:
[TABLE]
with , , , with either or . System (1.1) must generally be complemented with suitable boundary conditions on , but we will avoid the additional technical difficulties coming from the latter by focusing on the case when is the flat torus, i.e. and all the data are periodic.
Loosely speaking, (1.1) describes the optimization over a stochastic dynamics defined on a standard probability space
[TABLE]
where is a -dimensional Brownian motion, with a cost criterion given by
[TABLE]
where and is a suitable normalization constant. In the viewpoint of the generic agent, is meant to represent the distribution law of the states, however in the optimization process it is just, a priori, a given frozen density function. The mean field game equilibrium is next given through a fixed point scheme, by requiring, a posteriori, that coincides with the probability density in of the law of the optimal process .
In [26], P-L. Lions put the stress on general stuctural conditions yielding the uniqueness for the following MFG systems with local coupling:
[TABLE]
namely that and be increasing w.r.t. and that the following matrix be positive semidefinite:
[TABLE]
for all , and . Since (1.1) is equivalent to (1.3)-(1.5) with , (1.6) becomes in this case
[TABLE]
In the present work, we will show that this hypothesis yields both the existence and the uniqueness of weak solutions.
Except for situations in which special tricks may be applied (stationary problems and quadratic Hamiltonian, see [16]), the existence of classical solutions of suitable generalizations of (1.1) seems difficult to obtain, because generally neither upper bounds on nor strict positivity of are known unless one restricts the growth conditions for the nonlinearities and assumes the time horizon to be small, see [18], [19] (see also [15] for the stationary case). Therefore, in order to get at a sufficiently general result, we aim at proving the existence and uniqueness of suitably defined weak solutions.
For MFG models without congestion, the first results on the existence of weak solutions were supplied in [24]. Besides, as already observed in [22, 23, 24], in the easiest cases, the system of PDEs can be seen as the optimality conditions of a problem of optimal control driven by a PDE: in such cases, a pair of primal-dual optimization problems can be introduced, leading to a suitable weak formulation for which there exists a unique solution, see [10], where possibly degenerate diffusions are dealt with. A striking fact is that in general, MFGs with congestion cannot be cast into an optimal control problem driven by a PDE, by contrast with simpler cases. For MFG systems (1.3)–(1.5) with independent of , a complete analysis is available in [30], which contains in particular new results on weak solutions of Fokker-Planck equations, and an answer to the delicate question of the uniqueness of weak solutions of MFG systems. Proving uniqueness of weak solutions is difficult for the following reason: to compare two solutions and of (1.1), the main idea is to test the Bellman equations by and the Kolmogorov equations by and sum the resulting identities. While this is of course permitted for classical solutions, special care is needed for weak solutions, because the PDEs only hold in the distributional sense. The present work will borrow several ideas and results from [30].
Let us mention that other kinds of models, which may also include congestion, are obtained by assuming that all the agents use the same distributed feedback strategy and by passing to the limit as before optimizing the common feedback. Given a common feedback strategy, the asymptotics are given by the McKean-Vlasov theory, [27]: the dynamics of a given agent is found by solving a stochastic differential equation with coefficients depending on a mean field, namely the statistical distribution of the states, which may also affect the objective function. Since the feedback strategy is common to all agents, perturbations of the latter affect the mean field. Then, letting each player optimize its objective function amounts to solving a control problem driven by the McKean-Vlasov dynamics. The latter is named control of McKean-Vlasov dynamics by R. Carmona and F. Delarue [14, 13] and mean field type control by A. Bensoussan et al, [5, 6]. By contrast with MFGs, this genuine connection to optimal control problems driven by a PDE makes it possible to use techniques from the calculus of variations and define a suitable notion of weak solutions for which existence and uniqueness can be proved, see [3].
Finally, let us mention that numerical methods and simulations for MFGs and mean field type control with congestion are dealt with in [1, 2].
The present paper is devoted to prove the existence and uniqueness of weak solutions to a class of MFG systems which generalize (1.1) including the congestion effects in the structure conditions of the Hamiltonian function. Making reference to the model example (1.1), we will consider both the case when and the case when . Let us notice that the congestion effect is essentially contained in the behavior of the Hamiltonian for large values of , so both cases could be considered as congestion models, since the difference between and will be important in those regions of vanishing density. Hereafter, the case that will be referred to as the case of singular congestion, since in this case the Hamiltonian may not even be defined at . In the latter case, the Lagrangian vanishes at , and this vanishing of the cost criterion will lead to a slightly incomplete information on the equation solved by the value function, and therefore to a relaxed formulation of the notion of weak solution.
The work is organized as follows: in Section 2 we set the problem and introduce the assumptions that will be used throughout the paper. In Section 3 we define the notions of weak solutions and state the main existence and uniqueness results: as explained above, we will give a different definition of solution in the case , in which special care is required because the Hamiltonian has a singularity at . In Section 4, we consider non singular Hamiltonians () and give the first steps of the existence proof which consist of studying a sequence of suitably regularized problems. Section 5 contain lemmas which will turn crucial for proving uniqueness but also for identifying the limit of the aforementioned regularized problems. In Section 6, in the case , we conclude the proof of existence and obtain uniqueness under suitable additional assumptions. Section 7 is devoted to the singular case .
2. Running assumptions
Let us consider the general MFG system (1.3)-(1.5). Different type of boundary conditions could be considered but for simplicity we neglect this point by assuming that the equation takes place in a standard flat torus and all functions are -periodic in . We define .
In (1.3)-(1.5), the function is assumed to be measurable with respect to , continuous with respect to and with respect to . The notation stands for . We also assume that is a convex function of .
We modify the structure growth conditions introduced in [24] to take into account the congestion factor. So, we will assume that satisfies, for some positive and
[TABLE]
for a.e. and every , where are positive constants and , . For the sake of clarity, we will separately consider the two cases and .
Notice that (2.1) can be alternatively rephrased as: is bounded from above; indeed, if for some , we can reduce to (2.1) by changing into .
As for the ranges of in the previous assumptions, we will assume that
[TABLE]
The first condition on is meant to exclude both the case of linear or sub linear growth and the case of super quadratic growth. Actually, if , then the bound on would imply that is bounded, and this would allow for a huge simplification in the system (at least if ), in particular the difficult issues coming from the congestion effect would be mostly circumvented and this case would be rather similar to the results which already exist in the literature. The super quadratic case is different in nature since one cannot rely any more on classical tools for parabolic equations and a different approach should be employed, as in the first order case. Since this would bring us too far for the present paper, we decided to assume that .
As for (2.5), this structural condition seems natural in order to have a completely well-posed formulation in the congestion model. As already mentioned, this limitation is indeed required in order to obtain uniqueness, as pointed out by P.L. Lions [26], when he discussed general conditions for the uniqueness of mean field games systems. In addition, this condition also seems to be useful at other stages of our existence proof. The upper bound required on can be interpreted as a tolerable growth condition on the cost function which penalizes the motion in the zones where the distribution density is high (since we have in the Lagrangian model (1.2)).
Finally, the case is excluded in the above conditions since this is already treated in [30].
Remark 2.1**.**
Straightforward calculus leads to : from this and (2.5), we see that , and that can occur only if .
Notice that combining (2.1) and the convexity of in the variable yields that
[TABLE]
Moreover, since , and from (2.2)-(2.4), we can deduce that there exist nonnegative constants such that
[TABLE]
Using generic non negative constants that can change from line to line, (2.7) is obtained as follows:
[TABLE]
where we have used (2.3) in the first line, and Young’s inequality in the second line, (2.2) in the third line and (2.4) in the fourth line.
We also stress that, if satisfies (2.1)–(2.4), then satisfies the same conditions for any bounded vector field . Hence the addition of bounded drift terms in the dynamics is permitted by the above setting of assumptions.
Remark 2.2**.**
Let us compare the above assumptions with previous settings used for congestion models in mean field games. In [18], congestion models are presented starting from the Lagrangian function
[TABLE]
where , is a smooth positive function and is a smooth velocity field. This leads to the system
[TABLE]
where
[TABLE]
If we set , we recover our assumptions if which is equivalent to saying that for all , as assumed in [18].
Finally, let us make precise the assumptions on the functions appearing in (1.3)–(1.5). The function is assumed to be measurable with respect to and continuous with respect to . In addition, we assume that there exists a nondecreasing function such that is convex and
[TABLE]
for some real numbers .
The terminal cost is assumed to be measurable with respect to , continuous with respect to and such that
[TABLE]
In addition, as for , we assume that there exists a function such that is convex and
[TABLE]
with for example the same constants as in (2.8).
Let us notice that, as a consequence of assumptions (2.8) and (2.10), the functions are bounded below, namely there exists a constant such that
[TABLE]
and
[TABLE]
Assumptions (2.1)–(2.5) and (2.8)–(2.10) are the structural conditions under which we will prove the existence of weak solutions to the MFG system with congestion. Eventually, we will need a further condition for and in order to have uniqueness. This will be a natural reformulation of condition (1.6). Precisely, we assume the following:
[TABLE]
Remark 2.3**.**
Note that if , with satisfying (2.5) and if is nondecreasing with respect to , then defined in (2.13) is increasing. Condition (2.5) is thus compatible with the assumption yielding uniqueness.
Finally, we assume , and, in order to be consistent with the interpretation of , we fix the normalization condition .
3. Main results
3.1. Case of non singular congestion
We assume here that conditions (2.1)–(2.4) hold with . Let us first make our notion of weak solution precise.
Definition 3.1**.**
A pair is a weak solution to (1.3)-(1.5) if (i) , , for every , (ii)
[TABLE]
(iii) is bounded below and is a solution of the Bellman equation in the sense of distributions:
[TABLE]
for every .
(iv) is a solution of the Kolmogorov equation:
[TABLE]
for every .
Remark 3.2**.**
We notice that, on account of conditions (ii), (3.1) implies that solves, in weak sense,
[TABLE]
for some , . It follows that and, in addition, is a renormalized solution of the same equation (see e.g. [30, Proposition 2.1]). Indeed, the condition that belongs to is actually redundant in (iii), since it follows from the above result.
As stated in the previous remark, a solution of equation (3.1) belongs to . However we also need to work with merely subsolutions of the same equation, for which this kind of continuity may not hold. We recall a lemma, whose proof can be found in [10, 3], which establishes continuity for subsolutions in a weaker sense.
Lemma 3.3**.**
Let satisfy, for some function and ,
[TABLE]
for every nonnegative function .
Then for any Lipschitz continuous map , the map has a BV representative on . Moreover, if we note its right limit at , then the map can be extended to a bounded linear form on .
Remark 3.4**.**
As a consequence of Lemma 3.3, for any subsolution of (3.1) we can define as a bounded Radon measure on . For simplicity, we note .
Remark 3.5**.**
A weaker definition than Definition 3.1 is possible, by replacing (ii) by , , and . In this case, we would need to derive firstly the regularity (ii) in order to prove uniqueness and this could be itself a delicate step. It does not seem restrictive to ask directly (ii) in the formulation since such regularity is actually obtained in the existence result.
Finally, let us state below our main result, where we prove existence and uniqueness of weak solutions under the above assumptions.
Theorem 3.6**.**
*Under Assumptions (2.1)–(2.4) with , (2.5) and (2.8)–(2.10), there exists a weak solution of problem (1.3)-(1.5).
Furthermore, if the assumption (2.13) is satisfied, then there is a unique weak solution of problem (1.3)-(1.5).*
3.2. Case of singular congestion
Here we consider the limit case in assumptions (2.2)–(2.3), which corresponds to the singular congestion model . Due to the singularity, we will only find a relaxed solution.
Before defining weak solutions, we notice that we can always change into and into ; therefore, in view of (2.2), we may assume without restriction that
[TABLE]
This allows us to define weak solutions as follows:
Definition 3.7**.**
A pair is a weak solution to (1.3)-(1.5) if (i) , for every , (ii)
[TABLE]
(iii) is bounded below and is a subsolution of the Bellman equation:
[TABLE]
for every nonnegative .
(iv) is a solution of the Kolmogorov equation:
[TABLE]
for every .
(v) The following identity is satisfied:
[TABLE]
where the first term is understood as the trace of in , in view of Lemma 3.3.
Notice that, if , we actually have and the restriction to the set in (3.6)–(3.7) is not needed. However, for the case this restriction applies. We state below the existence and uniqueness result which we obtain for the case of singular congestion.
Theorem 3.8**.**
*Assume that (2.1)–(2.4) hold with and with either and or and , and that (2.8)–(2.10) hold true (assuming furthermore the nonrestrictive condition (3.3)). Then there exists a weak solution of problem (1.3)-(1.5).
Furthermore, if condition (2.13) holds true for any , , such that , and if*
[TABLE]
then there is a unique weak solution of problem (1.3)-(1.5).
4. Non singular congestion: approximations of (1.3)-(1.5)
For , we consider the following system of PDEs:
[TABLE]
where , , , . Here denotes the convolution with respect to the spatial variable and is a standard symmetric mollifier, i.e. for a nonnegative function such that .
Lemma 4.1**.**
There exists a weak solution of (4.1)-(4.3) such that , , and , , .
Proof.
We set . For any , the boundary value problem
[TABLE]
has a unique solution (see e.g. [21], Chapter 5, Theorem 6.3) and is bounded independently of in . This follows e.g. from the estimates in [21], Chapter 5, Theorem 3.1, since is bounded and for some constant . In addition, the map is continuous from to .
Thus, the boundary value problem
[TABLE]
has a unique solution , which is bounded in uniformly with respect to , see e.g. [21], Chapter 3, Theorem 10.1. Moreover the map is continuous from to .
Hence, Schauder’s theorem implies that the map has a fixed point .
Lemma 4.2**.**
Let be a solution of system (4.1)-(4.3). Then
[TABLE]
*for a positive constant and where is the constant appearing in (2.11) and (2.12). *
Proof.
We multiply the equation of by , the equation of by , integrate by parts some terms and subtract; we get
[TABLE]
which implies that
[TABLE]
By using (2.1) and , we see by comparison that , and therefore that there exists an absolute constant such that
[TABLE]
Integrating (4.1) and using (2.2) and (4.12), we obtain that
[TABLE]
From Assumption (2.8) we see that, for any choice of ,
[TABLE]
where is the constant in (2.11) and , from (2.8).
Similarly, where , from (2.10). Therefore, (4.13) implies
[TABLE]
where is a constant depending on . Therefore, by choosing sufficiently large (depending on ) we can combine (4.11) and (4.15) and obtain
[TABLE]
We now use (4.2) multiplied by . We get
[TABLE]
Calling , we see that
[TABLE]
Therefore, by Young’s inequality
[TABLE]
Since we use (2.7) to obtain
[TABLE]
where the last inequality is a consequence of (2.6). On the other hand, the left-hand side of (4.18) can be estimated by Gagliardo-Nirenberg interpolation inequality, which implies
[TABLE]
Then, when comparing with the right-hand side of (4.18), and recalling that is already bounded in , we conclude that
[TABLE]
where also depends on . We use now this information in (4.16) and we deduce that
[TABLE]
The latter inequality implies that its right hand side is bounded uniformly in , and we obtain (4.7). From (4.16), we also obtain (4.8) and we estimate the first term in (4.9).
Finally, from (4.17), we see that which implies that
[TABLE]
Then using (2.2) and (2.4), (4.8) and (4.19) imply that
[TABLE]
which completes (4.9). In particular, we also deduce that .
Finally, integrating (4.1) in , we get that
[TABLE]
The last term is bounded above by from (4.7) and (4.9). Let us deal with : from (2.12), , where is an arbitrary positive number and , from (2.10). Noting that , and that , we deduce from (4.7) that , for some constant independent of and .
The same argument can be used for proving that . Thus
[TABLE]
Combining this with the lower bound on already obtained, we obtain (4.10).
Remark 4.3**.**
Note that the constant appearing in Lemma 4.2 does not depend on .
Lemma 4.4**.**
For each , there exist two functions and defined on such that
[TABLE]
where the family is bounded in , the family is bounded in and, in addition, relatively compact if .
Proof.
From Remark 2.1, we know that . Therefore, if , then . This yields
[TABLE]
because (4.21) is trivial if .
From (2.3), we see that , where and .
Let us first deal with : (4.21) implies that . Therefore, from (4.9), is bounded in uniformly with respect to (and to ).
Next, we see that where . Then, by Hölder inequality, for any we have
[TABLE]
We immediately deduce from (4.9) that is bounded in . In addition, for any we have
[TABLE]
where we used (4.19). This implies that for small enough,
[TABLE]
and so we additionally deduce from (4.22) that is equi-integrable in provided .
We now collect some compactness properties for the family , which are mostly borrowed from [30].
Proposition 4.5**.**
- (1)
The family is relatively compact in and in for some . 2. (2)
There exist and for all such that after the extraction of a subsequence (not relabeled), in and almost everywhere, and in and almost everywhere. Moreover, and satisfy
[TABLE]
for some (independent of ). 3. (3)
* weakly in , for every , and (3.2) holds for any . If in addition , then in .*
Proof.
Proceeding as in the end of the proof of Lemma 4.2, we see that is bounded in , is bounded in and that is bounded in uniformly in . Therefore, is bounded in and is bounded in . The compactness of and in (and almost everywhere) follow from classical results on the heat equation with data, see e.g. [8], [9]: there exist for every , such that after the extraction of a subsequence and in and almost everywhere.
As far as is concerned, thanks to Lemma 4.4 we can apply the estimates and the compactness results in [30, Theorem 6.1]. In particular, this implies the point (1) in the statement and so, up to extraction of a subsequence, the convergence of in and almost everywhere.
The bounds (4.23) and (4.24) follow from (4.7), (4.9) and Fatou’s lemma, keeping in mind that the constant in the estimates of Lemma 4.2 does not depend on .
To prove that is a solution of (3.2), we observe that strongly converges in . Indeed, the decomposition provided by Lemma 4.4 implies that this term is equi-integrable, so using the almost everywhere convergence and Vitali’s theorem, we obtain that in . As a consequence, (3.2) holds for any .
Finally, we have that is bounded in uniformly in time (see e.g. [30]), which means that it is equi-integrable in . By Dunford-Pettis theorem, it is weakly relatively compact in , and since we already know that it converges to in , we conclude that it also converges weakly in to the same limit. In fact, if , from Lemma 4.4 we have the strong convergence of the terms in . This means that we can apply directly Theorem 6.1 in [30] to deduce the strong convergence of in .
Henceforth, we let as well as the convergent subsequence be given by Proposition 4.5. Let us notice that the weak convergence of in easily yields that also converges to weakly in . In particular, it is well-known that the sequence generates a family of parametrized Young measures , see e.g. [4], [28]. This means that is a probability measure for a.e. , the mapping is weakly- measurable and, for a subsequence (not relabeled),
[TABLE]
for every Carathéodory function such that is equi-integrable in .
Thanks to the Young measures, we can initially identify the limit of and give a first description, by now in a relaxed sense, of the equation satisfied by .
Lemma 4.6**.**
Let be given by Proposition 4.5. Then
[TABLE]
for every nonnegative function .
In addition, we have that , and
[TABLE]
for some (independent of ).
Proof.
From (4.7) and the convergence of , we see that converges in . Using this observation and (2.2), we can apply Fatou’s lemma and obtain that, for any , ,
[TABLE]
Moreover, from (4.7) and (2.8), and the definition of , we see that is equi-integrable in . Therefore, from Vitali’s theorem,
[TABLE]
Let us deal with the boundary condition at : again from (4.7), the definition of and (2.10), we deduce that is equi-integrable, so by the properties of Young measures we obtain that
[TABLE]
Combining the latter three points yields (4.26).
Finally, we notice that the bound given by (4.7) implies that both and ; indeed, on the one hand, thanks to (2.10) we have
[TABLE]
so by convexity of and weak convergence of we deduce that , hence again by (2.10), and estimate (4.27) holds. On the other hand, by properties of Young measures we have
[TABLE]
where . Hence
[TABLE]
By monotone convergence, letting we deduce that .
Lemma 4.7**.**
Let be given by Proposition 4.5. Possibly after another extraction of a subsequence, converges weakly * to a bounded measure on . Moreover is a well defined Radon measure on and .
Proof.
From (4.10), we know that is bounded in . Therefore, there exists some bounded measure such that, up to a subsquence, tends to weakly . Moreover, from Lemma 3.3, Remark 3.4 and Lemma 4.6, is a well defined Radon measure.
Let us prove that . Consider , where is any nonnegative smooth function defined on . Taking as a test-function in (4.1), we obtain that
[TABLE]
which implies by using Fatou’s lemma as in the proof of Proposition 4.5 that
[TABLE]
On the other hand, as , tends to . Passing to the limit in (4.30) as , we obtain that , which is the desired result.
5. Crossed energy inequality
We prove here the main step towards the uniqueness result.
Lemma 5.1**.**
Assume that satisfies assumptions (2.2)-(2.3) with , and that (2.8)–(2.10) hold true.
Let satisfy (4.26) for some family of probability measures (weakly measurable w.r.t. ) such that
[TABLE]
*and let be a solution of (1.4), and assume that satisfy (ii) in Definition 3.1. Then we have *
[TABLE]
for any couple satisfying the same conditions as .
Remark 5.2**.**
The above Lemma applies in particular if , in which case is simply a subsolution of (1.3) and condition (5.1) is equivalent to .
Proof.
Let be a sequence of standard symmetric mollifiers in and set
[TABLE]
Notice in particular that since . We also take a sequence of 1-d mollifiers such that supp, and we set
[TABLE]
Notice that this function vanishes near , so we can take it as test function in the inequality satisfied by . We get
[TABLE]
The first integral is equal to
[TABLE]
where . Notice that this function vanishes near . Thus using the equation of we have
[TABLE]
where . We shift the convolution kernels from to in the right-hand side and we use this equality in (5.3). We get
[TABLE]
where we denote and .
Since now, we distinguish between the cases and . Recall that is always assumed, hence the latter case only happens for , i.e. . (A) Case when . Let us deal with the first two integrals in (5.4). By assumption (2.3) we have
[TABLE]
where we used in the latter inequality. Therefore, using also (2.2) we estimate
[TABLE]
which yields, by Young’s inequality,
[TABLE]
Since , choosing we have
[TABLE]
while
[TABLE]
So we conclude from (5.5) that
[TABLE]
Notice that condition (ii) in Definition 3.1 implies that belongs to . Due to the summability of all the above terms, we are allowed to use Fatou’s lemma and deduce
[TABLE]
and in the same way
[TABLE]
Now we consider the remaining terms in (5.4), in particular the terms at and . For , we have
[TABLE]
Since implies that converges to zero uniformly as , the last integral will vanish as .
For , we recall that has a trace at from Lemma 3.3, and this trace is also continuous as since is continuous. Therefore, as we obtain from (5.4)
[TABLE]
We apply assumptions (2.8) and (2.10) to deal with the last two terms. Indeed, if is the constant in (2.11), we have implies that
[TABLE]
Hence
[TABLE]
and since (and the same holds for by (2.8)), we conclude that the sequence is bounded above and below by convergent sequences in , which allows us to pass to the limit as . We proceed similarly for the term with . Indeed, by (2.9),
[TABLE]
and using (2.10) we deduce
[TABLE]
Thanks to (5.1) and since (and and the same holds for by (2.10)), we can handle this term too. Finally, passing to the limit in (5.7) and using also (5.6), we obtain (5.2).
(B) Case when . First recall from Remark 2.1 that . Moreover, since , we also have , i.e. .
We estimate now differently the first two terms in (5.4). First of all, by Young’s inequality, we have (omitting to write that are evaluated at and at )
[TABLE]
and using and this yields
[TABLE]
By (2.3),
[TABLE]
where we used in the last inequality. We deduce that
[TABLE]
Combining this information with (5.8), we deduce that
[TABLE]
We first use this inequality to get
[TABLE]
Since and ,
[TABLE]
Using also that is continuous, we deduce that is dominated by a -convergent sequence, so we are allowed to take in (5.4), obtaining
[TABLE]
Thanks to (5.10), and since the right-hand side is bounded as in the previous case, the above inequality also implies
[TABLE]
On account of the bounds on in and using the properties (ii) in Definition 3.1, the last line of the above inequality is uniformly bounded. Therefore, using (2.2) we deduce that
[TABLE]
where . We obtain a similar inequality reversing the roles of and , and by addition we get
[TABLE]
hence choosing sufficiently small we conclude that
[TABLE]
We wish now to estimate last terms in the above inequality. To this purpose, we use (5.11) with replaced by (and so by ). Since the terms with and can be estimated as before, we get
[TABLE]
Therefore, using (2.2) we obtain
[TABLE]
Hence we conclude that
[TABLE]
Now we observe that the function is convex as a function of two variables, therefore
[TABLE]
which is bounded since . We deduce the uniform bound (with respect to )
[TABLE]
and similarly for . Going back to (5.12), this also implies the bound
[TABLE]
Now, reasoning as in (5.8)–(5.10),
[TABLE]
The bounds previously established yield
[TABLE]
and since the set is arbitrary and , we deduce the equi-integrability of . Finally, this allows us to pass to the limit in (5.11) and to obtain (5.2).
A similar Lemma holds for the case of singular congestion, suitably adapted to the formulation of this case.
Lemma 5.3**.**
Assume that satisfies assumptions (2.2)-(2.3) with , and that (2.8)–(2.10) hold true. Let satisfy
[TABLE]
*for some family of probability measures (weakly measurable w.r.t. ) such that (5.1) is satisfied, and let be a solution of (3.6). Assume that satisfy the conditions (ii) in Definition 3.7. Then *
[TABLE]
for any couple satisfying the same conditions as .
Proof.
The proof follows the same lines as that of Lemma 5.1.
(A) Case when . Proceeding as in the proof of Lemma 5.1, we obtain the counterparts of (5.3)
[TABLE]
and of (5.4):
[TABLE]
where we denote and . Note that if . Set . We deduce from Assumption (2.3) that
[TABLE]
where we used in the latter inequality. Therefore, using also (2.2) we estimate
[TABLE]
We now use the fact that a.e. in . From Young inequalities, we deduce
[TABLE]
and
[TABLE]
and if ,
[TABLE]
because . Finally,
[TABLE]
Combining (5.16) with (5.17)-(5.20), we get
[TABLE]
The conclusion of the proof is exactly as for Lemma 5.1. (B) Case when . We start from (5.15), and proceed differently for the first two terms. From (2.3) we have , so we estimate as in (5.9) of Lemma 5.1 and we get
[TABLE]
Since a.e. if , we can use (5.8) with and, similarly as in Lemma 5.1, we get at
[TABLE]
Thanks to this estimate, we can proceed exactly as in the proof of Lemma 5.1 (when ), and obtain
[TABLE]
and, after some steps,
[TABLE]
To estimate the last two terms in (5.22), we use (5.21) where we replace with and proceed as above,
[TABLE]
Let us observe that since at almost every point where . This means that last integral in the above inequality is restricted to the set (even in the limiting case ). By Young’s inequality, we deduce that
[TABLE]
Let us define the convex and lower semi-continuous function on by
[TABLE]
This implies that
[TABLE]
and the latter function is bounded in by assumption. We deduce from (5.23) the uniform bound (with respect to )
[TABLE]
and the same holds replacing with and with . Going back to (5.22), we obtain
[TABLE]
and we conclude as in the proof of Lemma 5.1.
6. Existence and uniqueness for non singular congestion
Our first goal is to prove the existence of a weak solution and, to this purpose, we now show the strong convergence of in .
Lemma 6.1**.**
Consider a subsequence converging to as in Proposition 4.5. We have that converges to in and satisfies the energy identity:
[TABLE]
Proof.
We start from the energy identity for the solution of (4.1)-(4.3):
[TABLE]
Thanks to (2.6) and (2.11), Fatou’s lemma implies that
[TABLE]
and
[TABLE]
From Lemma 4.7 we can assume that converges weakly * to a bounded measure on , and . Since , we deduce that
[TABLE]
Combining the informations above, we get from (6.2)
[TABLE]
We now use (5.2) in Lemma 5.1 with and , and we get
[TABLE]
We now use the monotonicity of in order to get the strong convergence of . Indeed, if we set and ,
[TABLE]
Since weakly converges to , the last term vanishes as . The first one is estimated by (6.3), while for the second we can use (4.25) with . Therefore, we get
[TABLE]
Letting we conclude that
[TABLE]
We claim now that, as a consequence of (6.4), converges to almost everywhere in , at least for a subsequence. Indeed, we observe that
[TABLE]
and last two terms tend to zero as uniformly with respect to . So we have
[TABLE]
hence, using (6.4) and letting , the right-hand side vanishes. We deduce that
[TABLE]
which means, since is monotone, the convergence of the integrand function. We deduce that, up to subsequences,
[TABLE]
and this readily yields the a.e. convergence of to in .
Finally, since is also equi-integrable by (4.7), it is therefore convergent in . As a consequence, the convergence of towards is established. In addition, we now deduce that
[TABLE]
We insert this information in the right-hand side of (6.3), moreover now we can use Fatou’s lemma in the left-hand side and we conclude with the identity
[TABLE]
which is (6.1).
Remark 6.2**.**
The monotonicity of is only used in the above lemma in order to obtain the strong convergence of . If , this condition would not be required since one already knows from Proposition 4.5 that strongly converges in to .
We can finally conclude with the existence result.
Theorem 6.3**.**
Consider a subsequence converging to as in Proposition 4.5. Then is a weak solution of (1.3).
Proof.
With the results proved in § 4, there only remains to pass to the limit in the Hamilton-Jacobi equation and show that (1.3) holds.
By Lemma 6.1, in . We also know that in (see the proof of Lemma 4.6). Now we observe that assumptions (2.1)-(2.3) imply that satisfies
[TABLE]
Therefore, up to addition of a -convergent sequence, the Hamiltonian
[TABLE]
is nonnegative and has natural growth. Since is bounded below, without loss of generality we can assume that the solution is also nonnegative. It is therefore possible to apply (a straightforward adaptation of) the result in [29, Theorem 3.1], in order to deduce that in , and we can pass to the limit in (4.1)-(4.3) and obtain (3.1).
In order to prove the uniqueness of weak solutions, the main step was given by Lemma 5.1. We need however a counterpart which ensures that any weak solution satisfies the energy equality (6.1). To this purpose, we follow an argument developed in [31].
Lemma 6.4**.**
Let be any weak solution of (1.3)-(1.5). Then the energy identity (6.1) holds true.
Proof.
By Lemma 5.1, we already know that
[TABLE]
where we used the fact that . In order to prove the reverse inequality, let . Since , by Kato’s inequality,
[TABLE]
Since for some such that , by [30, Theorem 3.6] we know that is also a renormalized solution, hence it satisfies
[TABLE]
where is a suitable truncation (i.e. , for some compactly supported in such that in ) and where in . Notice that both and are bounded functions and belong to . By using in the equation of we get
[TABLE]
Letting first , the last term vanishes since is bounded. The regularity of weak solutions allows us to pass to the limit in the other terms (recall that ) and we obtain
[TABLE]
Finally, letting we deduce the desired inequality and we conclude that (6.1) holds true.
Lemma 6.5**.**
Under all the assumptions made in Theorem 3.6, there is a unique weak solution of (1.3)-(1.5).
Proof.
Let and be two weak solutions of (1.3)-(1.5). By Lemma 6.4, they both satisfy the energy identity (6.1), so using also Lemma 5.1 overall we know that
[TABLE]
and therefore
[TABLE]
Let us define
[TABLE]
and , , , . From the assumptions, the function is increasing on ; this yields that for all and all and that if and only if and . Thus, (6.5) and the assumptions imply
[TABLE]
From (6.6), we deduce that and a.e. in , and that a.e. in . We then deduce that, in a weak sense, and , hence a.e. in .
7. Existence and uniqueness for singular congestion
We consider the limit case when ; we aim at proving the existence and uniqueness of a weak solution of (1.3)-(1.5) as defined in Definition 3.7. Recall that it is not restrictive to assume (3.3). To prove existence, we consider the weak solutions of
[TABLE]
for tending to [math]. By (4.23), (4.24), we already know that the following estimates hold
[TABLE]
for some independent of . With the same proof as for Lemma 4.4, we obtain:
Lemma 7.1**.**
*For each , the following functions defined on ,
and , are such that*
[TABLE]
*and the family is bounded in , the family is bounded in and also relatively compact if . *
Remark 7.2**.**
In fact, the estimate of Lemma 7.1 shows that is actually bounded in for some . This is obvious for from estimate (7.4) and so for , which is bounded in . As for the term , we see that, for
[TABLE]
so using the bound of in and the estimate (7.4) for , the right-hand side is bounded as soon as is sufficiently small.
Lemma 7.3**.**
- (1)
The family is relatively compact in and in for some 2. (2)
There exist and for any such that, after the extraction of a subsequence (not relabeled), in and almost everywhere, and in and almost everywhere. Moreover,
[TABLE]
and a.e. in . 3. (3)
If and , then in . If and or and , then weakly in . 4. (4)
* and converges to weakly in for any . If , then in . Finally, (3.6) holds for any .*
Proof.
The compactness of and are established exactly as in Proposition 4.5. Then we obtain (7.7) by using (7.6) and Fatou’s Lemma in the set . We obtain (7.8) as an easy consequence of (7.4). If did not vanish a.e. in , there would exist and a measurable subset of in which . Then, by Fatou’s lemma, would tend to , in contradiction with (7.6). Therefore a.e. in .
To pass to the limit in , we first observe that this sequence is equi-integrable in as a consequence of Remark 7.2. Let us now consider the case when : from (2.3) with , is well defined in , and almost everywhere. Then by Vitali’s theorem, in .
If and or and , then naming for brevity, we proceed through the following steps:
- (1)
By Remark 7.2, we can extract a subsequence, not relabeled, such that in weak. 2. (2)
For any bounded and smooth function , Lebesgue theorem implies that in for any . Therefore, in weak. 3. (3)
If is also supported in for some positive , then using the almost everywhere convergence and Vitali’s theorem, in . This implies that , and that coincides with at almost every such that . 4. (4)
We notice that, by definition of and assumption (2.3),
[TABLE]
and (7.6) implies that
[TABLE]
Then using the weak convergence of in and the fact that , we can deduce
[TABLE]
Taking now , and letting tend to yields that , and that a.e. in . Notice that we used in this step, in particular if we needed the restriction . 5. (5)
Collecting the above results, we obtain that .
Finally, the weak convergence of in can be justified as in Proposition 4.5 (as well as the strong convergence if ), and obtaining equation (3.6) is a consequence of the previous points.
We conclude the existence part by showing that satisfies (3.5) and the energy equality holds true.
Proposition 7.4**.**
*Assume that and or and . Let be given by Lemma 7.3. Then inequality (3.5) holds true for every nonnegative .
Moreover, satisfies the energy identity (3.7).*
Proof.
From (3.1) and (3.3), we deduce that for every nonnegative ,
[TABLE]
By using the a.e. convergence of to and Fatou’s lemma,
[TABLE]
By properties of Young measures, and since is equi-integrable,
[TABLE]
We easily pass to the limit in the other terms of (7.9) since and converge in . So we end up with
[TABLE]
Thanks to (7.10), the conclusion of Lemma 4.7 is also true. Therefore,
[TABLE]
Starting now from the energy identity for the solution of (1.3)-(1.5) with :
[TABLE]
using Fatou’s lemma thanks to (2.6) and (2.11), we obtain
[TABLE]
Reasoning exactly as in the previous section, from the estimate (7.4) and assumption (2.10) we obtain both and . Therefore, we are allowed to use (5.13) in Lemma 5.3 with and , and we get
[TABLE]
Now we proceed as in Lemma 6.1 using the monotonicity of and we conclude that in and the energy identity holds true. Coming back to (7.10), now we know that and so (3.5) is proven.
We conclude with the uniqueness of the weak solution. To this purpose, since is now only a subsolution, we will need a stronger version of the energy equality for the uniqueness argument to succeed.
Lemma 7.5**.**
Let be a weak solution of (1.3)-(1.5). Then and
[TABLE]
for almost every .
Proof.
Let us set . We first observe that, whenever is a subsolution, then is also a subsolution of a similar problem, namely
[TABLE]
Henceforth, we can proceed exactly as in Lemma 5.3 with and we obtain (recall that )
[TABLE]
which holds for almost every since (it is indeed even continuous) and and is bounded below. Starting from (7.12) and following the same steps as in Lemma 5.3, we obtain that
[TABLE]
for some sequences , which are convergent, and therefore equi-integrable, in and in respectively. This implies that
[TABLE]
Since is bounded, we know that strongly converges in as . Therefore, a standard argument allows us to conclude that
[TABLE]
This means that we can repeat the argument of Lemma 5.3 integrating either in or in obtaining both
[TABLE]
and
[TABLE]
for almost every . Passing to the limit as is now allowed thanks to (7.13), besides the arguments already given in Lemma 5.3. Finally, as we obtain both
[TABLE]
and
[TABLE]
On account of the energy equality (3.7) which holds by definition of weak solution, we conclude that (7.11) holds true, for almost every .
Lemma 7.6**.**
Under all the assumptions made in Theorem 3.8, there is a unique weak solution of (1.3)-(1.5).
Proof.
Let and be two weak solutions of (1.3)-(1.5). From Lemma 5.3 and Proposition 7.4, we know that
[TABLE]
and therefore
[TABLE]
Note that from (2.1) and the convexity of w.r.t ,
[TABLE]
Therefore all integrals in (7.14) involve nonnegative functions, which then must be zero almost everywhere. We deduce that
[TABLE]
where has been defined in the proof of Lemma 6.5. From the last two equations in (7.17), (7.15)-(7.16) and (3.8), we deduce that the sets and have measure [math]. From the second equation in (7.17) and the assumptions made for uniqueness (which apply to the function ), as in Lemma 6.5 we deduce that and a.e. in . Combining all the previous observations, almost everywhere in . Using also that that a.e. in and a.e. in , we deduce that a.e. in . Therefore, . By applying Lemma 7.5 to and , subtracting the two equalities on account of the above informations we finally get
[TABLE]
Since is only time-dependent, this implies a.e. in .
Acknowledgement. Most of this work was done during a visit of A. Porretta at the University Paris Diderot (Paris VII). A. Porretta wishes to thank this institution for the invitation and the very kind hospitality given on this occasion. The work was also supported by the Indam Gnampa project 2015 Processi di diffusione degeneri o singolari legati al controllo di dinamiche stocastiche and by ANR projects ANR-12-MONU-0013 and ANR-16-CE40-0015-01.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Y. Achdou, Finite difference methods for mean field games , Hamilton-Jacobi equations: approximations, numerical analysis and applications (P. Loreti and N. A. Tchou, eds.), Lecture Notes in Math., vol. 2074, Springer, Heidelberg, 2013, pp. 1–47.
- 2[2] Y. Achdou and M. Laurière, On the system of partial differential equations arising in mean field type control , DCDS A 35 (2015), no. 9, 3879–3900.
- 3[3] Y. Achdou and M. Laurière, Mean Field Type Control with Congestion , Appl. Math. Optim. 73 (2016), no. 3, 393–418. MR 3498932
- 4[4] Ball, J. M. A version of the fundamental theorem for Young measures, PDE’s and continuum models of phase transitions . Lecture Notes in Physics, 344, (Rascle, M., Serre, D., and Slemrod, M., eds.) Springer 1989, 207–215.
- 5[5] A. Bensoussan and J. Frehse, Control and Nash games with mean field effect , Chin. Ann. Math. Ser. B 34 (2013), no. 2, 161–192.
- 6[6] A. Bensoussan, J. Frehse, and P. Yam, Mean field games and mean field type control theory , Springer Briefs in Mathematics, Springer, New York, 2013.
- 7[7] Blanchard, D., Porretta, A., Nonlinear parabolic equations with natural growth terms and measure initial data , Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 30 (2001), 583–622.
- 8[8] Boccardo, L., Dall’Aglio, A., Gallouët, T., Orsina, L., Nonlinear parabolic equations with measure data , J. Funct. Anal. 147 (1997), 237–258.
