Markov Population Model is a commonly used framework to describe stochastic systems. Their exact analysis is unfeasible in most cases because of the state space explosion. Approximations are usually sought, often with the goal of reducing the number of variables. Among them, the mean field limit and the quasi-equilibrium approximations stand out. We view them as techniques that are rooted in independent basic principles. At the basis of the mean field limit is the law of large numbers. The principle of the quasi-equilibrium reduction is the separation of temporal scales. It is common practice to apply both limits to an MPM yielding a fully reduced model. Although the two limits should be viewed as completely independent options, they are applied almost invariably in a fixed sequence: MF limit first, QE reduction second. We present a framework that makes explicit the distinction of the two reductions, and allows an arbitrary order of their application. By inverting the sequence, we show that the double limit does not commute in general: the mean field limit of a time-scale reduced model is not the same as the time-scale reduced limit of a mean field model. An example is provided to demonstrate this phenomenon. Sufficient conditions for the two operations to be freely exchangeable are also provided. © 2014 Springer International Publishing.

Mean-field approximation and quasi-equilibrium reduction of Markov population models

Bortolussi L;
2014

Abstract

Markov Population Model is a commonly used framework to describe stochastic systems. Their exact analysis is unfeasible in most cases because of the state space explosion. Approximations are usually sought, often with the goal of reducing the number of variables. Among them, the mean field limit and the quasi-equilibrium approximations stand out. We view them as techniques that are rooted in independent basic principles. At the basis of the mean field limit is the law of large numbers. The principle of the quasi-equilibrium reduction is the separation of temporal scales. It is common practice to apply both limits to an MPM yielding a fully reduced model. Although the two limits should be viewed as completely independent options, they are applied almost invariably in a fixed sequence: MF limit first, QE reduction second. We present a framework that makes explicit the distinction of the two reductions, and allows an arbitrary order of their application. By inverting the sequence, we show that the double limit does not commute in general: the mean field limit of a time-scale reduced model is not the same as the time-scale reduced limit of a mean field model. An example is provided to demonstrate this phenomenon. Sufficient conditions for the two operations to be freely exchangeable are also provided. © 2014 Springer International Publishing.
2014
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
QEST 2014 - Quantitative Evaluation of Systems. 11th International Conference
8657 LNCS
106
121
15
978-3-319-10696-0
http://www.scopus.com/inward/record.url?eid=2-s2.0-84907353877&partnerID=q2rCbXpz
Sì, ma tipo non specificato
5-8 September 2014
Florence, Italy
Quasi Equilibrium
Markov Chains
Mean-Field
Grant agreement: 600708 Tipo Progetto: EU_FP7.
1
restricted
Bortolussi L.; Paskauskas R.
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
   A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours
   QUANTICOL
   FP7
   600708
File in questo prodotto:
File Dimensione Formato  
prod_294418-doc_84519.pdf

solo utenti autorizzati

Descrizione: A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours
Tipologia: Versione Editoriale (PDF)
Dimensione 408.24 kB
Formato Adobe PDF
408.24 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_294418-doc_84520.pdf

solo utenti autorizzati

Descrizione: A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours
Tipologia: Versione Editoriale (PDF)
Dimensione 339.86 kB
Formato Adobe PDF
339.86 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/261379
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact