A formula for the value of a stochastic game

DOI10.1073/pnas.1908643116zbMath1456.91008arXiv1809.06102OpenAlexW2995576095WikidataQ92023374 ScholiaQ92023374MaRDI QIDQ5854792

Miquel Oliu-Barton, Luc Attia

Publication date: 12 March 2021

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.06102

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15)

Related Items (6)

Equilibrium in two-player stochastic games with shift-invariant payoffs ⋮ Shapley–Snow Kernels, Multiparameter Eigenvalue Problems, and Stochastic Games ⋮ New Algorithms for Solving Zero-Sum Stochastic Games ⋮ Uniformly supported approximate equilibria in families of games ⋮ Constant payoff in zero-sum stochastic games ⋮ A formula for the value of a stochastic game

Cites Work

• Unnamed Item
• Unnamed Item
• Existence of the limit value of two person zero-sum discounted repeated games via comparison theorems
• A zero-sum stochastic game with compact action sets and no asymptotic value
• Stochastic games with short-stage duration
• Repeated games with public uncertain duration process
• Explicit formulas for repeated games with absorbing states
• Multiparameter eigenvalue problems. Volume I: Matrices and compact operators
• A new polynomial-time algorithm for linear programming
• On general minimax theorems
• Computing uniformly optimal strategies in two-player stochastic games
• Stochastic limit-average games are in EXPTIME
• Repeated games with absorbing states
• Asymptotically optimal strategies in repeated games with incomplete information and vanishing weights
• Asymptotic properties of optimal trajectories in dynamic programming
• Algorithms for discounted stochastic games
• A Tauberian Theorem for Nonexpansive Operators and Applications to Zero-Sum Stochastic Games
• Stochastic games have a value
• The Asymptotic Theory of Stochastic Games
• On the Puiseux Series Expansion of the Limit Discount Equation of Stochastic Games
• The Asymptotic Value in Finite Stochastic Games
• Definable Zero-Sum Stochastic Games
• Exact algorithms for solving stochastic games
• On Nonterminating Stochastic Games
• The Big Match
• Stochastic Games
• A formula for the value of a stochastic game
• Stochastic games
• Recursive Concurrent Stochastic Games
• Stochastic games
• A first course on zero-sum repeated games

This page was built for publication: A formula for the value of a stochastic game