The Evolution of Conventions

The author shows how a group of individuals can learn to play a coordination game without any common knowledge and with only a small amount of rationality. The game is repeated many times by different players. Each player chooses an optimal reply based on incomplete information about what other players have done in the past. Occasionally they make mistakes. When the likelihood of mistakes is very small, typically one coordination equilibrium will be played almost all of the time over the long run. This stochastically stable equilibrium can be computed analytically using a general theorem the author proves on perturbed Markov processes. Copyright 1993 by The Econometric Society.

[1]  T. Schelling The Strategy of Conflict , 1963 .

[2]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[3]  Conventions , 1961 .

[4]  R. Kirk CONVENTION: A PHILOSOPHICAL STUDY , 1970 .

[5]  David Lewis Convention: A Philosophical Study , 1986 .

[6]  Robert E. Tarjan,et al.  Finding optimum branchings , 1977, Networks.

[7]  P. Bardhan Land, labor, and rural poverty , 1984 .

[8]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[9]  Larry Samuelson,et al.  Evolutionary Foundations of Solution Concepts for Finite, Two-Player, Normal-Form Games , 1988, TARK.

[10]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[11]  H. Peyton Cooperation in the Short and in the Long Run , 1990 .

[12]  John Nachbar “Evolutionary” selection dynamics in games: Convergence and limit properties , 1990 .

[13]  D. Fudenberg,et al.  Evolution and Cooperation in Noisy Repeated Games , 1990 .

[14]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[15]  L. Samuelson,et al.  EVOLUTIONARY STABILITY IN SYMMETRIC GAMES , 1990 .

[16]  Cristina Bicchieri,et al.  Norms of Cooperation , 1990, Ethics.

[17]  Larry Samuelson,et al.  Limit evolutionarily stable strategies in two-player, normal form games , 1991 .

[18]  Larry Samuelson How to Tremble if you Must , 1991 .

[19]  V. Crawford An “evolutionary” interpretation of Van Huyck, Battalio, and Beil's experimental results on coordination , 1991 .

[20]  D. Friedman EVOLUTIONARY GAMES IN ECONOMICS , 1991 .

[21]  D. Fudenberg,et al.  Evolutionary Dynamics with Aggregate Shocks , 1992 .

[22]  L. Samuelson,et al.  Evolutionary Stability in Asymmetric Games , 1992 .

[23]  David Canning,et al.  Average behavior in learning models , 1992 .

[24]  H. Young An Evolutionary Model of Bargaining , 1993 .

[25]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[26]  Alan Kirman,et al.  Ants, Rationality, and Recruitment , 1993 .

[27]  Michihiro Kandori,et al.  Evolution of Equilibria in the Long Run: A General Theory and Applications , 1995 .