SearcharxivSearch

arXiv subjects

Pierre Cardaliaguet

Publications and source records attributed to Pierre Cardaliaguet.

At least 19 recordsLinked to original sources

Regularization of a mean-field SDE by an additive common noise: The conditional expectation case

We investigate a McKean-Vlasov stochastic differential equation with an additive common noise and in which the interaction is through the conditional expectation. We show that, in the presence of an additive individual noise, existence and uniqueness of a weak solution hold for any drift given by a bounded and measurable function of the position and the conditional expectation. When there is no individual noise, existence and uniqueness still hold if the drift is in addition Lipschitz in the position variable. This shows that the presence of a finite dimensional common noise may allow to overcome the discontinuity of the drift with respect to the interaction term, provided that this interaction term is a conditional expectation. We also prove propagation of chaos for systems of particles where the conditional expectation is replaced by the empirical mean of the positions or by a closely related contribution with better prepared noise.

math.PR

Mean field control with stopping

We study a high-dimensional stochastic optimization problem which features both control and stopping. In particular, a central planner steers a large population of particles, and can also remove particles at any time by paying a penalty. In the limit, we obtain a mean field control problem with discontinuous dynamics, in the sense that the controlled Fokker-Planck equation can have jumps. The value of the N-particle problem is characterized by a hierarchy of non-linear obstacle problems. The value of the limiting problem, meanwhile, solves an infinite-dimensional quasi-variational inequality (QVI). We introduce a notion of viscosity solution for this QVI, and obtain a comparison principle. Together with various regularity estimates, this comparison principle allows us to characterize the mean field value function as the unique viscosity solution of the QVI, and to establish the convergence of the N-particle value functions to the mean field value function.

math.OC

On the long-time behavior of mean field game systems with a common noise

In this paper, we study the long-time behavior of mean field game (MFG) systems influenced by a common noise. While classical results establish the convergence of deterministic MFG towards stationary solutions under suitable monotonicity conditions, the introduction of a common stochastic perturbation significantly complicates the analysis. We consider a standard MFG model with infinitely many players whose dynamics are subject to both idiosyncratic and common noise. The central goal is to characterize the asymptotic properties as the horizon goes to infinity. By employing quantitative methods that replace classical compactness arguments unavailable in the stochastic context, we prove that solutions exhibit exponential convergence toward a stationary regime. Specifically, we identify a deterministic ergodic constant and demonstrate the existence of stationary random processes capturing the limiting behavior. Further, we establish almost sure long-time results thanks to a detailed analysis of the ergodic master equation, which is the long-time limit of the master equation. Our results extend known deterministic convergence phenomena to the stochastic setting, relying on novel backward stochastic PDE estimates.

math.AP

Mean field control with absorption

In this paper we study a mean field control problem in which particles are absorbed when they reach the boundary of a smooth domain. The value of the N-particle problem is described by a hierarchy of Hamilton-Jacobi equations which are coupled through their boundary conditions. The value function of the limiting problem; meanwhile, solves a Hamilton-Jacobi equation set on the space of sub-probability measures on the smooth domain, i.e. the space of non-negative measures with total mass at most one. Our main contributions are (i) to establish a comparison principle for this novel infinite-dimensional Hamilton-Jacobi equation and (ii) to prove that the value of the N-particle problem converges in a suitable sense towards the value of the limiting problem as N tends to infinity.

math.AP

Transporting a Dirac mass in a mean field planning problem

We study a mean field planning problem in which the initial density is a Dirac mass. We show that there exists a unique solution which converges to a self-similar profile as time tends to $0$. We proceed by studying a continuous rescaling of the solution, and characterizing its behavior near the initial time through an appropriate Lyapunov functional.

math.AP

Optimal hedging of an informed broker facing many traders

This paper investigates the optimal hedging strategies of an informed broker interacting with multiple traders in a financial market. We develop a theoretical framework in which the broker, possessing exclusive information about the drift of the asset's price, engages with traders whose trading activities impact the market price. Using a mean-field game approach, we derive the equilibrium strategies for both the broker and the traders, illustrating the intricate dynamics of their interactions. The broker's optimal strategy involves a Stackelberg equilibrium, where the broker leads and the traders follow. Our analysis also addresses the mean field limit of finite-player models and shows the convergence to the mean-field solution as the number of traders becomes large.

q-fin.TR

Sharp convergence rates for mean field control in the region of strong regularity

We study the convergence problem for mean field control, also known as optimal control of McKean-Vlasov dynamics. We assume that the data is smooth but not convex, and thus the limiting value function $\mathcal{U} :[0,T] \times \mathcal{P}_2(\mathbb{R}^d) \to \mathbb{R}$ is Lipschitz, but may not be differentiable. In this setting, the first and last named authors recently identified an open and dense subset $\mathcal{O}$ of $[0,T] \times \mathcal{P}_2(\mathbb{R}^d)$ on which $\mathcal{U}$ is $\mathcal{C}^1$ and solves the relevant infinite-dimensional Hamilton-Jacobi equation in a classical sense. In the present paper, we use these regularity results, and some non-trivial extensions of them, to derive sharp rates of convergence. In particular, we show that the value functions for the $N$-particle control problems converge towards $\mathcal{U}$ with a rate of $1/N$, uniformly on subsets of $\mathcal{O}$ which are compact in the $p$-Wasserstein space for some $p > 2$. A similar result is also established at the level of the optimal feedback controls. The rate $1/N$ is the optimal rate in this setting even if $\mathcal{U}$ is smooth, while, in general, the optimal global rate of convergence is known to be slower than $1/N$. Thus our results show that the rate of convergence is faster inside of $\mathcal{O}$ than it is outside. As a consequence of the convergence of the optimal feedbacks, we obtain a concentration inequality for optimal trajectories of the $N$-particle problem started from i.i.d. initial conditions.

math.OC

Mean Field Games in a Stackelberg problem with an informed major player

We investigate a stochastic differential game in which a major player has a private information (the knowledge of a random variable), which she discloses through her control to a population of small players playing in a Nash Mean Field Game equilibrium. The major player's cost depends on the distribution of the population, while the cost of the population depends on the random variable known by the major player. We show that the game has a relaxed solution and that the optimal control of the major player is approximatively optimal in games with a large but finite number of small players.

math.OC

A class of germs arising from homogenization in traffic flow on junctions

We consider traffic flows described by conservation laws. We study a 2:1 junction (with two incoming roads and one outgoing road) or a 1:2 junction (with one incoming road and two outgoing roads). At the mesoscopic level, the priority law at the junction is given by traffic lights, which are periodic in time and the traffic can also be slowed down by periodic in time flux-limiters. After a long time, and at large scale in space, we intuitively expect an effective junction condition to emerge. Precisely, we perform a rescaling in space and time, to pass from the mesoscopic scale to the macroscopic one. At the limit of the rescaling, we show rigorous homogenization of the problem and identify the effective junction condition, which belongs to a general class of germs (in the terminology of [6, 21, 37]). The identification of this germ and of a characteristic subgerm which determines the whole germ, is the first key result of the paper. The second key result of the paper is the construction of a family of correctors whose values at infinity are related to each element of the characteristic subgerm. This construction is indeed explicit at the level of some mixed Hamilton-Jacobi equations for concave Hamiltonians (i.e. fluxes). The explicit solutions are found in the spirit of representation formulas for optimal control problems.

math.AP

Conservation law and Hamilton-Jacobi equations on a junction: the convex case

The goal of this paper is to study the link between the solution to an Hamilton-Jacobi (HJ) equation and the solution to a Scalar Conservation Law (SCL) on a special network. When the equations are posed on the real axis, it is well known that the space derivative of the solution to the Hamilton-Jacobi equation is the solution to the corresponding scalar conservation law. On networks, the situation is more complicated and we show that this result still holds true in the convex case on a 1:1 junction. The correspondence between solutions to HJ equations and SCL on a 1:1 junction is done showing the convergence of associated numerical schemes. A second direct proof using semi-algebraic functions is also given. Here a 1:1 junction is a simple network composed of two edges and one vertex. In the case of three edges or more, we show that the associated HJ germ is not a L 1-dissipative germ, while it is the case for only two edges. As an important byproduct of our numerical approach, we get a new result on the convergence of numerical schemes for scalar conservation laws on a junction. For a general desired flux condition which is discretized, we show that the numerical solution with the general flux condition converges to the solution of a SCL problem with an effective flux condition at the junction. Up to our knowledge, in previous works the effective condition was directly implemented in the numerical scheme. In general the effective flux condition differs from the desired one, and is its relaxation, which is very natural from the point of view of Hamilton-Jacobi equations. Here for SCL, this effective flux condition is encoded in a germ that we characterize at the junction.

math.AP

Free boundary regularity and support propagation in mean field games and optimal transport

We study the behavior of solutions to the first-order mean field games system with a local coupling, when the initial density is a compactly supported function on the real line. Our results show that the solution is smooth in regions where the density is strictly positive, and that the density itself is globally continuous. Additionally, the speed of propagation is determined by the behavior of the cost function near small values of the density. When the coupling is entropic, we demonstrate that the support of the density propagates with infinite speed. On the other hand, for a power-type coupling, we establish finite speed of propagation, leading to the formation of a free boundary. We prove that under a natural non-degeneracy assumption, the free boundary is strictly convex and enjoys $C^{1,1}$ regularity. We also establish sharp estimates on the speed of support propagation and the rate of long time decay for the density. Moreover, the density and the gradient of the value function are both shown to be Hölder continuous up to the free boundary. Our methods are based on the analysis of a new elliptic equation satisfied by the flow of optimal trajectories. The results also apply to mean field planning problems, characterizing the structure of minimizers of a class of optimal transport problems with congestion.

math.AP

An algebraic convergence rate for the optimal control of McKean-Vlasov dynamics

We establish an algebraic rate of convergence in the large number of players limit of the value functions of N-particle stochastic control problems towards the value function of the corresponding McKean-Vlasov problem also known as mean field control. The rate is obtained in the presence of both idiosyncratic and common noises and in a setting where the value function for the McKean-Vlasov problem need not be smooth. Our approach relies crucially on uniform in N Lipschitz and semi-concavity estimates for the N-particle value functions as well as a certain concentration inequality.

math.OC

Mean field games with common noise and degenerate idiosyncratic noise

We study the forward-backward system of stochastic partial differential equations describing a mean field game for a large population of small players subject to both idiosyncratic and common noise. The unique feature of the problem is that the idiosyncratic noise coefficient may be degenerate, so that the system does not admit smooth solutions in general. We develop a new notion of weak solutions for backward stochastic Hamilton-Jacobi-Bellman equations, and use this to build probabilistically weak solutions of the mean field game system.

math.AP

Regularity of the value function and quantitative propagation of chaos for mean field control problems

We investigate a mean field optimal control problem obtained in the limit of the optimal control of large particle systems with forcing and terminal data which are not assumed to be convex. We prove that the value function, which is known to be Lipschitz continuous but not of class C 1 , in general, without convexity, is actually smooth in an open and dense subset of the space of times and probability measures. As a consequence, we prove a new quantitative propagation of chaos-type result for the optimal solutions of the particle system starting from this open and dense set.

math.OC

Weak solutions of the master equation for Mean Field Games with no idiosyncratic noise

We introduce a notion of weak solution of the master equation without idiosyncratic noise in Mean Field Game theory and establish its existence, uniqueness up to a constant and consistency with classical solutions when it is smooth. We work in a monotone setting and rely on Lions' Hilbert space approach. For the first-order master equation without idiosyncratic noise, we also give an equivalent definition in the space of measures and establish the well-posedness.

math.AP

Hölder regularity of Hamilton-Jacobi equations with stochastic forcing

We obtain space-time Hölder regularity estimates for solutions of first- and second-order Hamilton-Jacobi equations perturbed with an additive stochastic forcing term. The bounds depend only on the growth of the Hamiltonian in the gradient and on the regularity of the stochastic coefficients, in a way that is invariant with respect to a hyperbolic scaling.

math.AP

On first order mean field game systems with a common noise

We consider Mean Field Games without idiosyncratic but with Brownian type common noise. We introduce a notion of solutions of the associated backward-forward system of stochastic partial differential equations. We show that the solution exists and is unique for monotone coupling functions. This the first general result for solutions of the Mean Field Games system with common and no idiosynctratic noise. We also use the solution to find approximate optimal strategies (Nash equilibria) for N-player differential games with common but no idiosyncratic noise. An important step in the analysis is the study of the well-posedness of a stochastic backward Hamilton-Jacobi equation.

math.AP

Ergodic behavior of control and mean field games problems depending on acceleration

The goal of this paper is to study the long time behavior of solutions of the first-order mean field game (MFG) systems with a control on the acceleration. The main issue for this is the lack of small time controllability of the problem, which prevents to define the associated ergodic mean field game problem in the standard way. To overcome this issue, we first study the long-time average of optimal control problems with control on the acceleration: we prove that the time average of the value function converges to an ergodic constant and represent this ergodic constant as a minimum of a Lagrangian over a suitable class of closed probability measure. This characterization leads us to define the ergodic MFG problem as a fixed-point problem on the set of closed probability measures. Then we also show that this MFG ergodic problem has at least one solution, that the associated ergodic constant is unique under the standard mono-tonicity assumption and that the time-average of the value function of the time-dependent MFG problem with control of acceleration converges to this ergodic constant.

math.OC