ISSN:
1432-1270
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01753442
Permalink