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

We study long time behavior of a discrete time weakly interacting particle system, and the corresponding nonlinear Markov process in , 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 μNn of the N-particles at time n is shown to converge to the law μn of the nonlinear Markov process at time n, in the Wasserstein-1 distance, in L1, as N → ∞, uniformly in n. Several consequences of this uniform convergence are studied, including the interchangeability of the limits n → ∞ and N → ∞ and the propagation of chaos property at n = ∞. Rate of convergence of μNn to μn is studied by establishing uniform in time polynomial and exponential probability concentration estimates.

[1]  V. Kolokoltsov Nonlinear Markov Processes and Kinetic Equations , 2010 .

[2]  Florent Malrieu,et al.  Logarithmic Sobolev Inequalities for Some Nonlinear Pde's , 2001 .

[3]  Olivier Guéant,et al.  Mean Field Games and Applications , 2011 .

[4]  A. Guillin,et al.  On the rate of convergence in Wasserstein distance of the empirical measure , 2013, 1312.2128.

[5]  C. Villani,et al.  Contractions in the 2-Wasserstein Length Space and Thermalization of Granular Media , 2006 .

[6]  P. Moral,et al.  Branching and interacting particle systems. Approximations of Feynman-Kac formulae with applications to non-linear filtering , 2000 .

[7]  A. Sznitman Topics in propagation of chaos , 1991 .

[8]  C. Villani,et al.  Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities , 2005 .

[9]  P. Moral,et al.  Concentration Inequalities for Mean Field Particle Models , 2011, 1211.1837.

[10]  René Carmona,et al.  Probabilistic Analysis of Mean-field Games , 2013 .

[11]  J. Boudec,et al.  The Bounded Confidence Model Of Opinion Dynamics , 2010, 1006.3798.

[12]  Frank Schweitzer,et al.  Brownian Agents and Active Particles: Collective Dynamics in the Natural and Social Sciences , 2003 .

[13]  A. Guillin,et al.  Trend to equilibrium and particle approximation for a weakly selfconsistent Vlasov-Fokker-Planck equation , 2009, 0906.1417.

[14]  C. Villani,et al.  Quantitative Concentration Inequalities for Empirical Measures on Non-compact Spaces , 2005, math/0503123.

[15]  F. Malrieu Convergence to equilibrium for granular media equations and their Euler schemes , 2003 .

[16]  Christian L'eonard,et al.  Transport Inequalities. A Survey , 2010, 1003.3852.

[17]  C. Villani Topics in Optimal Transportation , 2003 .

[18]  C. Villani,et al.  Kinetic equilibration rates for granular media and related equations: entropy dissipation and mass transportation estimates , 2003 .

[19]  Carl Graham,et al.  Interacting multi-class transmissions in large stochastic networks , 2008, 0810.0347.

[20]  Denis Talay,et al.  Concentration Inequalities for Euler Schemes , 2006 .

[21]  F. Fagnani,et al.  Scaling limits for continuous opinion dynamics systems , 2009 .

[22]  Richard J. Gibbens,et al.  Bistability in Communication Networks , 2010 .

[23]  E. Caglioti,et al.  A kinetic equation for granular media , 2009 .

[24]  Emanuele Caglioti,et al.  A Non-Maxwellian Steady Distribution for One-Dimensional Granular Media , 1998 .

[25]  A. Stevens TRAIL FOLLOWING AND AGGREGATION OF MYXOBACTERIA , 1995 .

[26]  M. The Swarm / Potential Model : Modeling Robotics Swarms with Measure-valued Recursions Associated to Random Finite Sets , 2013 .

[27]  P. Lions,et al.  Mean field games , 2007 .

[28]  K. Spiliopoulos,et al.  Default clustering in large portfolios: Typical events. , 2011, 1104.1773.

[29]  Emmanuel Boissard Simple Bounds for the Convergence of Empirical and Occupation Measures in 1-Wasserstein Distance , 2011, 1103.3188.

[30]  P. Moral,et al.  On the stability of measure valued processes with applications to filtering , 1999 .

[31]  N. Gozlan,et al.  A large deviation approach to some transportation cost inequalities , 2005, math/0510601.

[32]  Avner Friedman,et al.  Asymptotic phases in a cell differentiation model , 2009 .

[33]  P. Moral,et al.  Discrete time markovian agents interacting through a potential , 2011, 1106.3306.

[34]  A. Guillin,et al.  Transportation cost-information inequalities and applications to random dynamical systems and diffusions , 2004, math/0410172.

[35]  Philippe Robert,et al.  Stochastic networks with multiple stable points. , 2006, math/0601296.

[36]  P. Cattiaux,et al.  Probabilistic approach for granular media equations in the non-uniformly convex case , 2006, math/0603541.