Algorithms for Stochastic Games with Geometrical Interpretation
The paper presents a new approach, based on analysis and geometrical interpretation, to the solution of Markov stochastic games. The proposed algorithm, using iterations in policy space, turns out to be a Newton-Raphson type procedure. Several numerical examples are given, covering the terminating and non-terminating cases respectively and illustrating the advantages of the proposed algorithm compared with other known algorithms. Special attention is given to Howard's sequential decision problem with discrete and continuous policy spaces.
Year of publication: |
1969
|
---|---|
Authors: | Pollatschek, M. A. ; Avi-Itzhak, B. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 15.1969, 7, p. 399-415
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Algorithms for stochastic games with geometrical interpretation
Pollatschek, M. A., (1969)
-
Zimmermann, H. -J., (1975)
-
On stochastic integer programming
Zimmermann, H. -J., (1975)
- More ...