English

Killed Markov Decision Processes on Finite Time Interval for Countable Models

Optimization and Control 2013-04-10 v1 Probability

Abstract

We consider killed Markov decision processes for countable models on a finite time-interval. Existence of a uniform ε\varepsilon-optimal policy is proven. We show the correctness of the fundamental equation. The optimal control problem is reduced to a similar problem for the derived model. We receive an optimality equation and a method for the construction of simple optimal policies. The sufficiency of simple policies for countable models is proven. We show the correctness of the Markovian property. Additionally, a dynamic programming principle is considered.

Keywords

Cite

@article{arxiv.1304.2495,
  title  = {Killed Markov Decision Processes on Finite Time Interval for Countable Models},
  author = {Nestor Parolya and Yaroslav Yeleyko},
  journal= {arXiv preprint arXiv:1304.2495},
  year   = {2013}
}

Comments

Revised and corrected version

R2 v1 2026-06-21T23:56:21.913Z