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 条
  • [31] Social Network Dynamics: A Statistical Model Based on Continuous-time Markov Chains
    Gu Huijun
    DATA PROCESSING AND QUANTITATIVE ECONOMY MODELING, 2010, : 384 - 388
  • [32] CONSERVATIVE PARALLEL SIMULATION OF CONTINUOUS-TIME MARKOV-CHAINS USING UNIFORMIZATION
    HEIDELBERGER, P
    NICOL, DM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (08) : 906 - 921
  • [33] Integral-type functionals of first hitting times for continuous-time Markov chains
    Liu, Yuanyuan
    Song, Yanhong
    FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (03) : 619 - 632
  • [34] Simulation of population dynamics using continuous-time finite-state Markov chains
    Yin, KK
    Yang, HC
    Daoutidis, P
    Yin, GG
    COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (02) : 235 - 249
  • [35] Large Deviation Principle for Markov Chains in Continuous Time
    A. de La Fortelle
    Problems of Information Transmission, 2001, 37 (2) : 120 - 139
  • [36] Reversing Inhomogeneous and Imprecise Markov Chains
    Skulj, Damjan
    COMBINING, MODELLING AND ANALYZING IMPRECISION, RANDOMNESS AND DEPENDENCE, SMPS 2024, 2024, 1458 : 483 - 490
  • [37] Coefficients of ergodicity for imprecise Markov chains
    Skulj, Damjan
    Hable, Robert
    ISIPTA '09: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, 2009, : 377 - +
  • [38] Computing the Bargaining Approach for Equalizing the Ratios of Maximal Gains in Continuous-Time Markov Chains Games
    Trejo, Kristal K.
    Clempner, Julio B.
    Poznyak, Exander S.
    COMPUTATIONAL ECONOMICS, 2019, 54 (03) : 933 - 955
  • [39] On the Ergodicity of some Continuous-Time Markov Processes*
    Elesin M.A.
    Kuznetsov A.V.
    Zeifman A.I.
    Journal of Mathematical Sciences, 2014, 196 (1) : 43 - 49
  • [40] Series Expansions for Continuous-Time Markov Processes
    Heidergott, Bernd
    Hordijk, Arie
    Leder, Nicole
    OPERATIONS RESEARCH, 2010, 58 (03) : 756 - 767