Coefficients of ergodicity for Markov chains with uncertain parameters (Q1938879)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Coefficients of ergodicity for Markov chains with uncertain parameters |
scientific article |
Statements
Coefficients of ergodicity for Markov chains with uncertain parameters (English)
0 references
25 February 2013
0 references
The authors explore the coefficients of ergodicity for the case of imprecise Markov chains. They extend one of the most commonly used coefficients of ergodicity to the case of imprecise Markov chains. The main idea behind the coefficients of ergodicity is to measure the distances between rows of transition matrices, which in the precise case are probability distributions and in the imprecise case are, similarly, imprecise probability distibutions. The main contribution of the paper is the introduction of a new so-called weak coefficient of ergodicity that, in an alternative way, characterizes the type of convergence already studied by other authors. They show that the conditions for convergence provided by this coefficient are necessary and sufficient if convex sets of probabilities are used to describe the imprecision of Markov chains, and the independence condition for rows of transition operators is assumed. The paper is conceived in 6 sections. After the Introduction, in Section 2, they review some theory on lower expectation operators that form a basis for the model of imprecise probabilities with the structure of a metric space. In Section 3, the possibilities to endow the family of imprecise probabilities with a structure of a metric space are explored. Then, the model of imprecise Markov chains that are used is described in Section 4. In the next section, they give an alternative characterisation of the uniform coefficient of ergodicity and, as the main contribution of the paper, the authors define a new so-called weak coefficient of ergodicity which provides necessary and sufficient conditions for convergence for an imprecise Markov chain and measures its rate. A numerical example is given, too. Some conclusions are presented in the last section. Here, the authors emphasize again the main contribution of the paper. This is a good and instructive paper.
0 references
Markov chain
0 references
imprecise Markov chain
0 references
coefficient of ergodicity
0 references
weak coefficient of ergodicity
0 references
uniform coefficient of ergodicity
0 references
lower expectation
0 references
upper expectation
0 references
Hausdorff metric
0 references
convergence of Markov chains
0 references