Coefficients of ergodicity for Markov chains with uncertain parameters

被引:20
|
作者
Skulj, D. [1 ]
Hable, R. [2 ]
机构
[1] Fac Social Sci, Ljubljana 1000, Slovenia
[2] Dept Math, D-95440 Bayreuth, Germany
关键词
Markov chain; Imprecise Markov chain; Coefficient of ergodicity; Weak coefficient of ergodicity; Uniform coefficient of ergodicity; Lower expectation; Upper expectation; Hausdorff metric; Convergence of Markov chains; DECISION-PROCESSES;
D O I
10.1007/s00184-011-0378-0
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
One of the central considerations in the theory of Markov chains is their convergence to an equilibrium. Coefficients of ergodicity provide an efficient method for such an analysis. Besides giving sufficient and sometimes necessary conditions for convergence, they additionally measure its rate. In this paper we explore coefficients of ergodicity for the case of imprecise Markov chains. The latter provide a convenient way of modelling dynamical systems where parameters are not determined precisely. In such cases a tool for measuring the rate of convergence is even more important than in the case of precisely determined Markov chains, since most of the existing methods of estimating the limit distributions are iterative. We define a new coefficient of ergodicity that provides necessary and sufficient conditions for convergence of the most commonly used class of imprecise Markov chains. This so-called weak coefficient of ergodicity is defined through an endowment of the structure of a metric space to the class of imprecise probabilities. Therefore we first make a detailed analysis of the metric properties of imprecise probabilities.
引用
收藏
页码:107 / 133
页数:27
相关论文
共 50 条