Computing uniformly optimal strategies in two-player stochastic games

Eilon Solan*, Nicolas Vieille

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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
Issue number1
StatePublished - Oct 2009


  • Computation
  • Optimal strategies
  • Stochastic games


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

Cite this