English

Markov Rewards Processes with Impulse Rewards and Absorbing States

Probability 2021-05-04 v1 Information Theory math.IT

Abstract

We study the expected accumulated reward for a discrete-time Markov reward model with absorbing states. The rewards are impulse rewards, where a reward ρij\rho_{ij} is accumulated when transitioning from state ii to state jj. We derive an explicit, single-letter expression for the expected accumulated reward as a function of the number of time steps nn and include in our analysis the limit in which nn \to \infty.

Keywords

Cite

@article{arxiv.2105.00330,
  title  = {Markov Rewards Processes with Impulse Rewards and Absorbing States},
  author = {Louis Tan and Kaveh Mahdaviani and Ashish Khisti},
  journal= {arXiv preprint arXiv:2105.00330},
  year   = {2021}
}