An operator solution of stochastic games

DOI10.1007/BF02801569MaRDI QIDQ1802730zbMATH OpenFDO

Authors A. Maitra, William D. Sudderth

Publication date 29 June 1993

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02801569

zbMATH Keywords

Blackwell's infinite \(G_ \delta\) games of imperfect informationzero-sum, two-person stochastic games

Mathematics Subject Classification ID

2-person games (91A05) Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Review text

A class of zero-sum, two-person stochastic games is shown to have a value which can be calculated by transfinite iteration of an operator. The games considered have a countable state space, finite action spaces for each player, and a payoff sufficiently general to include classical stochastic games as well as Blackwell's infinite \(G_ \delta\) games of imperfect information.

Recommendations

• An operator approach to zero-sum repeated games
• scientific article; zbMATH DE number 3894186
• scientific article; zbMATH DE number 2067951
• Stochastic Games
• scientific article; zbMATH DE number 2067953

Cites work

• Domination by Borel stopping times and some separation properties
• scientific article; zbMATH DE number 3128733 (Why is no real title available?)
• scientific article; zbMATH DE number 4141843 (Why is no real title available?)
• scientific article; zbMATH DE number 3521291 (Why is no real title available?)
• scientific article; zbMATH DE number 3560402 (Why is no real title available?)
• scientific article; zbMATH DE number 3368497 (Why is no real title available?)
• Infinite Games with Imperfect Information
• Measurable, nonleavable gambling problems
• On Measurable Gambling Problems
• On Nonterminating Stochastic Games
• Repeated games with absorbing states
• Stochastic games
• Stochastic Games
• The Asymptotic Theory of Stochastic Games
• The Big Match

Cited in

(22)

• Simplifying optimal strategies in \(\limsup\) and \(\liminf\) stochastic games
• On the existence of good stationary strategies for nonleavable stochastic games
• Discrete stop-or-go games
• Positive zero-sum stochastic games with countable state and action spaces
• An accretive operator approach to ergodic zero-sum stochastic games
• The operator approach to entropy games
• Ashok Prasad Maitra (1938-2008)
• Big vee: the story of a function, an algorithm, and three mathematical worlds
• Value and perfection in stochastic games
• On values of repeated games with signals
• Bounding fixed points of set-based Bellman operator and Nash equilibria of stochastic games
• Operator approach to values of stochastic games with varying stage duration
• scientific article; zbMATH DE number 4141843 (Why is no real title available?)
• scientific article; zbMATH DE number 3948049 (Why is no real title available?)
• The determinacy of Blackwell games
• The operator approach to entropy games
• Definable zero-sum stochastic games
• Pursuit-evasion games with incomplete information in discrete time
• An operator approach to zero-sum repeated games
• Borel stochastic games with lim sup payoff
• Finitely additive and measurable stochastic games
• The structure of non-zero-sum stochastic games

This page was built for publication: An operator solution of stochastic games

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