Resumen

En este documento se expone un caso especial de los problemas estocásticos de camino más corto: los denominados de vista corta (short-sighted stochastic shortest path problems), en los cuales cada estado tiene una probabilidad positiva de lograrse utilizando a lo sumo t acciones. Se introduce el algoritmo planeador probabilístico de vista corta (short-sighted probabilistic planner, SSiPP), que resuelve problemas estocástico del camino más corto a través de su versión de vista corta, garantizando que puedan ejecutarse al menos t acciones sin volver a planear. Por ello, al variar t, el SSiPP puede comportarse como un planeador probabilístico por medio de políticas de cómputo cerradas o como un replaneador a través de políticas de cómputo parciales.

• Materias:Administración de empresas Administración Investigación operacional
• Subjects:Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Modelos de redes, Problema del camino más corto, Algoritmo planeador probabilístico de vista corta, Problemas de planeación probabilística, Función de valor óptimo
• Keywords:Administration sciences, Graph theory, Network models, Shortest path problem, Short view probabilistic glider algorithm, Probabilistic planning problems, Optimal value function