ARTICLE IN PRESS
Journal of Economic Theory 118 (2004) 61–79
Mixed equilibria are unstable in games of strategic complements
Federico Echeniquea and Aaron Edlinb, a Humanities and Social Sciences, MC 228-77, California Institute of Technology, Pasadena CA 91125, USA b Department of Economics, School of Law, University of California at Berkeley, 549 Evans Hall, Berkeley, CA 94720-3880, USA
Received 31 May 2002; final version received 16 October 2003
Abstract
In games with strict strategic complementarities, properly mixed Nash equilibria—equilibria that are not in pure strategies—are unstable for a broad class of learning dynamics. r 2003 Published by Elsevier Inc.
JEL classification: C72; C73
Keywords: Mixed equilibrium; Learning in games; Supermodular games; Strategic complementarities
1. Introduction
Consider a market with n firms in price competition, selling imperfect substitutes—a very common market structure. Economists normally analyze this market by characterizing its Nash equilibria. Tirole [20], for example, proceeds by assuming that firms’ payoff functions are smooth, and by using the first-order conditions of firms’ maximization programs, to characterize the Nash equilibria of the model. What about properly mixed-strategy Nash equilibria (mixed-strategy equilibria that are not in pure strategies, PMNE hereafter)? Tirole—and everyone else— ignores PMNE in models like the one described. Tirole ignores PMNE because he does not have methods for analyzing them, not because he knows that these equilibria are bad predictions. Vives’s [24] recent textbook analyzes the price-