Ecology Letters, (2005) 8: 748–766 doi: 10.1111/j.1461-0248.2005.00773.x REVIEWS AND SYNTHESES Models of cooperation based on the Prisoner’s Dilemma and the Snowdrift game
Abstract Michael Doebeli1* and Understanding the mechanisms that can lead to the evolution of cooperation through Christoph Hauert2 natural selection is a core problem in biology. Among the various attempts at 1Department of Zoology and constructing a theory of cooperation, game theory has played a central role. Here, we Department of Mathematics, review models of cooperation that are based on two simple games: the Prisoner’s University of British Columbia, Dilemma, and the Snowdrift game. Both games are two-person games with two 6270 University Boulevard, strategies, to cooperate and to defect, and both games are social dilemmas. In social Vancouver, BC, Canada dilemmas, cooperation is prone to exploitation by defectors, and the average payoff in 2Program for Evolutionary populations at evolutionary equilibrium is lower than it would be in populations Dynamics, Harvard University, One Brattle Square, Cambridge, consisting of only cooperators. The difference between the games is that cooperation is MA 02138, USA not maintained in the Prisoner’s Dilemma, but persists in the Snowdrift game at an *Correspondence: E-mail: intermediate frequency. As a consequence, insights gained from studying extensions of [email protected] the two games differ substantially. We review the most salient results obtained from extensions such as iteration, spatial structure, continuously variable cooperative investments, and multi-person interactions. Bridging the gap between theoretical and empirical research is one of the main challenges for future studies of cooperation, and we conclude by pointing out a number of promising natural systems in which the theory can be tested experimentally.
Keywords Continuous games, evolution of cooperation, game theory, iterated games, spatially structured, populations, Tragedy of the Commune.
Ecology Letters (2005) 8: 748–766
have occurred in the absence of cooperative interactions. INTRODUCTION Similarly, the emergence of complex animal and human Cooperation is ubiquitous in biological systems, and so is its societies requires cooperation (Maynard Smith & Szathma´ry exploitation. Cooperation is a conundrum, whereas its 1995; Crespi & Choe 1997; Dugatkin 1997). exploitation is not, at least not at first sight. Cooperative Since its invention by von Neumann & Morgenstern entities make a sacrifice: they help others at a cost to (1944), the mathematical framework of game theory has themselves. Exploiters, or cheaters, reap the benefits and been a central tool for understanding how cooperative forego costs. Based on utilitarian principles – be it in the entities can overcome the obvious fitness and payoff form of evolution by natural selection of the ÔfittestÕ type, or disadvantages and persist in the face of cheating and in the form of ÔrationalÕ behaviour generating the highest exploitation. Game theory embodies the concept of payoff – exploitation should prevail, and cooperation should frequency dependent selection, which is at the heart of the be rare. problem of cooperation, because the actual costs of Yet the history of life on Earth could not have unfolded cooperation ultimately depend on the type of individuals a without the repeated cooperative integration of lower level cooperator interacts with. Maynard Smith & Price (1973) entities into higher level units. Thus, major evolutionary ingeniously related the economic concept of payoff transitions (Maynard Smith & Szathma´ry 1995), such as the functions with evolutionary fitness, thus marking the advent evolution of chromosomes out of replicating DNA of an entirely new approach to behavioural ecology that molecules, the transition from uni-cellular to multi-cellular inspired numerous theoretical and empirical investigations. organisms, or the origin of complex ecosystems, could not In particular, evolutionary game theory has been used