Long time results for a weakly interacting particle system in discrete time

DOI10.1080/07362994.2014.1003434MaRDI QIDQ5256268zbMATH OpenOpenAlexFDO

Authors Abhishek Pal Majumder, Amarjit Budhiraja

Publication date 22 June 2015

Published in Stochastic Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

Wasserstein distancelong time behaviormetric entropypropagation of chaosstochastic difference equationsnonlinear Markov chainstransportation inequalitiesMcKean-Vlasov equationsweakly interacting particle systemexponential concentration estimatesuniform concentration estimates

Mathematics Subject Classification ID

Large deviations (60F10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Discrete-time Markov processes on general state spaces (60J05)

Abstract: We study long time behavior of a discrete time weakly interacting particle system, and the corresponding nonlinear Markov process in $mathbb{R}^d$, described in terms of a general stochastic evolution equation. In a setting where the state space of the particles is compact such questions have been studied in previous works, however for the case of an unbounded state space very few results are available. Under suitable assumptions on the problem data we study several time asymptotic properties of the $N$-particle system and the associated nonlinear Markov chain. In particular we show that the evolution equation for the law of the nonlinear Markov chain has a unique fixed point and starting from an arbitrary initial condition convergence to the fixed point occurs at an exponential rate. The empirical measure $m{u}_n^N$ of the $N$-particles at time $n$ is shown to converge to the law $m{u}_n$ of the nonlinear Markov process at time $n$, in the Wasserstein-1 distance, in $L^1$, as $Noinfty$, uniformly in $n$. Several consequences of this uniform convergence are studied, including the interchangeability of the limits $noinfty$ and $Noinfty$ and the propagation of chaos property at $n=infty$. Rate of convergence of $m{u}_n^N$ to $m{u}_n$ is studied by establishing uniform in time polynomial and exponential probability concentration estimates.

Recommendations

• Long-time behaviors of mean-field interacting particle systems related to McKean-Vlasov equations
• scientific article; zbMATH DE number 1894346
• LAWS OF LARGE NUMBERS FOR PAIRWISE INTERACTING PARTICLE SYSTEMS
• Asymptotic analysis of a particle system with mean-field interaction
• Propagation of chaos and Poincaré inequalities for a system of particles interacting through their CDF

Cites work

• A large deviation approach to some transportation cost inequalities
• A non-Maxwellian steady distribution for one-dimensional granular media
• Asymptotic phases in a cell differentiation model
• Brownian agents and active particles. Collective dynamics in the natural and social sciences. With a foreword by J. Doyne Farmer.
• Concentration inequalities for mean field particle models
• Contractions in the 2-Wasserstein length space and thermalization of granular media
• Convergence to equilibrium for granular media equations and their Euler schemes
• Default clustering in large portfolios: typical events
• Discrete time Markovian agents interacting through a potential
• Interacting multi-class transmissions in large stochastic networks
• Kinetic equilibration rates for granular media and related equations: entropy dissipation and mass transportation estimates
• Logarithmic Sobolev inequalities for some nonlinear PDE's.
• Mean field games
• Mean field games and applications
• On the rate of convergence in Wasserstein distance of the empirical measure
• Probabilistic analysis of mean-field games
• Probabilistic approach for granular media equations in the non-uniformly convex case
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• Scaling limits for continuous opinion dynamics systems
• Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance
• Stochastic networks with multiple stable points
• The bounded confidence model of opinion dynamics
• Transport Inequalities. A Survey
• Transportation cost-information inequalities and applications to random dynamical systems and diffusions.
• Trend to equilibrium and particle approximation for a weakly selfconsistent Vlasov-Fokker-Planck equation
• Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities

Cited in

(11)

• Nonlinear Markov processes in big networks
• scientific article; zbMATH DE number 1894346 (Why is no real title available?)
• Markov-Nash equilibria in mean-field games with discounted cost
• On the long term behavior of some finite particle systems
• Partially observed discrete-time risk-sensitive mean field games
• Stationarity and uniform in time convergence for the graphon particle system
• Asymptotic analysis of a particle system with mean-field interaction
• Discrete time Markovian agents interacting through a potential
• Propagation of chaos and Poincaré inequalities for a system of particles interacting through their CDF
• Approximate Markov-Nash equilibria for discrete-time risk-sensitive mean-field games
• Approximate Nash equilibria in partially observed stochastic games with mean-field interactions

This page was built for publication: Long time results for a weakly interacting particle system in discrete time

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