Rate of convergence for particle approximation of PDEs in Wasserstein space

DOI10.1017/JPR.2021.102zbMATH Open1501.35449arXiv2103.00837OpenAlexW4200629352WikidataQ114118015 ScholiaQ114118015MaRDI QIDQ5049892FDOQ5049892

Authors: Maximilien Germain, Huyên Pham, Xavier Warin 

Publication date: 14 November 2022

Published in: Journal of Applied Probability (Search for Journal in Brave)

Abstract: We prove a rate of convergence for the $N$-particle approximation of a second-order partial differential equation in the space of probability measures, like the Master equation or Bellman equation of mean-field control problem under common noise. The rate is of order $1/N$ for the pathwise error on the solution $v$ and of order $1/sqrtN$ for the $L^2$-error on its $L$-derivative $partia{l}_{m}uv$. The proof relies on backward stochastic differential equations techniques.

Full work available at URL: https://arxiv.org/abs/2103.00837

Recommendations

• Rate of convergence of a particle method to the solution of the McKean-Vlasov equation
• From the backward Kolmogorov PDE on the Wasserstein space to propagation of chaos for McKean-Vlasov SDEs
• Finite dimensional approximations of Hamilton-Jacobi-Bellman equations in spaces of probability measures
• A probabilistic approach to classical solutions of the master equation for large population equilibria
• Rate of Convegence of a Stochastic Particle Method for the Kolmogorov Equation with Variable Coefficients

zbMATH Keywords

Wasserstein spacebackward stochastic differential equationsparticle approximationmaster equationcommon noisemean-field control

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Asymptotic behavior of solutions to PDEs (35B40) PDEs with measure (35R06) Applications of stochastic analysis (to PDEs, etc.) (60H30) Games with infinitely many players (91A07) PDEs on infinite-dimensional (e.g., function) spaces (= PDEs in infinitely many variables) (35R15)

Cites Work

• Mean Field Games and Mean Field Type Control Theory
• Adapted solution of a backward stochastic differential equation
• On the rate of convergence in Wasserstein distance of the empirical measure
• Mean-field stochastic differential equations and associated PDEs
• The master equation in mean field theory
• Existence of a solution to an equation arising from the theory of mean field games
• The Master Equation and the Convergence Problem in Mean Field Games
• Probabilistic Theory of Mean Field Games with Applications I
• Dynamic Programming for Optimal Control of Stochastic McKean--Vlasov Dynamics
• Bellman equation and viscosity solutions for mean-field stochastic control problem
• Limit Theory for Controlled McKean--Vlasov Dynamics
• Zero-sum stochastic differential games of generalized McKean-Vlasov type
• Finite Dimensional Approximations of Hamilton--Jacobi--Bellman Equations in Spaces of Probability Measures
• Viscosity Solutions for Controlled McKean--Vlasov Jump-Diffusions
• Stochastic Control with Delayed Information and Related Nonlinear Master Equation
• Viscosity solutions to parabolic master equations and McKean-Vlasov SDEs with closed-loop controls

Cited In (11)

• An Algebraic Convergence Rate for the Optimal Control of McKean–Vlasov Dynamics
• Well-posedness for Hamilton-Jacobi equations on the Wasserstein space on graphs
• Importance sampling for the empirical measure of weakly interacting diffusions
• Rate of Convegence of a Stochastic Particle Method for the Kolmogorov Equation with Variable Coefficients
• Mean field control and finite agent approximation for regime-switching jump diffusions
• A finite-dimensional approximation for partial differential equations on Wasserstein space
• From finite population optimal stopping to mean field optimal stopping
• On the optimal rate for the convergence problem in mean field control
• Convergence of a particle approximation for the quasi-stationary distribution of a diffusion process: Uniform estimates in a compact soft case
• Regularity of the value function and quantitative propagation of chaos for mean field control problems
• Quantitative propagation of chaos for mean field Markov decision process with common noise

This page was built for publication: Rate of convergence for particle approximation of PDEs in Wasserstein space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5049892)