Unbeatable imitation

被引:39
作者
Duersch, Peter [1 ]
Oechssler, Joerg [1 ]
Schipper, Burkhard C. [2 ]
机构
[1] Heidelberg Univ, Dept Econ, D-6900 Heidelberg, Germany
[2] Univ Calif Davis, Dept Econ, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
Imitate-the-best; Learning; Symmetric games; Relative payoffs; Zero-sum games; Rock-paper-scissors; Finite population ESS; Generalized ordinal potential games; Quasiconcave games; EVOLUTIONARY STABILITY; EQUILIBRIUM; OLIGOPOLY;
D O I
10.1016/j.geb.2012.05.002
中图分类号
F [经济];
学科分类号
02 ;
摘要
We show that for many classes of symmetric two-player games, the simple decision rule "imitate-if-better" can hardly be beaten by any strategy. We provide necessary and sufficient conditions for imitation to be unbeatable in the sense that there is no strategy that can exploit imitation as a money pump. In particular, imitation is subject to a money pump if and only if the relative payoff function of the game is of the rock-scissors-paper variety. We also show that a sufficient condition for imitation not being subject to a money pump is that the relative payoff game is a generalized ordinal potential game or a quasiconcave game. Our results apply to many interesting examples of symmetric games including 2 x 2 games, Cournot duopoly, price competition, public goods games, common pool resource games, and minimum effort coordination games. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:88 / 96
页数:9
相关论文
共 20 条
[11]   Rule evolution and equilibrium selection [J].
Juang, WT .
GAMES AND ECONOMIC BEHAVIOR, 2002, 39 (01) :71-90
[12]   Potential games [J].
Monderer, D ;
Shapley, LS .
GAMES AND ECONOMIC BEHAVIOR, 1996, 14 (01) :124-143
[13]   TWO-PERSON COOPERATIVE GAMES [J].
Nash, John .
ECONOMETRICA, 1953, 21 (01) :128-140
[14]   Imitation and belief learning in an oligopoly experiment [J].
Offerman, T ;
Potters, J ;
Sonnemans, J .
REVIEW OF ECONOMIC STUDIES, 2002, 69 (04) :973-997
[16]   ARE PROFIT-MAXIMIZERS THE BEST SURVIVORS - A DARWINIAN MODEL OF ECONOMIC NATURAL-SELECTION [J].
SCHAFFER, ME .
JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 1989, 12 (01) :29-45
[17]   Submodularity and the evolution of Walrasian behavior [J].
Schipper, BC .
INTERNATIONAL JOURNAL OF GAME THEORY, 2004, 32 (04) :471-477
[18]   Imitators and optimizers in Cournot oligopoly [J].
Schipper, Burkhard C. .
JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2009, 33 (12) :1981-1990
[19]   Why imitate, and if so, how? A boundedly rational approach to multi-armed bandits [J].
Schlag, KH .
JOURNAL OF ECONOMIC THEORY, 1998, 78 (01) :130-156
[20]   The evolution of Walrasian behavior [J].
VegaRedondo, F .
ECONOMETRICA, 1997, 65 (02) :375-384