On repeated games with general information function

S. Zamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

For a class of repeated two-person zero-sum games with incomplete information it was proved by Aumann and Maschler that lim νn exists, νn being the value of the game with n repetitions. If the players know at each stage the moves done by both players at all previous stages, Aumann and Maschler could prove that the error term δn=|νn - lim νn| satisfies δn≤c/√n for some c>0. It was then shown by Zamir that this bound is the lowest possible. In this paper it is shown that if previous moves are not always announced, δn may be of higher order of magnitude e.g. δn≥c/n1/3 for some c>0. New upper bounds for δn are given for two classes of games.

Original languageEnglish
Pages (from-to)215-229
Number of pages15
JournalInternational Journal of Game Theory
Volume2
Issue number1
DOIs
StatePublished - Dec 1973
Externally publishedYes

Fingerprint

Dive into the research topics of 'On repeated games with general information function'. Together they form a unique fingerprint.

Cite this