• 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