Total Reward Variance in Discrete and Continuous Time Markov Chains

被引:0
|
作者
Sladky, Karel [1 ]
van Dijk, Nico M. [1 ]
机构
[1] Acad Sci Czech Republic, Inst Informat Theory & Automat, CR-18208 Prague 8, Czech Republic
关键词
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
This note studies the variance of total cumulative rewards for Markov reward chains in both discrete and continuous time. It is shown that parallel results can be obtained for both cases. First, explicit formulae are presented for the variance within finite time. Next, the infinite time horizon is considered. Most notably, it is concluded that the variance has a linear growth rate. Explicit expressions are provided, related to the standard average reward case, to compute this growth rate.
引用
收藏
页码:319 / 326
页数:8
相关论文
共 50 条
  • [1] On the total reward variance for continuous-time Markov reward chains
    Van Dijk, Nico M.
    Sladky, Karel
    [J]. JOURNAL OF APPLIED PROBABILITY, 2006, 43 (04) : 1044 - 1052
  • [2] A note on variance bounding for continuous time Markov Chains
    Leisen, Fabrizio
    Prosdocimi, Cecilia
    [J]. STATISTICS & PROBABILITY LETTERS, 2011, 81 (01) : 153 - 156
  • [3] Transient Reward Approximation for Continuous-Time Markov Chains
    Hahn, Ernst Moritz
    Hermanns, Holger
    Wimmer, Ralf
    Becker, Bernd
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (04) : 1254 - 1275
  • [4] Distributions of reward functions on continuous-time Markov chains
    Bladt, M
    Meini, B
    Neuts, MF
    Sericola, B
    [J]. MATRIX-ANALYTIC METHODS:THEORY AND APPLICATIONS, 2002, : 39 - 62
  • [5] COVARIANCE ORDERING FOR DISCRETE AND CONTINUOUS TIME MARKOV CHAINS
    Mira, Antonietta
    Leisen, Fabrizio
    [J]. STATISTICA SINICA, 2009, 19 (02) : 651 - 666
  • [6] Variational formulas for asymptotic variance of general discrete-time Markov chains
    Huang, Lu-Jing
    Mao, Yong-Hua
    [J]. BERNOULLI, 2023, 29 (01) : 300 - 322
  • [7] Approximating Ergodic Average Reward Continuous-Time Controlled Markov Chains
    Prieto-Rumeau, Tomas
    Maria Lorenzo, Jose
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (01) : 201 - 207
  • [8] A fast algorithm for the transient reward distribution in continuous-time Markov chains
    Tijms, HC
    Veldman, R
    [J]. OPERATIONS RESEARCH LETTERS, 2000, 26 (04) : 155 - 158
  • [9] DISCRETE-TIME METHODS FOR SIMULATING CONTINUOUS TIME MARKOV-CHAINS
    HORDIJK, A
    IGLEHART, DL
    SCHASSBERGER, R
    [J]. ADVANCES IN APPLIED PROBABILITY, 1976, 8 (04) : 772 - 788
  • [10] Markov reward models and markov decision processes in discrete and continuous time: Performance evaluation and optimization
    Gouberman, Alexander
    Siegle, Markus
    [J]. Gouberman, Alexander (alexander.gouberman@unibw.de), 1600, Springer Verlag (8453): : 156 - 241