We present two new notions of evolutionary stability, the trulyevolutionarily stable state (TESS) and the generalized evolutionarilystable equilibrium (GESE). The GESE generalizes the evolutionar-ily stable equilibrium (ESE) of Joosten [1996]. An ESE attracts allnearby trajectories...

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...

Intensive studies on indirect reciprocity have explored rational assessment rules for maintaining cooperation and several have demonstrated the effects of the stern-judging rule. Uchida and Sasaki demonstrated that the stern-judging rule is not suitable for maintaining cooperative regimes in...

We study the design of mechanisms that implement Lindahl or Walrasian allocations and whose Nash equilibria are dynamically stable for a wide class of adaptive dynamics. We argue that supermodularity is not a desirable stability criterion in this mechanism design context, focusing instead on...

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...

Subgame perfect equilibrium in stationary strategies (SSPE) is the most important solution concept used in applications of stochastic games, which makes it imperative to develop efficient numerical methods to compute an SSPE. For this purpose, this paper develops an interior-point path-following...

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...

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...