Serial and parallel value iteration algorithms for discounted Markov decision processes

Serial and parallel value iteration algorithms for discounted Markov decision processes

0.00 Avg rating0 Votes
Article ID: iaor19961800
Country: Netherlands
Volume: 67
Issue: 2
Start Page Number: 188
End Page Number: 203
Publication Date: Jun 1993
Journal: European Journal of Operational Research
Authors: , ,
Keywords: programming: dynamic
Abstract:

This paper examines several serial value iteration solution algorithms for Markov decision processes and develops efficient analogous parallel algorithms. The results include a comparison of the computational performance of both the serial and the parallel algorithms and explain how the performance depends upon the properties of the problems being solved.

Reviews

Required fields are marked *. Your email address will not be published.