Repeated games, duality and the Central Limit Theorem

被引:29
作者
DeMeyer, B
机构
[1] C.O.R.E., Univ. Catholique de Louvain, B-1348, Louvain-la-Neuve, 34, Voie du Roman Pays
关键词
repeated games; one sided information; Fenchel duality; dual games; Markovian strategies; normal distribution; central Limit theorem;
D O I
10.1287/moor.21.1.237
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper is concerned with the repeated zero-sum games with one-sided information and standard signaling. We introduce here dual games that allow us to analyze the ''Markovian'' behavior of the uninformed player, and to explicitly compute his optimal strategies. We then apply our results on the dual games to explain the appearance of the normal density in the n(-1/2)-term of the asymptotic expansion of nu(n) as a consequence of the Central Limit Theorem.
引用
收藏
页码:237 / 251
页数:15
相关论文
共 11 条
[1]  
[Anonymous], 1968, REPORT US ARMS CONTR
[2]   ERRORS OF NORMAL APPROXIMATION [J].
BHATTACHARYA, RN .
ANNALS OF PROBABILITY, 1975, 3 (05) :815-828
[3]   Repeated games and partial differential equations [J].
DeMeyer, B .
MATHEMATICS OF OPERATIONS RESEARCH, 1996, 21 (01) :209-236
[4]  
DEMEYER B, 1993, THESIS U CATHOLIQUE
[5]  
DEMEYER B, 1993, 9303 CORE U CATH LOU
[6]   OPTIMAL STRATEGIES FOR THE UNINFORMED PLAYER [J].
HEUER, M .
INTERNATIONAL JOURNAL OF GAME THEORY, 1991, 20 (01) :33-51
[7]  
Mertens J.-F., 1995, 9520 CORE U CATH LOU
[8]   MAXIMAL VARIATION OF A BOUNDED MARTINGALE [J].
MERTENS, JF ;
ZAMIR, S .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 27 (3-4) :252-276
[9]  
MERTENS JF, 1994, 9421 CORE U CATH LOU
[10]  
MERTENS JF, 1976, INT J GAME THEORY, V5, P187