Serial and parallel value iteration algorithms for discounted Markov decision processes (Q2367364): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q319943 |
||
| Property / author | |||
| Property / author: Lyn C. Thomas / rank | |||
Revision as of 03:01, 13 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Serial and parallel value iteration algorithms for discounted Markov decision processes |
scientific article |
Statements
Serial and parallel value iteration algorithms for discounted Markov decision processes (English)
0 references
13 July 1994
0 references
This paper extends the work of \textit{L. C. Thomas}, \textit{R. Hartley} and \textit{A. C. Lavercombe} [Oper. Res. Lett. 2, 72-76 (1983; Zbl 0511.90094)], where a number of serial value iteration schemes for the solution of discounted Markov decision processes were appraised. Several of the schemes are re-assessed using carefully chosen test problems. Parallel implementation of the algorithms, based on state space partition, is then discussed. Detailed performance data are given which demonstrate considerable efficiency gains over the serial approach. Throughout, the influence of problem structure is stressed.
0 references
transputers
0 references
parallel implementation
0 references
serial value iteration schemes
0 references
discounted Markov decision processes
0 references
state space partition
0 references
