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 language | English |
---|---|
Pages (from-to) | 179-198 |
Number of pages | 20 |
Journal | International Journal of Game Theory |
Volume | 1 |
Issue number | 1 |
DOIs | |
State | Published - Dec 1971 |
Externally published | Yes |