Computing uniformly optimal strategies in two-player stochastic games

DOI10.1007/S00199-009-0437-1zbMATH Open1182.91030OpenAlexW2114120924MaRDI QIDQ847800FDOQ847800

Authors: 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

Recommendations

• Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information
• scientific article; zbMATH DE number 18885
• scientific article; zbMATH DE number 3963605
• Algorithms for stochastic games ? A survey
• New algorithms for solving zero-sum stochastic games

zbMATH Keywords

computationstochastic gamesoptimal strategies

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (13)

• On the optimality of the uniform random strategy
• Unraveling in a repeated moral hazard model with multiple agents
• Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information
• Definable zero-sum stochastic games
• The asymptotic value in finite stochastic games
• A formula for the value of a stochastic game
• Finite-memory strategies in POMDPs with long-run average objectives
• Random-payoff two-person zero-sum game with joint chance constraints
• EVALUATING DETERMINISTIC POLICIES IN TWO-PLAYER ITERATED GAMES
• Title not available (Why is that?)
• Stochastic games
• New algorithms for solving zero-sum stochastic games
• Optimal comparison strategies in Ulam's searching game with two errors

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847800)