A Generic Mean Field Convergence Result for Systems of Interacting Objects

We consider a model for interacting objects, where the evolution of each object is given by a finite state Markov chain, whose transition matrix depends on the present and the past of the distribution of states of all objects. This is a general model of wide applicability; we mention as examples: TCP connections, HTTP flows, robot swarms, reputation systems. We show that when the number of objects is large, the occupancy measure of the system converges to a deterministic dynamical system (the "mean field") with dimension the number of states of an individual object. We also prove a fast simulation result, which allows to simulate the evolution of a few particular objects imbedded in a large system. We illustrate how this can be used to model the determination of reputation in large populations, with various liar strategies.

[1]  Yiqiang Q. Zhao,et al.  Balancing Queues by Mean Field Interaction , 2005, Queueing Syst. Theory Appl..

[2]  J. Boudec,et al.  The Impact of Liars on Reputation in Social Networks , 2005 .

[3]  François Baccelli,et al.  HTTP turbulence , 2006, Networks Heterog. Media.

[4]  G. Fayolle,et al.  Models for transporation networks , 1997 .

[5]  M. Benaïm,et al.  Deterministic Approximation of Stochastic Evolution in Games , 2003 .

[6]  Armand M. Makowski,et al.  Limit behavior of ECN/RED gateways under a large number of TCP flows , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Laurent Massoulié,et al.  Integrating streaming and file-transfer Internet traffic: fluid and diffusion approximations , 2007, Queueing Syst. Theory Appl..

[8]  N. Vvedenskaya,et al.  Dobrushin's Mean-Field Approximation for a Queue With Dynamic Routing , 1997 .

[9]  S. Buchegger,et al.  A Robust Reputation System for Peer-to-Peer and Mobile Ad-hoc Networks , 2004 .

[10]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[11]  N. H. Lee,et al.  Fluid and Brownian approximations for an Internet congestion control model , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[12]  Bernard Ycart,et al.  Modéles et algorithmes markoviens , 2002 .

[13]  F. Baccelli,et al.  Metastable Regimes for multiplexed TCP flows , 2004 .

[14]  Jean-Yves Le Boudec,et al.  Analysis of a robust reputation system for self-organised networks , 2005, Eur. Trans. Telecommun..

[15]  Jean-Yves Le Boudec,et al.  Analysis of a reputation system for mobile ad-hoc networks with liars , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[16]  Y. Suhov,et al.  Dobrushin's approach to queueing network theory , 1996 .

[17]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..