Computing uniformly optimal strategies in two-player stochastic games - HEC Paris - École des hautes études commerciales de Paris Access content directly
Journal Articles Economic Theory Year : 2009

Computing uniformly optimal strategies in two-player stochastic games

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.

Dates and versions

hal-00528413 , version 1 (21-10-2010)

Identifiers

Cite

Nicolas Vieille, Eilon Solan. Computing uniformly optimal strategies in two-player stochastic games. Economic Theory, 2009, Vol.42,nº1, pp.237-253. ⟨10.1007/s00199-009-0437-1⟩. ⟨hal-00528413⟩

Collections

HEC CNRS
50 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More