Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Generic Mean Field Convergence Result for Systems of Interacting Objects
 
conference paper

A Generic Mean Field Convergence Result for Systems of Interacting Objects

Le Boudec, Jean-Yves  
•
McDonald, David
•
Mundinger, Jochen  
2007
4th International Conference on the Quantitative Evaluation of SysTems (QEST) 2007
QEST'07

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

leboudec-meanfield-epfl.pdf

Access type

openaccess

Size

1.02 MB

Format

Adobe PDF

Checksum (MD5)

de66e707dd85aad254fb5f33baed9017

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés