The convergence of fictitious play in games with strategic complementarities: A Comment

Berger, Ulrich (2009): The convergence of fictitious play in games with strategic complementarities: A Comment.

Abstract

In a recent article, Hahn [Hahn, S. (2008). The convergence of fictitious play in games with strategic complementarities. Economics Letters 99, 2, 304-306] claims to prove convergence of fictitious play in games with strategic complementarities. I show here that the proof is flawed and convergence remains an open question.

• Item Type: MPRA Paper
• Language: English
• Keywords: Fictitious play; Strategic complementarities; Supermodular games
• Subjects: D - Microeconomics > D8 - Information, Knowledge, and Uncertainty > D83 - Search ; Learning ; Information and Knowledge ; Communication ; Belief ; Unawareness; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Berger, U. (2007). Two more classes of games with the continuous-time fictitious play property. Games and Economic Behavior 60, 247-261.

Berger, U. (2008). Learning in games with strategic complementarities revisited. Journal of Economic Theory 143, 292-301.

Brown, G. W. (1949). Some notes on computation of games solutions. Report P-78, The Rand Corporation.

Brown, G. W. (1951). Iterative solution of games by fictitious play. In: Koopmans, T. C., (ed.). Activity Analysis of Production and Allocation. Wiley: New York.

Echenique, F. (2004). A characterization of strategic complementarities. Games and Economic Behavior 46, 325-347.

Fudenberg, D. and Levine, D. K. (1998). The theory of learning in games. MIT Press: Cambridge, MA.

Hahn, S. (1999). The convergence of Fictitious Play in 3x3 games with strategic complementarities. Economics Letters 64, 57-60.

Hahn, S. (2008). The convergence of fictitious play in games with strategic complementarities. Economics Letters 99, 304-306.

Hofbauer, J. and Sandholm, W. (2002). On the global convergence of stochastic fictitious play. Econometrica 70, 2265-2294.

Krishna, V. (1992). Learning in games with strategic complementarities. HBS Working Paper 92-073, Harvard University.

Milgrom, P. and Roberts, J. (1990). Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58, 1255-1277.

Milgrom, P. and Roberts, J. (1991). Adaptive and sophisticated learning in normal form games. Games and Economic Behavior 3, 82-100.

Monderer, D. and Sela, A. (1996). A 2x2 game without the fictitious play property. Games and Economic Behavior 14, 144-148.

Monderer, D. and Sela, A. (1997). Fictitious play and no-cycling conditions. Mimeo, The Technion.

Sela, A. (2000). Fictitious play in 2x3 games. Games and Economic Behavior 31, 152-162.

Topkis, D. M. (1979). Equilibrium points in nonzero-sum n-person submodular games. SIAM Journal of Control and Optimization 17, 773-787.

Vives, X. (1990). Nash equilibrium with strategic complementarities. Journal of Mathematical Economics 19, 305-321.

Vives, X. (2005). Complementarities and games: New developments. Journal of Economic Literature 43, 437-479.

Young, P. (2005). Strategic learning and its limits. Oxford University Press: Oxford, UK.