Markovian imprecise jump processes: Extension to measurable variables, convergence theorems and algorithms

被引:5
作者
Erreygers, Alexander [1 ]
De Bock, Jasper [1 ]
机构
[1] Univ Ghent, Fdn Lab imprecise probabil, ELIS Dept, Technol Pk 125, B-9052 Ghent, Belgium
基金
比利时弗兰德研究基金会;
关键词
Jump process; Markov process; Monotone convergence; Dominated convergence; Imprecision; Algorithm; AVERAGE BEHAVIOR; CHAINS;
D O I
10.1016/j.ijar.2022.05.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The existing framework of Markovian imprecise jump processes, also known as imprecise continuous-time Markov chains, is limited to bounded real variables that depend on the state of the system at a finite number of (future) time points. This is an issue in many applications, because typically the variables of interest depend on the state of the system at all time points in some - possibly unbounded - (future) interval, and they can be unbounded or even extended real valued; examples of such variables are temporal averages, the number of (selected) jumps in some interval and hitting times. To eliminate this shortcoming, we assume that the sample paths are cadlag and use measure theory to extend the domain of Markovian imprecise jump processes to extended real-valued variables that may depend on the state of the system at all (future) time points - that is, the extended real variables that are bounded below or above and are measurable with respect to the sigma-algebra generated by the cylinder events. We investigate the continuity properties of the extended lower and upper expectations with respect to point wise convergent sequences, and this yields generalisations of the Monotone Convergence Theorem and Lebesgue's Dominated Convergence Theorem. For two particular classes of variables, we strengthen these convergence theorems and present an iterative scheme to approximate their lower and upper expectations. The first class is the number of selected jumps in some interval, and the second class are real variables that take the form of a Riemann integral over some interval; this second class includes temporal averages and occupancy times. (C) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:78 / 124
页数:47
相关论文
共 43 条
[1]  
[Anonymous], 2005, Markov Chains
[2]  
[Anonymous], 1994, Non-additive Measure and Integral
[3]  
Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
[4]   Model-checking algorithms for continuous-time Markov chains [J].
Baier, C ;
Haverkort, B ;
Hermanns, H ;
Katoen, JP .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (06) :524-541
[5]   COHERENT STATISTICAL-INFERENCE AND BAYES THEOREM [J].
BERTI, P ;
REGAZZINI, E ;
RIGO, P .
ANNALS OF STATISTICS, 1991, 19 (01) :366-381
[6]  
Billingsley P., 2013, Convergence of probability measures
[7]  
Billingsley P., 1995, Wiley Series in Probability and Mathematical Statistics, Vthird
[8]  
Borovkov A.A., 2013, Probability Theory
[9]  
De Bock J, 2021, PR MACH LEARN RES, V147, P90
[10]   The Limit Behaviour of Imprecise Continuous-Time Markov Chains [J].
De Bock, Jasper .
JOURNAL OF NONLINEAR SCIENCE, 2017, 27 (01) :159-196