Repeated Games with Incomplete Information over Predictable Systems

Ehud Lehrer () and Dimitry Shaiderman ()
Additional contact information
Ehud Lehrer: School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel
Dimitry Shaiderman: School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel

Mathematics of Operations Research, 2023, vol. 48, issue 2, 834-864

Abstract: Consider a stationary process taking values in a finite state space. Each state is associated with a finite one-shot zero-sum game. We investigate the infinitely repeated zero-sum game with incomplete information on one side in which the state of the game evolves according to the stationary process. Two players, named the observer and the adversary, play the following game. At the beginning of any stage, only the observer is informed of the state ξ n and is therefore the only one who knows the identity of the forthcoming one-shot game. Then, both players take actions, which become publicly known. The paper shows the existence of a uniform value in a new class of stationary processes: ergodic Kronecker systems. Techniques from ergodic theory, probability theory, and game theory are employed to describe the optimal strategies of the two players.

Keywords: Primary: 91A20; 91A27; secondary: 60G10; 37A50; repeated games; incomplete information on one side; stationary processes; Kronecker systems; uniform value; irrational rotation of the unit circle; odometers (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/moor.2022.1286 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:48:y:2023:i:2:p:834-864

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().