Ergodicity of inhomogeneous markov chains through asymptotic pseudotrajectories

Citation
Benaïm, Michel et al., Ergodicity of inhomogeneous markov chains through asymptotic pseudotrajectories, Annals of applied probability , 27(5), 2017, pp. 3004-3049
ISSN journal
10505164
Volume
27
Issue
5
Year of publication
2017
Pages
3004 - 3049
Database
ACNP
SICI code
Abstract
In this work, we consider an inhomogeneous (discrete time) Markov chain and are interested in its long time behavior. We provide sufficient conditions to ensure that some of its asymptotic properties can be related to the ones of a homogeneous (continuous time) Markov process. Renowned examples such as a bandit algorithms, weighted random walks or decreasing step Euler schemes are included in our framework. Our results are related to functional limit theorems, but the approach differs from the standard "Tightness/Identification" argument; our method is unified and based on the notion of pseudotrajectories on the space of probability measures.