In this paper, I analyze stochastic adaptation in finite n-player games played by heterogeneous populations of myopic best repliers, better repliers and imitators. In each period, one individual from each of n populations, one for each player role, is drawn to play and chooses a pure strategy...

In this paper we model an evolutionary process with perpetual random shocks, where individuals sample population-specific strategy and payoff realizations and imitate the most successful behavior. For finite n-player games we prove that in the limit, as the perturbations tend to zero, only...

The so-called El Farol problem describes a prototypical situation of interacting agents making binary choices to participate in a non-cooperative environment or to stay by themselves and choosing an outside option. In a much cited paper Arthur (1994) argues that persistent on-converging...

In evolutionary models of indirect reciprocity, reputation mechanisms can stabilize cooperation even in severe cooperation problems like the prisoner's dilemma. Under certain circumstances, conditionally cooperative strategies, which cooperate iff their partner has a good reputation, cannot be...

We explore evolutionary dynamics for repeated games with small, but positive complexity costs. To understand the dynamics, we extend a folk theorem result by Cooper (1996) to continuation probabilities, or discount rates, smaller than 1. While this result delineates which payoffs can be...

In this paper we study the configuration dynamics and the societal equilibrium selection of repeated lattice games. Each player plays games only with his immediate neighbors hence indirectly interacts with everyone else. A player may or may not have perfect control over his action. Different...

We explore evolutionary dynamics for repeated games with small, but positive complexity costs. To understand the dynamics, we extend a folk theorem result by Cooper (1996) to continuation probabilities, or discount rates, smaller than 1. While this result delineates which payoffs can be...

In repeated games there is in general a large set of equilibria. We also know that in the repeated prisoners dilemma there is a profusion of neutrally stable strategies, but no strategy that is evolutionarily stable. This paper investigates whether and how neutrally stable strategies can be...

Repeated games tend to have large sets of equilibria. We also know that in the repeated prisoners dilemma there is a profusion of neutrally stable strategies, but no strategy that is evolutionarily stable. This paper shows that for all of these neutrally stable strategies there is a stepping...

In repeated games, reciprocity helps to sustain group cooperation. Using the Markovian strategy as a touchstone, we explore the evolution of cooperation in the infinitely repeated and noisy n-person Prisoner's Dilemma. With some modified game settings, we show that a class of cooperative...