The determinacy of infinite games with eventual perfect monitoring

DOI10.1090/S0002-9939-2011-10987-0MaRDI QIDQ3093451zbMATH OpenFDO

Authors Eran Shmaya

Publication date 17 October 2011

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

determinacyimperfect monitoringstochastic gamesinfinite games

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) Descriptive set theory (03E15) Probabilistic games; gambling (91A60) Applications of set theory (03E75)

Abstract: n infinite two-player zero-sum game with a Borel winning set, in which the opponent's actions are monitored eventually but not necessarily immediately after they are played, is determined. The proof relies on a representation of the game as a stochastic game with perfect information, in which Chance operates as a delegate for the players and performs the randomizations for them, and on Martin's Theorem about the determinacy of such games.

Recommendations

• Determinacy of games with stochastic eventual perfect monitoring
• The determinacy of Blackwell games
• Stochastic games without perfect monitoring
• Borel determinacy of concurrent games
• On the determinacy of concurrent games on event structures with infinite winning sets

Cites work

• scientific article; zbMATH DE number 3128736 (Why is no real title available?)
• scientific article; zbMATH DE number 4141843 (Why is no real title available?)
• scientific article; zbMATH DE number 3708143 (Why is no real title available?)
• scientific article; zbMATH DE number 509217 (Why is no real title available?)
• scientific article; zbMATH DE number 837692 (Why is no real title available?)
• scientific article; zbMATH DE number 3368497 (Why is no real title available?)
• scientific article; zbMATH DE number 3078993 (Why is no real title available?)
• A first course on zero-sum repeated games
• A nonmanipulable test
• Borel determinacy
• Finitely additive stochastic games with Borel measurable payoffs
• Minimax Theorems
• The determinacy of Blackwell games
• The maxmin value of stochastic games with imperfect monitoring

Cited in

(7)

• A Borel measurable version of König's lemma for random paths
• Infinite sequential games with perfect but incomplete information
• scientific article; zbMATH DE number 7327943 (Why is no real title available?)
• Determinacy of games with stochastic eventual perfect monitoring
• Weak observable liveness and infinite games on finite graphs
• Half-Positional Determinacy of Infinite Games
• Stochastic games with information lag

This page was built for publication: The determinacy of infinite games with eventual perfect monitoring

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