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 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 analyze a class of imitation dynamics with mutations for games with any finite number of actions, and give conditions for the selection of a unique equilibrium as the mutation rate becomes small and the population becomes large. Our results cover the multiple-action extensions of the...

We call a correspondence, defined on the set of mixed strategy profiles, a generalized best-reply correspondence if it has (1) a product structure, is (2) upper hemi--continuous, (3) always includes a best-reply to any mixed strategy profile, and is (4) convex- and closed-valued. For each...

We present a new approach for studying equilibrium dynamics in a class of stochastic games with a continuum of players with private types and strategic complementarities. We introduce a suitable equilibrium concept, called Markov Stationary Distributional Equilibrium (MSDE), prove its existence,...

We study games with almost perfect information and an infinite time horizon. In such games, at each stage, the players simultaneously choose actions from finite action sets, knowing the actions chosen at all previous stages. The payoff of each player is a function of all actions chosen during...

We propose a model of coupled population games where intra- and intergroup interactions overlap. We analyze the general class of symmetric 2x2 games with coupled replicator dynamics. Standard one- and two-population predictions extend to a total of ten regions with different sets of attractors,...

In this article, we propose a Snowdrift Game with costly punishment in a spatial-structured two-population arrangement. In order to generate the results, we use the Agent Based Simulation (ABS) model. The numerical simulations as well as the dynamics observed in the ABS are analyzed and...

Harris, Reny, and Robson (Econometrica, 1995) add a public randomization device to dynamic games with almost perfect information to ensure existence of subgame perfect equilibria (SPE). We show that when nature's moves are atomless in the original game, SPE obtained via this channel can be...

We call a correspondence, defined on the set of mixed strategy profiles, a generalized best reply correspondence if it has (1) a product structure, is (2) upper semi-continuous, (3) always includes a best reply to any mixed strategy profile, and is (4) convex- and closed-valued. For each...