Spatialization and greater generosity in the stochastic Prisoner's Dilemma.

The iterated Prisoner's Dilemma has become the standard model for the evolution of cooperative behavior within a community of egoistic agents, frequently cited for implications in both sociology and biology. Due primarily to the work of Axelrod (1980a, 1980b, 1984, 1985), a strategy of tit for tat (TFT) has established a reputation as being particularly robust. Nowak and Sigmund (1992) have shown, however, that in a world of stochastic error or imperfect communication, it is not TFT that finally triumphs in an ecological model based on population percentages (Axelrod and Hamilton 1981), but 'generous tit for tat' (GTFT), which repays cooperation with a probability of cooperation approaching 1 but forgives defection with a probability of 1/3. In this paper, we consider a spatialized instantiation of the stochastic Prisoner's Dilemma, using two-dimensional cellular automata (Wolfram, 1984, 1986; Gutowitz, 1990) to model the spatial dynamics of populations of competing strategies. The surprising result is that in the spatial model it is not GTFT but still more generous strategies that are favored. The optimal strategy within this spatial ecology appears to be a form of 'bending over backwards', which returns cooperation for defection with a probability of 2/3--a rate twice as generous as GTFT.