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 条
  • [1] Imprecise Markov chains with absorption
    Crossman, R. J.
    Skulj, D.
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2010, 51 (09) : 1085 - 1099
  • [2] IMPRECISE MARKOV CHAINS AND THEIR LIMIT BEHAVIOR
    de Cooman, Gert
    Hermans, Filip
    Quaeghebeur, Erik
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2009, 23 (04) : 597 - 635
  • [3] Generalizing Markov chains to imprecise previsions
    Kozine, IO
    Utkin, LV
    [J]. PSAM 5: PROBABILISTIC SAFETY ASSESSMENT AND MANAGEMENT, VOLS 1-4, 2000, (34): : 383 - 388
  • [4] Coefficients of ergodicity for imprecise Markov chains
    Skulj, Damjan
    Hable, Robert
    [J]. ISIPTA '09: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, 2009, : 377 - +
  • [5] ON MAXIMA OF ABSORBING MARKOV CHAINS
    SENETA, E
    [J]. AUSTRALIAN JOURNAL OF STATISTICS, 1967, 9 (03): : 93 - &
  • [6] COMPETITIVE ABSORBING MARKOV CHAINS
    RATNER, LT
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1964, 71 (07): : 832 - &
  • [7] Hitting Times and Probabilities for Imprecise Markov Chains
    Krak, Thomas
    T'Joens, Natan
    De Bock, Jasper
    [J]. PROCEEDINGS OF THE ELEVENTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITIES: THEORIES AND APPLICATIONS (ISIPTA 2019), 2019, 103 : 265 - 275
  • [8] Imprecise continuous-time Markov chains
    Krak, Thomas
    De Bock, Jasper
    Siebes, Arno
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 88 : 452 - 528
  • [9] A Pointwise Ergodic Theorem for Imprecise Markov Chains
    de Cooman, Gert
    De Bock, Jasper
    Lopatatzidis, Stavros
    [J]. PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS (ISIPTA '15), 2015, : 107 - 115
  • [10] Limiting process of absorbing Markov chains
    Chen, Jinwen
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2014, 9 (04) : 753 - 759