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

AbstractFor 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.