Imprecise Markov Chains with an Absorbing State

被引:0
|
作者
Crossman, Richard J. [1 ]
Coolen-Schrijner, Pauline [1 ]
Skulj, Damjan [2 ]
Coolen, Frank P. A. [1 ]
机构
[1] Univ Durham, Durham DH1 3HP, England
[2] Univ Ljubljana, Ljubljana 61000, Slovenia
关键词
Absorbing state; imprecise probability; Markov chains; time-inhomogeneity; QUASI-STATIONARY DISTRIBUTIONS; PROBABILITY; BIRTH;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Several authors have presented methods for considering the behaviour of Markov chains in the generalised setting of imprecise probability. Some assume a constant transition matrix which is not known precisely, instead bounds are given for each element. Others consider a transition matrix which is neither known precisely nor assumed to be constant, though each element is known to exist within intervals that are constant over time. In both cases results have been published regarding the long-term behaviour of such chains. When a finite Markov chain is considered with a single absorbing state, however, eventual absorption is generally certain in both cases. Thus it is of interest to consider the long-term behaviour of the chain, conditioned on non-absorption, within the setting of imprecise probability. Methods have previously been presented for the case of a constant transition matrix, and submitted for the case of a non-constant transition matrix. In this paper the methods for the two cases are compared.
引用
收藏
页码:119 / +
页数:3
相关论文
共 50 条
  • [21] Public security using absorbing Markov chains
    Punceva, Magdalena
    Marina, Ninoslav
    [J]. 2017 9TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2017, : 283 - 288
  • [22] A CENTRAL LIMIT THEOREM FOR ABSORBING MARKOV CHAINS
    MATTHEWS, JP
    [J]. BIOMETRIKA, 1970, 57 (01) : 129 - &
  • [23] Almost absorbing continuous-time Markov's chains on finite state space
    Zeifman, Alexander
    Chegodaev, Alexander
    Shilova, Galina
    [J]. INTERNATIONAL CONFERENCE MODELLING OF BUSINESS, INDUSTRIAL AND TRANSPORT SYSTEMS, 2008, : 213 - 217
  • [24] Efficient computation of the bounds of continuous time imprecise Markov chains
    Skulj, Damjan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 : 165 - 180
  • [25] The Limit Behaviour of Imprecise Continuous-Time Markov Chains
    Jasper De Bock
    [J]. Journal of Nonlinear Science, 2017, 27 : 159 - 196
  • [26] The Limit Behaviour of Imprecise Continuous-Time Markov Chains
    De Bock, Jasper
    [J]. JOURNAL OF NONLINEAR SCIENCE, 2017, 27 (01) : 159 - 196
  • [27] Imprecise stochastic processes in discrete time: global models, imprecise Markov chains, and ergodic theorems
    de Cooman, Gert
    De Bock, Jasper
    Lopatatzidis, Stavros
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 76 : 18 - 46
  • [28] Two-State Imprecise Markov Chains for Statistical Modelling of Two-State Non-Markovian Processes
    Troffaes, Matthias C. M.
    Krak, Thomas
    Bains, Henna
    [J]. PROCEEDINGS OF THE ELEVENTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITIES: THEORIES AND APPLICATIONS (ISIPTA 2019), 2019, 103 : 394 - 403
  • [29] Video Segmentation with Absorbing Markov Chains and Skeleton Mapping
    Liang, Yun
    Zhang, Yu-Qing
    Zheng, Jin-Tu
    Zhang, Yong
    [J]. Ruan Jian Xue Bao/Journal of Software, 2024, 35 (03): : 1552 - 1568
  • [30] SOME PROBLEMS OF STATISTICAL INFERENCE IN ABSORBING MARKOV CHAINS
    BARTKO, JJ
    WATTERSON, GA
    [J]. BIOMETRIKA, 1965, 52 : 127 - +