Denumerable state semi-Markov decision processes with unbounded costs,average cost criterion |
| |
Authors: | A. Federgruen A. Hordijk H.C. Tijms |
| |
Affiliation: | Mathematisch Centrum, Amsterdam, The Netherlands;Rijksuniversiteit Leiden, Leiden, The Netherlands;Vrije Universiteit, Amsterdam, The Netherlands |
| |
Abstract: | This paper establishes a rather complete optimality theory for the average cost semi-Markov decision model with a denumerable state space, compact metric action sets and unbounded one-step costs for the case where the underlying Markov chains have a single ergotic set. Under a condition which, roughly speaking, requires the existence of a finite set such that the supremum over all stationary policies of the expected time and the total expected absolute cost incurred until the first return to this set are finite for any starting state, we shall verify the existence of a finite solution to the average costs optimality equation and the existence of an average cost optimal stationary policy. |
| |
Keywords: | Semi-Markov decision processes unbounded one-step costs denumerable state space average costs optimal stationary policy optimality equation |
本文献已被 ScienceDirect 等数据库收录! |
|