DocumentCode
295135
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
Volume
3
fYear
1995
fDate
13-15 Dec 1995
Firstpage
2283
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location
New Orleans, LA
ISSN
0191-2216
Print_ISBN
0-7803-2685-7
Type
conf
DOI
10.1109/CDC.1995.480543
Filename
480543
Link To Document