Learning How to Cooperate: Optimal Play in Repeated Coordination Games

Abstract

This paper proposes a characterization of optimal strategies for playing certain repeated coordination games whose players have identical preferences. Players' optimal coordination strategies reflect their uncertainty about how their partners will respond to multiple-equilibrium problems; this uncertainty constrains the statistical relationships between their strategy choices players can bring about. The authors show that optimality is nevertheless consistent with subgame-perfect equilibrium. Examples are analyzed in which players use precedents as focal points to achieve and maintain coordination, and in which they play dominated strategies with positive probability in early stages in the hope of generating a useful precedent. Copyright 1990 by The Econometric Society.