Two more classes of games with the continuous-time fictitious play property

被引:13
作者
Berger, Ulrich [1 ]
机构
[1] Univ Vienna Econ & Business Adm, Inst VW5, Augasse 2-6, A-1090 Vienna, Austria
关键词
fictitious play; learning process; ordinal potential games; quasi-supermodular games;
D O I
10.1016/j.geb.2006.10.008
中图分类号
F [经济];
学科分类号
02 ;
摘要
Fictitious Play is the oldest and most studied learning process for games. Since the already classical result for zero-sum games, convergence of beliefs to the set of Nash equilibria has been established for several classes of games, including weighted potential games, supertroodular games with diminishing returns, and 3 x 3 supermodular games. Extending these results, we establish convergence of Continuous-time Fictitious Play for ordinal potential games and quasi-supermodular games with diminishing returns. As a by-product we obtain convergence for 3 x in and 4 x 4 quasi-supermodular games. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:247 / 261
页数:15
相关论文
共 35 条
[1]  
[Anonymous], 1949, P78 RAND CORP
[2]   Stochastic approximations and differential inclusions [J].
Benaïm, M ;
Hofbauer, J ;
Sorin, S .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (01) :328-348
[3]   Fictitious play in 2 X n games [J].
Berger, U .
JOURNAL OF ECONOMIC THEORY, 2005, 120 (02) :139-154
[4]  
BERGER U, 2006, IN PRESS J EC THEORY
[5]  
Brown G.W., 1951, ACTIVITY ANAL PRODUC, V13
[6]   MULTIMARKET OLIGOPOLY - STRATEGIC SUBSTITUTES AND COMPLEMENTS [J].
BULOW, JI ;
GEANAKOPLOS, JD ;
KLEMPERER, PD .
JOURNAL OF POLITICAL ECONOMY, 1985, 93 (03) :488-511
[7]  
COWAN S, 1992, DYNAMICAL SYSTEMS AR
[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, THEOY LEARNING GAMES
[10]   Fictitious play for finding system optimal routings in dynamic traffic networks [J].
Garcia, A ;
Reaume, D ;
Smith, RL .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2000, 34 (02) :147-156