The determinacy of infinite games with eventual perfect monitoring

Eran Shmaya

doi:10.1090/S0002-9939-2011-10987-0

The determinacy of infinite games with eventual perfect monitoring

Eran Shmaya^*

^*Corresponding author for this work

Managerial Economics, Decision Sciences and Operations

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	3665-3678
Number of pages	14
Journal	Proceedings of the American Mathematical Society
Volume	139
Issue number	10
DOIs	https://doi.org/10.1090/S0002-9939-2011-10987-0
State	Published - Oct 2011

Keywords

Determinacy
Imperfect monitoring
Infinite games
Stochastic games

ASJC Scopus subject areas

Mathematics(all)
Applied Mathematics

Access to Document

10.1090/S0002-9939-2011-10987-0

Cite this

@article{03fe737630fa4bb2bcc050964ef84ccf,

title = "The determinacy of infinite games with eventual perfect monitoring",

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.",

keywords = "Determinacy, Imperfect monitoring, Infinite games, Stochastic games",

author = "Eran Shmaya",

year = "2011",

month = oct,

doi = "10.1090/S0002-9939-2011-10987-0",

language = "English (US)",

volume = "139",

pages = "3665--3678",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

publisher = "American Mathematical Society",

number = "10",

}

TY - JOUR

T1 - The determinacy of infinite games with eventual perfect monitoring

AU - Shmaya, Eran

PY - 2011/10

Y1 - 2011/10

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

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

KW - Determinacy

KW - Imperfect monitoring

KW - Infinite games

KW - Stochastic games

UR - http://www.scopus.com/inward/record.url?scp=79960785981&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960785981&partnerID=8YFLogxK

U2 - 10.1090/S0002-9939-2011-10987-0

DO - 10.1090/S0002-9939-2011-10987-0

M3 - Article

AN - SCOPUS:79960785981

SN - 0002-9939

VL - 139

SP - 3665

EP - 3678

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 10

ER -

The determinacy of infinite games with eventual perfect monitoring

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this