Skip to Main content Skip to Navigation
Journal articles

Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem

Abstract : We present an algorithm to compute the set of perfect public equilibrium payoffs as the discount factor tends to 1 for stochastic games with observable states and public (but not necessarily perfect) monitoring when the limiting set of (long-run players') equilibrium payoffs is independent of the initial state. This is the case, for instance, if the Markov chain induced by any Markov strategy profile is irreducible. We then provide conditions under which a folk theorem obtains: if in each state the joint distribution over the public signal and next period's state satisfies some rank condition, every feasible payoff vector above the minmax payoff is sustained by a perfect public equilibrium with low discounting.
Keywords : Stochastic games
Complete list of metadatas

https://hal-hec.archives-ouvertes.fr/hal-00609191
Contributor : Antoine Haldemann <>
Submitted on : Monday, July 18, 2011 - 2:48:39 PM
Last modification on : Thursday, January 11, 2018 - 6:19:31 AM

Links full text

Identifiers

Collections

Citation

Nicolas Vieille, Johannes Hörner, Takuo Sugaya, Satoru Takahashi. Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem. Econometrica, Econometric Society, 2011, 79 (4), pp.1277-1318. ⟨10.3982/ECTA9004⟩. ⟨hal-00609191⟩

Share

Metrics

Record views

352