Resource allocation is a widely studied class of problems in Operation Research and Artificial Intelligence. Specially, constrained stochastic resource allocation problems, where the assignment of a constrained resource do not automatically imply the realization of the task. This kind of problems are generally addressed with Markov Decision Processes (MDPs). In this paper, we present efficient lower and upper bounds in the context of a constrained stochastic resource allocation problem for a heuristic search algorithm called Focused Real Time Dynamic Programming (FRTDP). Experiments show that this algorithm is relevant for this kind of problems and that the proposed tight bounds reduce the number of backups to perform comparatively to previous existing bounds. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Besse, C., Plamondon, P., & Chaib-Draa, B. (2007). R-FRTDP: A real-time DP algorithm with tight bounds for a stochastic resource allocation problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4509 LNAI, pp. 50–60). Springer Verlag. https://doi.org/10.1007/978-3-540-72665-4_5
Mendeley helps you to discover research relevant for your work.