Markov chains with discontinuous drifts have differential inclusion limits - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Performance Evaluation Année : 2012

Markov chains with discontinuous drifts have differential inclusion limits

Nicolas Gast
Bruno Gaujal

Résumé

In this paper, we study deterministic limits of Markov processes having discontinuous drifts. While most results assume that the limiting dynamics is continuous, we show that these conditions are not necessary to prove convergence to a deterministic system. More precisely, we show that under mild assumptions, the stochastic system is a stochastic approximation algorithm with constant step size that converges to a differential inclusion. This differential inclusion is obtained by convexifying the rescaled drift of the Markov chain. This generic convergence result is used to compute stability conditions of stochastic systems, via their fluid limits. It is also used to analyze systems where discontinuous dynamics arise naturally, such as queueing systems with boundary conditions or with threshold control policies, via mean field approximations.

Dates et versions

hal-00787999 , version 1 (13-02-2013)

Identifiants

Citer

Nicolas Gast, Bruno Gaujal. Markov chains with discontinuous drifts have differential inclusion limits. Performance Evaluation, 2012, 69 (12), pp.623-642. ⟨10.1016/j.peva.2012.07.003⟩. ⟨hal-00787999⟩
151 Consultations
0 Téléchargements

Altmetric

Partager

More