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 language | English |
---|---|
Pages (from-to) | 215-229 |
Number of pages | 15 |
Journal | International Journal of Game Theory |
Volume | 2 |
Issue number | 1 |
DOIs | |
State | Published - Dec 1973 |
Externally published | Yes |