首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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δ nc′/√n for some positive constantc′. However there are games for which δn is of a lower order of magnitude, for instancec′(logn)/nδ nc (logn)/n orc′/nδ nc/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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号