Coordination under global random interaction and local imitation

A. Khan

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

Individuals are randomly matched to play a 2×2 coordination game where the Pareto efficient and risk dominant equilibria differ. Players choose strategies by imitating the strategy of the most successful individual they observe. So, while individuals interact globally, their observation and hence imitation, as determined by their social network, may be local. When all individuals observe each other, the most successful individual in the entire population is imitated; here, in the stochastically stable state, the population coordinates on the Pareto-efficient outcome. While this outcome is always stochastically stable, even when observability is incomplete, the state where everyone plays the action of the risk-dominant equilibrium may be stochastically stable as well. Reasonably tight sufficient conditions for unique stochastic stability of the state where all coordinate on the Pareto-efficient equilibrium strategy include each individual observing at least four other individuals or when each individual observes the same number of other individuals. These properties are readily generalisable to larger m×m coordination games where the coordination outcomes can be Pareto-ranked.
Original languageEnglish
Pages (from-to)721-745
Number of pages25
JournalInternational Journal of Game Theory
Volume43
Issue number4
DOIs
Publication statusPublished - Nov 2014

Keywords

  • Coordination games
  • Random matching
  • Local imitation
  • Stochastic stability
  • INTERACTION-MODEL
  • EFFICIENCY
  • GAMES

Cite this