The determinacy of infinite games with eventual perfect monitoring

Eran Shmaya*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

An 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.

Original languageEnglish (US)
Pages (from-to)3665-3678
Number of pages14
JournalProceedings of the American Mathematical Society
Volume139
Issue number10
DOIs
StatePublished - Oct 2011

Keywords

  • Determinacy
  • Imperfect monitoring
  • Infinite games
  • Stochastic games

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'The determinacy of infinite games with eventual perfect monitoring'. Together they form a unique fingerprint.

Cite this