Can we use perfect simulation for non-monotonic Markovian systems ? - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Can we use perfect simulation for non-monotonic Markovian systems ?

Ana Bušić
Bruno Gaujal
Jean-Marc Vincent

Abstract

Simulation approaches are alternative methods to estimate the stationary be- havior of stochastic systems by providing samples distributed according to the stationary distribution, even when it is impossible to compute this distribution numerically. Propp and Wilson used a backward coupling to derive a simu- lation algorithm providing perfect sampling (i.e. which distribution is exactly stationary) of the state of discrete time finite Markov chains. Here, we adapt their algorithm by showing that, under mild assumptions, backward coupling can be used over two simulation trajectories only.
Fichier principal
Vignette du fichier
Roadef-2008.pdf (67.45 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00953636 , version 1 (25-03-2014)

Identifiers

  • HAL Id : hal-00953636 , version 1

Cite

Vandy Berten, Ana Bušić, Bruno Gaujal, Jean-Marc Vincent. Can we use perfect simulation for non-monotonic Markovian systems ?. ROADEF, 2008, Clermont-Ferrand. ⟨hal-00953636⟩
285 View
56 Download

Share

Gmail Facebook X LinkedIn More