Computing uniformly optimal strategies in two-player stochastic games

Eilon Solan, Nicolas Vieille

Research output: Contribution to journalArticlepeer-review

Abstract

We provide a computable algorithm to calculate uniform ε-optimal strategies in two-player zero-sum stochastic games. Our approach can be used to construct algorithms that calculate uniform ε-equilibria and uniform correlated ε-equilibria in various classes of multi-player non-zero-sum stochastic games.

Original languageEnglish
Pages (from-to)237-253
Number of pages17
JournalEconomic Theory
Volume42
Issue number1
DOIs
StatePublished - Oct 2009

Keywords

  • Computation
  • Optimal strategies
  • Stochastic games

Fingerprint

Dive into the research topics of 'Computing uniformly optimal strategies in two-player stochastic games'. Together they form a unique fingerprint.

Cite this