SERIAL AND PARALLEL VALUE-ITERATION ALGORITHMS FOR DISCOUNTED MARKOV DECISION-PROCESSES

Authors
ARCHIBALD TW MCKINNON KIM THOMAS LC
Citation
Tw. Archibald et al., SERIAL AND PARALLEL VALUE-ITERATION ALGORITHMS FOR DISCOUNTED MARKOV DECISION-PROCESSES, European journal of operational research, 67(2), 1993, pp. 188-203
Citations number
12
Categorie Soggetti
Management,"Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
67
Issue
2
Year of publication
1993
Pages
188 - 203
Database
ISI
SICI code
0377-2217(1993)67:2<188:SAPVAF>2.0.ZU;2-6
Abstract
This paper examines several serial value iteration solution algorithms for Markov decision processes and develops efficient analogous parall el algorithms. The results include a comparison of the computational p erformance of both the serial and the parallel algorithms and explain how the performance depends upon the properties of the problems being solved.