The determinacy of infinite games with eventual perfect monitoring

DOI10.1090/S0002-9939-2011-10987-0zbMATH Open1229.91057arXiv0902.2254MaRDI QIDQ3093451FDOQ3093451

Authors: Eran Shmaya 

Publication date: 17 October 2011

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

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.

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

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

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)

Cites Work

• Borel determinacy
• Finitely additive stochastic games with Borel measurable payoffs
• The determinacy of Blackwell games
• Title not available (Why is that?)
• Minimax Theorems
• Title not available (Why is that?)
• A first course on zero-sum repeated games
• The maxmin value of stochastic games with imperfect monitoring
• Title not available (Why is that?)
• Title not available (Why is that?)
• A nonmanipulable test
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• A Borel measurable version of König's lemma for random paths
• Infinite sequential games with perfect but incomplete information
• Title not available (Why is that?)
• 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)