EVOLUTION OF EQUILIBRIA IN THE LONG-RUN - A GENERAL-THEORY AND APPLICATIONS

We extend the evolutionary process studied in Kandori er al., Econometrica 61 (1993), 29-56, to n x n games. The evolutionary process is driven by two forces: players switching to the best response against the present strategy configuration, and players experimenting with new strategies. We show that a unique behavior pattern, called the long-run equilibrium, arises even if the underlying game has multiple (static) equilibria. The paper gives a general algorithm for computing the LRE, and then applies it to two classes of economic games. For games of pure coordination, the LRE is the Pareto-efficient equilibrium. For games with strategic complementarities, the geometry of the best-response correspondence helps identify the LRE. (C) 1995 Academic Press, Inc.