Optimality in different strategy classes in zero-sum stochastic games

J Flesch; F Thuijsman; OJ Vrieze

doi:10.1007/s001860200220

Optimality in different strategy classes in zero-sum stochastic games

J Flesch^*, F Thuijsman, OJ Vrieze

^*Corresponding author for this work

Networks and Strategic Optimization

Research output: Contribution to journal › Article › Academic › peer-review

53 Downloads (Pure)

Abstract

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

Original language	English
Pages (from-to)	315-322
Journal	Mathematical Methods of Operations Research
Volume	56
Issue number	2
DOIs	https://doi.org/10.1007/s001860200220
Publication status	Published - Nov 2002

Keywords

zero-sum stochastic games
optimality
stationary strategies
Markov strategies
average rewards

Access to Document

10.1007/s001860200220

Full TextFinal published version, 87.1 KBLicence: Taverne

Cite this

@article{4f2eed56633d445e9dbc5980bff26700,

title = "Optimality in different strategy classes in zero-sum stochastic games",

abstract = "We present a complete picture of the relationship between the existence of 0-optimal strategies and c-optimal strategies, epsilon > 0, in the classes of stationary, Markov and history dependent strategies.",

keywords = "zero-sum stochastic games, optimality, stationary strategies, Markov strategies, average rewards",

author = "J Flesch and F Thuijsman and OJ Vrieze",

year = "2002",

month = nov,

doi = "10.1007/s001860200220",

language = "English",

volume = "56",

pages = "315--322",

journal = "Mathematical Methods of Operations Research",

issn = "1432-2994",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - Optimality in different strategy classes in zero-sum stochastic games

AU - Flesch, J

AU - Thuijsman, F

AU - Vrieze, OJ

PY - 2002/11

Y1 - 2002/11

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

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

KW - zero-sum stochastic games

KW - optimality

KW - stationary strategies

KW - Markov strategies

KW - average rewards

U2 - 10.1007/s001860200220

DO - 10.1007/s001860200220

M3 - Article

SN - 1432-2994

VL - 56

SP - 315

EP - 322

JO - Mathematical Methods of Operations Research

JF - Mathematical Methods of Operations Research

IS - 2

ER -