Can we use perfect simulation for non-monotonic Markovian systems ? - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

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

Ana Bušić
Bruno Gaujal
Jean-Marc Vincent

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00953636 , version 1

Citer

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⟩
295 Consultations
74 Téléchargements

Partager

More