We show that the playing sequence--the order in which players update their actions--is a crucial determinant of whether the best-response dynamic converges to a Nash equilibrium. Specifically, we analyze the probability that the best-response dynamic converges to a pure Nash equilibrium in...

We show that the playing sequence-the order in which players update their actions-is a crucial determinant of whether the best-response dynamic converges to a Nash equilibrium. Specifically, we analyze the probability that the best-response dynamic converges to a pure Nash equilibrium in random...

We investigate the problem of learning to play a generalized rock-paper-scissors game. Each player attempts to improve her average score by adjusting the frequency of the three possible responses. For the zero-sum case the learning process displays Hamiltonian chaos. The learning trajectory can...