A refined mean field approximation of synchronous discrete-time population models - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Performance Evaluation Année : 2018

A refined mean field approximation of synchronous discrete-time population models

Résumé

Mean field approximation is a popular method to study the behaviour of stochastic models composed of a large number of interacting objects. When the objects are asynchronous, the mean field approximation of a population model can be expressed as an ordinary differential equation. When the objects are (clock-) synchronous the mean field approximation is a discrete time dynamical system. We focus on the latter. We study the accuracy of mean field approximation when this approximation is a discrete-time dynamical system. We extend a result that was shown for the continuous time case and we prove that expected performance indicators estimated by mean field approximation are $O(1/N)$-accurate. We provide simple expressions to effectively compute the asymptotic error of mean field approximation, for finite time-horizon and steady-state, and we use this computed error to propose what we call a \emph{refined} mean field approximation. We show, by using a few numerical examples, that this technique improves the quality of approximation compared to the classical mean field approximation, especially for relatively small population sizes.
Fichier principal
Vignette du fichier
GaLaMa17.pdf (663.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01845235 , version 1 (20-07-2018)

Identifiants

Citer

Nicolas Gast, Diego Latella, Mieke Massink. A refined mean field approximation of synchronous discrete-time population models. Performance Evaluation, 2018, pp.1-27. ⟨10.1016/j.peva.2018.05.002⟩. ⟨hal-01845235⟩
141 Consultations
170 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More