Title :
Value iteration in a class of controlled Markov chains with average-criterion: unbounded costs case
Author :
Cavazos-Cadena, Rolando ; Fernandez-Gaucherand, E.
Author_Institution :
Dept. de Estadistica y Calculo, Univ. Autonoma Agraria Antonio Narro, Coah, Mexico
Abstract :
Studies controlled Markov chains with denumerable state space, (possibly) unbounded cost function, and an expected average cost criterion. Under a Lyapunov function condition together with mild continuity-compactness assumptions, a simple necessary and sufficient criterion is given so that the relative value functions and differential costs produced by the value iteration scheme converge pointwise to the solution of the optimality equation; this criterion is applied to obtain convergence results when the cost function is bounded below or bounded above
Keywords :
Markov processes; minimisation; optimal control; stochastic systems; Lyapunov function condition; controlled Markov chains; convergence; denumerable state space; expected average cost criterion; necessary and sufficient criterion; relative value functions; unbounded costs; value iteration; Aerospace industry; Computer aided software engineering; Cost function; Current measurement; Differential equations; Electrical equipment industry; Lyapunov method; Optimal control; State-space methods; Sufficient conditions;
Conference_Titel :
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-2685-7
DOI :
10.1109/CDC.1995.480543