A formula for the value of a stochastic game

DOI10.1073/PNAS.1908643116MaRDI QIDQ5854792zbMATH OpenOpenAlexWikidataFDO

Authors Luc Attia, Miquel Oliu-Barton

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)

Abstract: In 1953, Lloyd Shapley defined the model of stochastic games, which were the first general dynamic model of a game to be defined, and proved that competitive stochastic games have a discounted value. In 1982, Jean-Franc{c}ois Mertens and Abraham Neyman proved that competitive stochastic games admit a robust solution concept, the value, which is equal to the limit of the discounted values as the discount rate goes to 0. Both contributions were published in PNAS. In the present paper, we provide a tractable formula for the value of competitive stochastic games.

Recommendations

• Stochastic games
• Stochastic games
• scientific article; zbMATH DE number 3843533
• scientific article; zbMATH DE number 2067951
• Stochastic Games

Cites work

• scientific article; zbMATH DE number 3148886 (Why is no real title available?)
• scientific article; zbMATH DE number 3062449 (Why is no real title available?)
• A Tauberian theorem for nonexpansive operators and applications to zero-sum stochastic games
• A first course on zero-sum repeated games
• A formula for the value of a stochastic game
• A new polynomial-time algorithm for linear programming
• A zero-sum stochastic game with compact action sets and no asymptotic value
• Algorithms for discounted stochastic games
• Asymptotic properties of optimal trajectories in dynamic programming
• Asymptotically optimal strategies in repeated games with incomplete information and vanishing weights
• Computing uniformly optimal strategies in two-player stochastic games
• Definable zero-sum stochastic games
• Exact algorithms for solving stochastic games
• Existence of the limit value of two person zero-sum discounted repeated games via comparison theorems
• Explicit formulas for repeated games with absorbing states
• Multiparameter eigenvalue problems. Volume I: Matrices and compact operators
• On Nonterminating Stochastic Games
• On general minimax theorems
• On the Puiseux Series Expansion of the Limit Discount Equation of Stochastic Games
• Recursive Concurrent Stochastic Games
• Repeated games with absorbing states
• Repeated games with public uncertain duration process
• Stochastic Games
• Stochastic games
• Stochastic games
• Stochastic games have a value
• Stochastic games with short-stage duration
• Stochastic limit-average games are in EXPTIME
• The Asymptotic Theory of Stochastic Games
• The Big Match
• The asymptotic value in finite stochastic games

Cited in

(10)

• Stochastic games
• Shapley-Snow kernels, multiparameter eigenvalue problems, and stochastic games
• Stationary equilibria in discounted stochastic games
• scientific article; zbMATH DE number 5309881 (Why is no real title available?)
• New algorithms for solving zero-sum stochastic games
• Constant payoff in zero-sum stochastic games
• A formula for the value of a stochastic game
• Equilibrium in two-player stochastic games with shift-invariant payoffs
• Uniformly supported approximate equilibria in families of games
• Absorbing games with irrational values

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

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