On the relation between finitely and infinitely repeated games with incomplete information

Shmuel Zamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

For a class of repeated two-person zero-sum games with incomplete information it was proved by Aumann and Maschler that {Mathematical expression} exists, Νn being the value of the game with n repetitions. As for the speed of convergence Aumann and Maschler showed that the error term δn=|Νn-lim Νn| is bounded from above by c/√n for some positive constant c. Both results have been generalized by Mertens and Zamir. It is shown in this paper that the above mentioned theorem about the speed of convergence is sharp in the sense that there are games in which δn≥c′/√n for some positive constant c′. However there are games for which δn is of a lower order of magnitude, for instance c′(log n)/n≤δn≤c (log n)/n or c′/n≤δn≤c/n. Sufficient conditions are given here for games to belong to one of these categories as well as examples of games from each category.

Original languageEnglish
Pages (from-to)179-198
Number of pages20
JournalInternational Journal of Game Theory
Volume1
Issue number1
DOIs
StatePublished - Dec 1971
Externally publishedYes

Fingerprint

Dive into the research topics of 'On the relation between finitely and infinitely repeated games with incomplete information'. Together they form a unique fingerprint.

Cite this