The Limit Behaviour of Imprecise Continuous-Time Markov Chains

We study the limit behaviour of a nonlinear differential equation whose solution is a superadditive generalisation of a stochastic matrix, prove convergence, and provide necessary and sufficient conditions for ergodicity. In the linear case, the solution of our differential equation is equal to the matrix exponential of an intensity matrix and can then be interpreted as the transition operator of a homogeneous continuous-time Markov chain. Similarly, in the generalised nonlinear case that we consider, the solution can be interpreted as the lower transition operator of a specific set of non-homogeneous continuous-time Markov chains, called an imprecise continuous-time Markov chain. In this context, our convergence result shows that for a fixed initial state, an imprecise continuous-time Markov chain always converges to a limiting distribution, and our ergodicity result provides a necessary and sufficient condition for this limiting distribution to be independent of the initial state.

[1]  Anja Vogler,et al.  Continuous Time Markov Decision Processes Theory And Applications , 2016 .

[2]  R. Sine,et al.  A nonlinear Perron-Frobenius theorem , 1990 .

[3]  W. J. Anderson Continuous-Time Markov Chains: An Applications-Oriented Approach , 1991 .

[4]  Antonio Tornambè Discrete-Event System Theory: An Introduction , 1995 .

[5]  G. Heber,et al.  O. M. Nikodým, The Mathematical Apparatus for Quantum-Theories. (Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen, Band 129) X + 952 S. Berlin/Heidelberg/New York 1966. Springer-Verlag. Preis geb. DM 144,– , 1967 .

[6]  Sergio Galdino Interval Continuous-Time Markov Chains simulation , 2013, 2013 International Conference on Fuzzy Theory and Its Applications (iFUZZY).

[7]  Damjan Škulj Interval matrix differential equations , 2012 .

[8]  R. Hable,et al.  Coefficients of ergodicity for Markov chains with uncertain parameters , 2013 .

[9]  E. Seneta Non-negative Matrices and Markov Chains , 2008 .

[10]  P. Walley Statistical Reasoning with Imprecise Probabilities , 1990 .

[11]  Gert de Cooman,et al.  Characterisation of ergodic upper transition operators , 2012, Int. J. Approx. Reason..

[12]  Damjan Škulj,et al.  Efficient computation of the bounds of continuous time imprecise Markov chains , 2015, Appl. Math. Comput..

[13]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[14]  Arno Siebes,et al.  Imprecise continuous-time Markov chains , 2016, Int. J. Approx. Reason..

[15]  Matthias C. M. Troffaes,et al.  Using Imprecise Continuous Time Markov Chains for Assessing the Reliability of Power Networks with Common Cause Failure and Non-Immediate Repair , 2015 .

[16]  O. Hernández-Lerma,et al.  Continuous-time controlled Markov chains , 2003 .