Abstract

Learning to take turns in repeated game situations is a robust phenomenon in both laboratory experiments and in everyday life. Nevertheless, it has received little attention in recent studies of learning dynamics in games. We investigate the simplest and most obvious extension of fictitious play to a learning rule that can recognize patterns, and show how players using this rule can spontaneously learn to take turns.