An algorithm to obtain an optimal strategy for the Markov decision processes with probability distribution for the planning horizon



Document title: An algorithm to obtain an optimal strategy for the Markov decision processes with probability distribution for the planning horizon
Journal: Investigación operacional
Database: PERIÓDICA
System number: 000379145
ISSN: 0257-4306
Authors: 1
Institutions: 1University of Piraeus, Department of Statistics and Insurance Science, El Pireo. Grecia
Year:
Volumen: 31
Number: 2
Pages: 159-170
Country: Cuba
Language: Inglés
Document type: Artículo
Approach: Analítico, descriptivo
Spanish abstract En este trabajo formulamos un Proceso de Decisión Markoviano con Horizonte Aleatorio. Desarrollamos la ecuación de optimalidad para este problema, sin embargo puede no existir estrategias optimales estacionarias. Para el MDP (Proceso de Decisión Markoviano), con distribución de probabilidad para horizonte de planeamiento con soporte infinito, demostramos el Teorema de Horizonte de Planeamiento de Turnpike. Desarrollamos un algoritmo para obtener una decisión de primera etapa optimal. Damos algunos ejemplos numéricos
English abstract In this paper we formulate Markov Decision Processes with Random Horizon. We show the optimality equation for this problem, however there may not exist optimal stationary strategies. For the MDP (Markov–Decision–Process), with probability distribution for the planning horizon with infinite support, we show Turnpike Planning Horizon Theorem. We develop an algorithm obtaining an optimal first stage decision. We give some numerical examples
Disciplines: Matemáticas
Keyword: Matemáticas aplicadas,
Procesos de decisión de Markov,
Algoritmos
Keyword: Mathematics,
Applied mathematics,
Markov processes,
Algorithms
Full text: Texto completo (Ver PDF)