Searcharxiv⌕ Search

arXiv subjects

François Delarue

Publications and source records attributed to François Delarue.

At least 19 recordsLinked to original sources

Genericity of Polyak-Lojasiewicz Inequalities for Entropic Mean-Field Neural ODEs

We address the behavior of idealized deep residual neural networks (ResNets), modeled via an optimal control problem set over continuity (or adjoint transport) equations. The continuity equations describe the statistical evolution of the features in the asymptotic regime where the layers of the network form a continuum. The velocity field is expressed through the network activation function, which is itself viewed as a function of the statistical distribution of the network parameters (weights and biases). From a mathematical standpoint, the control is interpreted in a relaxed sense, taking values in the space of probability measures over the set of parameters. We investigate the optimal behavior of the network when the cost functional arises from a regression problem and includes an additional entropic regularization term on the distribution of the parameters. In this framework, we focus in particular on the existence of stable optimizers --that is, optimizers at which the Hessian of the cost is non-degenerate. We show that, for an open and dense set of initial data, understood here as probability distributions over features and associated labels, there exists a unique stable global minimizer of the control problem. Moreover, we show that such minimizers satisfy a local Polyak--Lojasiewicz inequality, which can lead to exponential convergence of the corresponding gradient descent when the initialization lies sufficiently close to the optimal parameters. This result thus demonstrates the genericity (with respect to the distribution of features and labels) of the Polyak--Lojasiewicz condition in ResNets with a continuum of layers and under entropic penalization.

math.OC↗

Robust mean field control: stochastic maximum principle and variational mean field games

We introduce a class of robust control problems formulated in min-max form, in which the principal agent is viewed as a central planner facing Nature. The agent's cost is a nonlinear function of all its possible realizations, encompassing in particular the mean field regime where the cost depends on the distribution of the states. In parallel, Nature favors the occurrence of outcomes that are least favorable to the agent, at an entropic cost. We establish existence and uniqueness of solutions under appropriate assumptions, including suitable convexity-concavity conditions, and derive a related stochastic maximum principle. We further address a corresponding class of robust variational mean field games in which the interaction term is subject to ambiguity, and prove existence and uniqueness of solutions.

math.OC↗

Robust mean-field games under entropy-based uncertainty

In this article, we introduce a new class of entropy-penalized robust mean field game problems in which the representative agent is opposed to Nature. The agent's objective is formulated as a min-max stochastic control problem, in which Nature distorts the reference probability measure at an entropic cost. As a consequence, the distribution of the continuum of agents represented by the player is given by the effective measure induced by Nature. Existence of a mean-field game equilibrium is established via a Schauder fixed point argument. To ensure uniqueness, we introduce a joint flat anti-monotonicity and displacement monotonicity condition, extending the classical Lasry-Lions monotonicity framework. Finally, we present two classes of N -player games for which the mean-field game limit yields $ε$-Nash equilibria.

math.OC↗

HJB equations driven by the Dirichlet-Ferguson Laplacian in Wasserstein-Sobolev spaces

We study linear and nonlinear PDEs defined on the space of $\mathcal{P}(\mathbb{T}^d)$ over the flat torus $\mathbb{T}^d$, equipped with the Dirichlet-Ferguson measure $\mathcal{D}$. We first develop an analytic framework based on the Wasserstein-Sobolev space $H^{1,2}(\mathcal{P}(\mathbb{T}^d), W_2, \mathcal{D})$ associated with the Dirichlet form induced by the infinite-dimensional Laplacian acting on functions of measures. Within this setting, we establish existence and uniqueness results for transport-diffusion and Hamilton-Jacobi equations in the Wasserstein space. Our analysis connects the PDE approach with a corresponding interacting particles system providing a probabilistic (Kolmogorov-type) representation of strong solutions. Finally, we extend the theory to semilinear equations and mean-field optimal control problems, together with consistent finite-dimensional approximations.

math.OC↗

Fourier Galerkin approximation of mean field control problems

The purpose of this work is to provide a finite dimensional approximation of the solution to a mean field optimal control problem set on the $d$-dimensional torus. The approximation is obtained by means of a Fourier-Galerkin method, the main principle of which is to convolve probability measures on the torus by the Dirichlet kernel or, equivalently, to truncate the Fourier expansion of probability measures on the torus. However, this operation has the main feature not to leave the space of probability measures invariant, which drawback is know as \textit{Gibbs}' phenomenon. In spite of this, we manage to prove that, for initial conditions in the `interior' of the space of probability measures and for sufficiently large levels of truncation, the Fourier-Galerkin method induces a new finite dimensional control problem whose trajectories take values in the space of probability measures with a finite number of Fourier coefficients. Our main result asserts that, whenever the cost functionals are smooth and convex, the distance between the optimal trajectories of the original and approximating control problems decreases at a polynomial rate as the index of truncation in the Fourier-Galerkin method tends to $\infty$. A similar result holds for the distance between the corresponding value functions. From a practical point of view, our approach provides an efficient strategy to approximate mean field control optimizers by finite dimensional parameters and opens new perspectives for the numerical analysis of mean field control problems. It may be also applied to discretize more general mean field game systems.

math.OC↗

Rearranged Stochastic Heat Equation: Ergodicity and Related Gradient Descent on ${\mathcal P}({\mathbb R})$

This article provides a case study for a recently introduced diffusion in the space of probability measures over the reals, namely rearranged stochastic heat, which solves a stochastic partial differential equation valued in the set of symmetrised quantile functions over the unit circle. This contribution studies probability measure-valued flows perturbed by this noise with a special focus on gradient flows. This is done by introducing a drift to the rearranged stochastic heat equation by means of a vector field from the set of random variables over the unit circle into itself. When the flow is a gradient flow, the vector field may coincide with the Wasserstein derivative of a mean-field potential function. The resulting equation reads as a sort of McKean-Vlasov stochastic differential equation with an infinite dimensional common noise. This article provides conditions on the drift under which solutions exist uniquely for any time horizon and converge exponentially fast towards a unique equilibrium. When the drift derives from a potential, some metastability properties are obtained as the intensity of the noise is tuned to zero: it is shown that under a particular scaling regime, the gradient descent lingers near local minimizers for expected times of the same order as in the finite dimensional setting.

math.PR↗

Itô's Formula for the Rearranged Stochastic Heat Equation

The purpose of this short note is to prove a convenient version of Itô's formula for the Rearranged Stochastic Heat Equation (RSHE) introduced by the two authors in a previous contribution. This equation is a penalised version of the standard Stochastic Heat Equation (SHE) on the circle subject to a coloured noise, whose solution is constrained to stay within the set of symmetric quantile functions by means of a reflection term. Here, we identity the generator of the solution when it is acting on functions defined on the space ${\mathcal P}_2({\mathbb R})$ (of one-dimensional probability measures with a finite second moment) that are assumed to be smooth in Lions' sense. In particular, we prove that the reflection term in the RSHE is orthogonal to the Lions (or Wasserstein) derivative of smooth functions defined on ${\mathcal P}_2({\mathbb R})$. The proof relies on non-trivial bounds for the gradient of the solution to the RSHE.

math.PR↗

Rearranged Stochastic Heat Equation

The purpose of this work is to provide an explicit construction of a strong Feller semigroup on the space of probability measures over the real line that additionally maps bounded measurable functions into Lipschitz continuous functions, with a Lipschitz constant that blows up in an integrable manner in small time. Our construction relies on a rearranged version of the stochastic heat equation on the circle driven by a coloured noise. Formally, this stochastic equation writes as a reflected equation in infinite dimension. Under the action of the rearrangement, the solution is forced to live in a space of quantile functions that is isometric to the space of probability measures on the real line. We prove the equation to be solvable by means of an Euler scheme in which we alternate flat dynamics in the space of random variables on the circle with a rearrangement operation that projects back the random variables onto the subset of quantile functions. A first challenge is to prove that this scheme is tight. A second one is to provide a consistent theory for the limiting reflected equation and in particular to interpret in a relevant manner the reflection term. The last step in our work is to establish the aforementioned Lipschitz property of the semigroup by adapting earlier ideas from the Bismut-Elworthy-Li formula.

math.PR↗

Ergodicity of some stochastic Fokker-Planck equations with additive common noise

In this paper we consider stochastic Fokker-Planck Partial Differential Equations (PDEs), obtained as the mean-field limit of weakly interacting particle systems subjected to both independent (or idiosyncratic) and common Brownian noises. We provide sufficient conditions under which the deterministic counterpart of the Fokker-Planck equation, which corresponds to particle systems that are just subjected to independent noises, has several invariant measures, but for which the stochastic version admits a unique invariant measure under the presence of the additive common noise. The very difficulty comes from the fact that the common noise is just of finite dimension while the state variable, which should be seen as the conditional marginal law of the system given the common noise, lives in a space of infinite dimension. In this context, our result holds true if, in addition to standard confining properties, the mean field interaction term forces the system to be attracted by its conditional mean given the common noise and the intensity of the idiosyncratic noise is small.

math.PR↗

Uniform in time weak propagation of chaos on the torus

We address the long time behaviour of weakly interacting diffusive particle systems on the d-dimensional torus. Our main result is to show that, under certain regularity conditions, the weak error between the empirical distribution of the particle system and the theoretical law of the limiting process (governed by a McKean-Vlasov stochastic differential equation) is of the order O(1/N), uniform in time on [0, infinity), where N is the number of particles in the interacting diffusion. This comprises general interaction terms with a small enough mean-field dependence together with interactions terms driven by an H-stable potential. Our approach relies on a systematic analysis of the long-time behaviour of the derivatives of the semigroup generated by the McKean-Vlasov SDE, which may be explicitly computed through the linearised Fokker-Planck equation. Ergodic estimates for the latter hence play a key role in our analysis. We believe that this strategy is flexible enough to cover a wider broad of situations. To wit, we succeed in adapting it to the super-critical Kuramoto model, for which the corresponding McKean-Vlasov equation has several invariant measures.

math.AP↗

Intrinsic regularization by noise for $1d$ mean field games

The purpose of this article is to show that an intrinsic noise with values in the space ${\mathcal P}({\mathbb R})$ of $1d$ probability measures may force uniqueness to first order mean field games. The structure of the noise is inspired from an earlier work [arXiv:2210.01239]. It reads as a coloured Ornstein-Uhlenbeck process with reflection on the boundary of quantile functions on the $1d$ torus, with the elements of the latter playing the role of indices for the continuum of players underpinning the game. In [arXiv:2210.01239], the semi-group generated by the noise is shown to enjoy smoothing properties that become key in the study carried out here. Although the analysis is limited to the 1d setting, this is the first example of uniqueness forcing for generic mean field games set over an infinite dimensional set of probability measures and this may be one step forward towards a more systematic regularization by noise theory for mean field games.

math.PR↗

Exploration noise for learning linear-quadratic mean field games

The goal of this paper is to demonstrate that common noise may serve as an exploration noise for learning the solution of a mean field game. This concept is here exemplified through a toy linear-quadratic model, for which a suitable form of common noise has already been proven to restore existence and uniqueness. We here go one step further and prove that the same form of common noise may force the convergence of the learning algorithm called `fictitious play', and this without any further potential or monotone structure. Several numerical examples are provided in order to support our theoretical analysis.

math.OC↗

On the Optimal Rate for the Convergence Problem in Mean Field Control

The goal of this work is to obtain optimal rates for the convergence problem in mean field control. Our analysis covers cases where the solutions to the limiting problem may not be unique nor stable. Equivalently the value function of the limiting problem might not be differentiable on the entire space. Our main result is then to derive sharp rates of convergence in two distinct regimes. When the data is sufficiently regular, we obtain rates proportional to $N^{-1/2}$, with $N$ being the number of particles. When the data is merely Lipschitz and semi-concave with respect to the first Wasserstein distance, we obtain rates proportional to $N^{-2/(3d+6)}$. Noticeably, the exponent $2/(3d+6)$ is close to $1/d$, which is the optimal rate of convergence for uncontrolled particle systems driven by data with a similar regularity. The key argument in our approach consists in mollifying the value function of the limiting problem in order to produce functions that are almost classical sub-solutions to the limiting Hamilton-Jacobi equation (which is a PDE set on the space of probability measures). These sub-solutions can be projected onto finite dimensional spaces and then compared with the value functions associated with the particle systems. In the end, this comparison is used to prove the most demanding bound in the estimates. The key challenge therein is thus to exhibit an appropriate form of mollification. We do so by employing sup-convolution within a convenient functional Hilbert space. To make the whole easier, we limit ourselves to the periodic setting. We also provide some examples to show that our results are sharp up to some extent.

math.OC↗

Weak solutions to the master equation of potential mean field games

The purpose of this work is to introduce a notion of weak solution to the master equation of a potential mean field game and to prove that existence and uniqueness hold under quite general assumptions. Remarkably, this is achieved without any monotonicity constraint on the coefficients. The key point is to interpret the master equation in a conservative sense and then to adapt to the infinite dimensional setting earlier arguments for hyperbolic systems deriving from a Hamilton-Jacobi-Bellman equation. Here, the master equation is indeed regarded as an infinite dimensional system set on the space of probability measures and is formally written as the derivative of the Hamilton-Jacobi-Bellman equation associated with the mean field control problem lying above the mean field game. To make the analysis easier, we assume that the coefficients are periodic, which allows to represent probability measures through their Fourier coefficients. Most of the analysis then consists in rewriting the master equation and the corresponding Hamilton-Jacobi-Bellman equation for the mean field control problem as partial differential equations set on the Fourier coefficients themselves. In the end, we establish existence and uniqueness of functions that are displacement semi-concave in the measure argument and that solve the Hamilton-Jacobi-Bellman equation in a suitable generalized sense and, subsequently, we get existence and uniqueness of functions that solve the master equation in an appropriate weak sense and that satisfy a weak one-sided Lipschitz inequality. As another new result, we also prove that the optimal trajectories of the associated mean field control problem are unique for almost every starting point, for a suitable probability measure on the space of probability measures.

math.OC↗

Probabilistic rough paths II Lions-Taylor expansions and Random controlled rough paths

In line with the notion of probabilistic rough paths introduced in the previous contribution \cite{salkeld2021Probabilistic}, we address corresponding random controlled rough paths (first introduced in \cite{2019arXiv180205882.2B}), the structure of which is indexed by Lions forests. These are statistical distributions over the space of paths described by the combination of a jet on the underlying probabilistic rough path and a remainder term. The regularity of the latter facilitates the definition of a rough integral. We establish closedness and stability of two key operators on random controlled rough paths: rough integration and composition by a smooth function on the Wasserstein space. These are important results towards a complete theory of rough McKean-Vlasov equations that is still in gestation. The proof goes through a higher-order Taylor expansion for the Lions derivative which we rigorously expound. The coupled Hopf algebra structure (see \cite{salkeld2021Probabilistic}) and the Lions-Taylor expansion (established in Section \ref{section:TaylorExpansions}) introduce a number of additional challenges which mean these results are not simply a natural extension of classical theory. We dedicate this work to pursuing these details.

math.PR↗

Finite state mean field games with Wright Fisher common noise as limits of $N$-player weighted games

Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called Wright-Fisher noise, very much in the spirit of stochastic models in population genetics. A key feature is that such a random forcing preserves the structure of the simplex, which is nothing but, in this setting, the probability space over the state space of the game. The purpose of this article is hence to elucidate the finite player version and, accordingly, to prove that $N$-player equilibria indeed converge towards the solution of such a kind of Wright-Fisher mean field game. Whilst part of the analysis is made easier by the fact that the corresponding master equation has already been proved to be uniquely solvable under the presence of the common noise, it becomes however more subtle than in the standard setting because the mean field interaction between the players now occurs through a weighted empirical measure. In other words, each player carries its own weight, which hence may differ from $1/N$ and which, most of all, evolves with the common noise.

math.PR↗

Selection by vanishing common noise for potential finite state mean field games

The goal of this paper is to provide a selection principle for potential mean field games on a finite state space and, in this respect, to show that equilibria that do not minimize the corresponding mean field control problem should be ruled out. Our strategy is a tailored-made version of the vanishing viscosity method for partial differential equations. Here, the viscosity has to be understood as the square intensity of a common noise that is inserted in the mean field game or, equivalently, as the diffusivity parameter in the related parabolic version of the master equation. As established recently, the randomly forced mean field game becomes indeed uniquely solvable for a relevant choice of a Wright-Fisher common noise, the counterpart of which in the master equation is a Kimura operator on the simplex. We here elaborate on this idea to make the mean field game with common noise both uniquely solvable and potential, meaning that its unique solution is in fact equal to the unique minimizer of a suitable stochastic mean field control problem. Taking the limit as the intensity of the common noise vanishes, we obtain a rigorous proof of the aforementioned selection principle. As a byproduct, we get that the classical solution to the viscous master equation associated with the mean field game with common noise converges to the gradient of the value function of the mean field control problem without common noise; we hence select a particular weak solution of the master equation of the original mean field game. Lastly, we establish an intrinsic uniqueness criterion for this solution within a suitable class.

math.OC↗

Zero noise limit for multidimensional SDEs driven by a pointy gradient

The purpose of the article is to address the limiting behavior of the solutions of stochastic differential equations driven by a pointy $d$-dimensional gradient as the intensity of the underlying Brownian motion tends to $0$. By pointy gradient, we here mean that the drift derives from a potential that is ${\mathcal C}^{1,1}$ on any compact subset that does not contain the origin. As a matter of fact, the corresponding deterministic version of the differential equation may have an infinite number of solutions when initialized from $0_{{\mathbb R}^d}$, in which case the limit theorem proved in the paper reads as a selection theorem of the solutions to the zero noise system. Generally speaking, our result says that, under suitable conditions, the probability that the particle leaves the origin by going through regions of higher potential tends to $1$ as the intensity of the noise tends to $0$. In particular, our result extends the earlier one due to Bafico and Baldi for the zero noise limit of one dimensional stochastic differential equations.

math.PR↗