Computing uniformly optimal strategies in two-player stochastic games

DOI10.1007/s00199-009-0437-1zbMath1182.91030OpenAlexW2114120924MaRDI QIDQ847800

Eilon Solan, Nicolas Vieille

Publication date: 19 February 2010

Published in: Economic Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00199-009-0437-1

zbMATH Keywords

stochastic gamesoptimal strategiescomputation

Mathematics Subject Classification ID

2-person games (91A05) Stochastic games, stochastic differential games (91A15)

Related Items (9)

Random-payoff two-person zero-sum game with joint chance constraints ⋮ Finite-Memory Strategies in POMDPs with Long-Run Average Objectives ⋮ Unraveling in a repeated moral hazard model with multiple agents ⋮ Stochastic Games ⋮ Unnamed Item ⋮ New Algorithms for Solving Zero-Sum Stochastic Games ⋮ The Asymptotic Value in Finite Stochastic Games ⋮ Definable Zero-Sum Stochastic Games ⋮ A formula for the value of a stochastic game

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Correlated equilibrium in stochastic games
• Stationary equilibria in stochastic games: structure, selection, and computation
• Stochastic games with additive transitions
• Stochastic limit-average games are in EXPTIME
• On equilibria in repeated games with absorbing states
• An orderfield property for stochastic games when one player controls transition probabilities
• Fictitious play applied to sequences of games and discounted stochastic games
• Asymptotic linear programming and policy improvement for singularly perturbed Markov decision processes
• Correlated equilibrium payoffs and public signalling in absorbing games
• Continuity of the value of competitive Markov decision processes
• Two-player stochastic games. I: A reduction
• Two-player stochastic games. II: The case of recursive games
• New results on quantifier elimination over real closed fields and applications to constraint databases
• Stochastic Games on a Product State Space
• A Theory on Extending Algorithms for Parametric Problems
• The Asymptotic Theory of Stochastic Games
• Perturbed Markov chains
• Three-Player Absorbing Games
• The Big Match
• Quitting Games
• Stochastic Games
• Stochastic games
• Algorithms in real algebraic geometry

This page was built for publication: Computing uniformly optimal strategies in two-player stochastic games