Brown's original fictitious play

被引:49
作者
Berger, Ulrich [1 ]
机构
[1] Vienna Univ Econ, Inst VW 5, A-1090 Vienna, Austria
关键词
fictitious play; learning process; ordinal potential games;
D O I
10.1016/j.jet.2005.12.010
中图分类号
F [经济];
学科分类号
02 ;
摘要
What modem game theorists describe as "fictitious play" is not the learning process George W. Brown defined in his 1951 paper. Brown's original version differs in a subtle detail, namely the order of belief updating. In this note we revive Brown's original fictitious play process and demonstrate that this seemingly innocent detail allows for an extremely simple and intuitive proof of convergence in an interesting and large class of games: nondegenerate ordinal potential games. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:572 / 578
页数:7
相关论文
共 31 条
[1]  
[Anonymous], 1952, INTRO THEORY GAMES
[2]  
[Anonymous], 1949, P78 RAND CORP
[3]   Fictitious play in 2 X n games [J].
Berger, U .
JOURNAL OF ECONOMIC THEORY, 2005, 120 (02) :139-154
[4]  
BERGER U, 2005, 2 MORE CLASSES GAMES
[5]  
Brown G.W., 1951, ACTIVITY ANAL PRODUC, V13, P374
[6]  
COWAN S, 1992, THESIS UC BERKELEY
[7]  
Cressman R, 2003, ECON LEARN SOC EVOL, P1
[8]   On the nonconvergence of fictitious play in coordination games [J].
Foster, DP ;
Young, HP .
GAMES AND ECONOMIC BEHAVIOR, 1998, 25 (01) :79-96
[9]  
Fudenberg D., 1998, THEORY LEARNING GAME
[10]   FICTITIOUS PLAY, SHAPLEY POLYGONS, AND THE REPLICATOR EQUATION [J].
GAUNERSDORFER, A ;
HOFBAUER, J .
GAMES AND ECONOMIC BEHAVIOR, 1995, 11 (02) :279-303