Skip to Main content Skip to Navigation
New interface
Conference papers

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

Vandy Berten 1 Ana Bušić 2 Bruno Gaujal 2 Jean-Marc Vincent 2 
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Arnaud Legrand Connect in order to contact the contributor
Submitted on : Tuesday, March 25, 2014 - 10:26:12 AM
Last modification on : Tuesday, August 2, 2022 - 4:24:56 AM
Long-term archiving on: : Wednesday, June 25, 2014 - 10:45:01 AM


Files produced by the author(s)


  • HAL Id : hal-00953636, version 1


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⟩



Record views


Files downloads