Sophisticated Imitation in Cyclic Games

Individuals belonging to two large populations are repeatedly randomly matched to play a cyclic "times" game such as Matching Pennies. Between matching rounds, individuals sometimes change their strategy after observing a finite sample of other outcomes within their population. Individuals from the same population follow the same behavioral rule. In the resulting discrete time dynamics the unique Nash equilibrium is unstable. However, for sample sizes greater than one, we present an imitation rule where long run play cycles closely around the equilibrium. Key words: Strictly improving, Matching pennies game, Replicator dynamics, Limit cycle, Discretization