Theoretical Economics 5 (2010), 1–26 1555-7561/20100001 Orders of limits for stationary distributions, stochastic dominance, and stochastic stability

A population of agents recurrently plays a two-strategy population game. When an agent receives a revision opportunity, he chooses a new strategy using a noisy best response rule that satisfies mild regularity conditions; best response with mu-tations, logit choice, and probit choice are all permitted. We study the long run behavior of the resulting Markov process when the noise level η is small and the population size N is large. We obtain a precise characterization of the asymptot-ics of the stationary distributions μNη as η approaches zero and N approaches infinity, and we establish that these asymptotics are the same for either order of limits and for all simultaneous limits. In general, different noisy best response rules can generate different stochasti-cally stable states. To obtain a robust selection result, we introduce a refinement of risk dominance called stochastic dominance, and we prove that coordination on a given strategy is stochastically stable under every noisy best response rule if and only if that strategy is stochastically dominant