The Limit Behaviour of Imprecise Continuous-Time Markov Chains

被引:16
|
作者
De Bock, Jasper [1 ]
机构
[1] Univ Ghent, Data Sci Lab, Technol Pk 914, B-9052 Zwijnaarde, Belgium
基金
比利时弗兰德研究基金会;
关键词
Markov chain; Continuous time; Imprecise; Convergence; Limiting distribution; Ergodicity; Matrix exponential; Lower transition operator; Lower transition rate operator;
D O I
10.1007/s00332-016-9328-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:159 / 196
页数:38
相关论文
共 50 条
  • [21] AMERICAN OPTION VALUATION UNDER CONTINUOUS-TIME MARKOV CHAINS
    Eriksson, B.
    Pistorius, M. R.
    ADVANCES IN APPLIED PROBABILITY, 2015, 47 (02) : 378 - 401
  • [22] Ergodicity coefficient and perturbation bounds for continuous-time Markov chains
    Mitrophanov, AY
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2005, 8 (01): : 159 - 168
  • [23] TRUNCATION BOUNDS FOR APPROXIMATIONS OF INHOMOGENEOUS CONTINUOUS-TIME MARKOV CHAINS
    Zeifman, A. I.
    Korotysheva, A. V.
    Korolev, V. Yu.
    Satin, Ya. A.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2017, 61 (03) : 513 - 520
  • [24] American option valuation under continuous-time Markov chains
    Department of Mathematics, Imperial College London, South Kensington Campus, London
    SW7 2AZ, United Kingdom
    Adv Appl Probab, 2 (378-401): : 378 - 401
  • [25] Perturbation analysis for continuous-time Markov chains in a weak sense
    Lin, Na
    Liu, Yuanyuan
    JOURNAL OF APPLIED PROBABILITY, 2024, 61 (04) : 1278 - 1300
  • [26] Generalization Bounds of ERM-Based Learning Processes for Continuous-Time Markov Chains
    Zhang, Chao
    Tao, Dacheng
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (12) : 1872 - 1883
  • [27] The spectral gap and perturbation bounds for reversible continuous-time Markov chains
    Mitrophanov, AY
    JOURNAL OF APPLIED PROBABILITY, 2004, 41 (04) : 1219 - 1222
  • [28] Error bounds for augmented truncation approximations of continuous-time Markov chains
    Liu, Yuanyuan
    Li, Wendi
    Masuyama, Hiroyuki
    OPERATIONS RESEARCH LETTERS, 2018, 46 (04) : 409 - 413
  • [29] State Space Minimization Preserving Embeddings for Continuous-Time Markov Chains
    Das, Susmoy
    Sharma, Arpit
    PERFORMANCE ENGINEERING AND STOCHASTIC MODELING, 2021, 13104 : 44 - 61
  • [30] Hoeffding's Inequality for Continuous-time Markov Chains Via the Spectral Gap
    Liu, Jinpeng
    Liu, Yuanyuan
    Zhou, Lin
    POTENTIAL ANALYSIS, 2025,