Optimality in different strategy classes in zero-sum stochastic games

We present a complete picture of the relationship between the existence of 0-optimal strategies and [straight epsilon]-optimal strategies, [straight epsilon]>0, in the classes of stationary, Markov and history dependent strategies.

Saved in:
Bibliographic Details
Published in:Mathematical methods of operations research (Heidelberg, Germany) Germany), 2002-11, Vol.56 (2), p.315-322
Main Authors: FLESCH, J, THUIJSMAN, F, VRIEZE, O. J
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Game theory
Games
Operational research and scientific management
Operational research. Management science
Probability
Random variables
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a complete picture of the relationship between the existence of 0-optimal strategies and [straight epsilon]-optimal strategies, [straight epsilon]>0, in the classes of stationary, Markov and history dependent strategies.
ISSN:1432-2994
1432-5217
DOI:10.1007/s001860200220