On the relation between finitely and infinitely repeated games with incomplete information |
| |
Authors: | Shmuel Zamir |
| |
Institution: | 1. Department of Mathematics, University of California, Los Angeles, 405 Hilgard Avenue, 90024, Los Angeles, California
|
| |
Abstract: | For a class of repeated two-person zero-sum games with incomplete information it was proved byAumann andMaschler that \(\mathop {\lim }\limits_{n \to \infty } v_n\) exists,Ν n being the value of the game withn repetitions. As for the speed of convergenceAumann andMaschler showed that the error termδ n=¦Ν n?limΝ n¦ is bounded from above byc/√n for some positive constantc. Both results have been generalized byMertens andZamir. 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 constantc′. However there are games for which δn is of a lower order of magnitude, for instancec′(logn)/n≤δ n≤c (logn)/n orc′/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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|