Long Time Results for a Weakly Interacting Particle System in Discrete Time

被引:8
作者
Budhiraja, Amarjit [1 ]
Majumder, Abhishek Pal [1 ]
机构
[1] Univ N Carolina, Dept Stat & Operat Res, Chapel Hill, NC 27599 USA
基金
美国国家科学基金会;
关键词
Propagation of chaos; Transportation inequalities; Nonlinear Markov chains; Uniform concentration estimates; Metric entropy; Exponential concentration estimates; Wasserstein distance; Long time behavior; Stochastic difference equations; McKean-Vlasov equations; Weakly interacting particle system; GRANULAR MEDIA EQUATIONS; CONCENTRATION INEQUALITIES; CONVERGENCE; EQUILIBRIUM;
D O I
10.1080/07362994.2014.1003434
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study long time behavior of a discrete time weakly interacting particle system, and the corresponding nonlinear Markov process in [GRAPHICS] , 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 mu(N)(n) of the N-particles at time n is shown to converge to the law mu(n) of the nonlinear Markov process at time n, in the Wasserstein-1 distance, in L-1, as N -> infinity, uniformly in n. Several consequences of this uniform convergence are studied, including the interchangeability of the limits n -> infinity and N -> infinity and the propagation of chaos property at n = infinity. Rate of convergence of mu(N)(n) to mu(n) is studied by establishing uniform in time polynomial and exponential probability concentration estimates.
引用
收藏
页码:429 / 463
页数:35
相关论文
共 37 条
[1]  
[Anonymous], 2007, BROWNIAN AGENTS ACTI
[2]   Stochastic networks with multiple stable points [J].
Antunes, Nelson ;
Fricker, Christine ;
Robert, Philippe ;
Tibi, Danielle .
ANNALS OF PROBABILITY, 2008, 36 (01) :255-278
[3]   A non-Maxwellian steady distribution for one-dimensional granular media [J].
Benedetto, D ;
Caglioti, E ;
Carrillo, JA ;
Pulvirenti, M .
JOURNAL OF STATISTICAL PHYSICS, 1998, 91 (5-6) :979-990
[4]  
Benedetto D, 1997, ESAIM-MATH MODEL NUM, V31, P615
[5]   Simple bounds for convergence of empirical and occupation measures in 1-Wasserstein distance [J].
Boissard, Emmanuel .
ELECTRONIC JOURNAL OF PROBABILITY, 2011, 16 :2296-2333
[6]  
Bolley F., 2005, Ann. Fac. Sci. Toulouse Math., V14, P331, DOI 10.5802/afst.1095
[7]   Quantitative concentration inequalities for empirical measures on non-compact spaces [J].
Bolley, Francois ;
Guillin, Arnaud ;
Villani, Cedric .
PROBABILITY THEORY AND RELATED FIELDS, 2007, 137 (3-4) :541-593
[8]   TREND TO EQUILIBRIUM AND PARTICLE APPROXIMATION FOR A WEAKLY SELFCONSISTENT VLASOV-FOKKER-PLANCK EQUATION [J].
Bolley, Francois ;
Guillin, Arnaud ;
Malrieu, Florent .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2010, 44 (05) :867-884
[9]   DISCRETE TIME MARKOVIAN AGENTS INTERACTING THROUGH A POTENTIAL [J].
Budhiraja, Amarjit ;
Del Moral, Pierre ;
Rubenthaler, Sylvain .
ESAIM-PROBABILITY AND STATISTICS, 2013, 17 :614-634
[10]   PROBABILISTIC ANALYSIS OF MEAN-FIELD GAMES [J].
Carmona, Rene ;
Delarue, Francois .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (04) :2705-2734