Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-12-04T20:00:39.988Z Has data issue: false hasContentIssue false

The Evolution of Cooperation in the Centipede Game with Finite Populations

Published online by Cambridge University Press:  01 January 2022

Abstract

The partial cooperation displayed by subjects in the Centipede Game deviates radically from the predictions of traditional game theory. Even standard, infinite population, evolutionary settings have failed to provide an explanation for this behavior. However, recent work in finite population evolutionary models has shown that such settings can produce radically different results from the standard models. This paper examines the evolution of partial cooperation in finite populations. The results reveal a new possible explanation that is not open to the standard models and gives us reason to be cautious when employing these otherwise helpful idealizations.

Type
Research Article
Copyright
Copyright © The Philosophy of Science Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

I would like to thank Brian Skyrms, Kevin Zollman, Michael McBride, two anonymous referees, and the members of the Social Dynamics Seminar at UCI for their helpful feedback on this paper. Generous financial support was provided by the School of Social Sciences at UCI.

References

REFERENCES

Alexander, J. McKenzie (2000), “Evolutionary Explanations of Distributive Justice”, Evolutionary Explanations of Distributive Justice 67:490516.Google Scholar
Alexander, J. McKenzie, and Skyrms, Brian (1999), “Bargaining with Neighbors: Is Justice Contagious?”, Bargaining with Neighbors: Is Justice Contagious? 96:588598.Google Scholar
Aumann, Robert J. (1995), “Backward Induction and Common Knowledge of Rationality”, Backward Induction and Common Knowledge of Rationality 8:619.Google Scholar
Aumann, Robert J. (1996), “A Reply to Binmore”, A Reply to Binmore 17:138146.Google Scholar
Basu, Kaushik (1994), “The Traveler's Dilemma: Paradoxes of Rationality in Game Theory”, The Traveler's Dilemma: Paradoxes of Rationality in Game Theory 84:391395.Google Scholar
Binmore, Kenneth (1994), “Rationality in the Centipede”, in Fagin, Ronald (ed.), Theoretical Aspects of Reasoning about Knowledge: Proceedings of the Fifth Conference (TARK 1994). San Francisco: Kaufmann, 150159.CrossRefGoogle Scholar
Binmore, Kenneth (1996), “A Note on Backward Induction”, A Note on Backward Induction 17:135137.Google Scholar
Camerer, Colin F. (2003), Behavioral Game Theory: Experiments in Strategic Interaction. Princeton, NJ: Princeton University Press.Google Scholar
Capra, Monica C., Goeree, Jacob K., Gomez, Rosario, and Holt, Charels A. (1999), “Anomalous Behavior in a Traveler's Dilemma?”, Anomalous Behavior in a Traveler's Dilemma? 89:678690.Google Scholar
Fudenberg, Drew, Imhof, Lorens A., Nowak, Martin A., and Taylor, Cristine (2004), “Stochastic Evolution as a Generalized Moran Process”. Unpublished manuscript.Google Scholar
Fudenberg, Drew, Nowak, Martin A., Taylor, Cristine, and Imhof, Lorens A. (2006), “Evolutionary Game Dynamics in Finite Populations with Strong Selection and Weak Mutation”, Evolutionary Game Dynamics in Finite Populations with Strong Selection and Weak Mutation 70:352363.Google ScholarPubMed
Gale, John, Binmore, Kenneth, and Samuelson, Larry (1995), “Learning to Be Imperfect: The Ultimatum Game”, Learning to Be Imperfect: The Ultimatum Game 8:5690.Google Scholar
Grim, Patrick, Mar, Gary, and Denis, Paul St. (1998), The Philosophical Computer: Exploratory Essays in Philosophical Computer Modeling. Cambridge, MA: MIT Press.Google Scholar
Hofbauer, Josef, and Sigmund, Karl (1998), Evolutionary Games and Population Dynamics. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Imhof, Lorens A., Fudenberg, Drew, and Nowak, Martin A. (2005), “Evolutionary Cycles of Cooperation and Defection”, Evolutionary Cycles of Cooperation and Defection 102:1079710800.Google ScholarPubMed
Maynard Smith, John (1982), Evolution and the Theory of Games. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
McKelvey, Richard D., and Palfrey, Thomas R. (1992), “An Experimental Study of the Centipede Game”, An Experimental Study of the Centipede Game 60:803836.Google Scholar
Moran, Patrick A. P. (1962), The Statistical Processes of Evolutionary Theory. Oxford: Clarendon.Google Scholar
Nagel, Rosemarie, and Tang, Fang-Fang (1998), “Experimental Results on the Centipede Game in Normal Form: An Investigation on Learning”, Experimental Results on the Centipede Game in Normal Form: An Investigation on Learning 42:356384.Google ScholarPubMed
Nash, John (1950), “Equilibrium Points in N-Person Games”, Equilibrium Points in N-Person Games 36:4849.Google ScholarPubMed
Nowak, Martin A., Sasaki, Akira, Taylor, Cristine, and Fudenberg, Drew (2005), “Emergence of Cooperation and Evolutionary Stability in Finite Populations”, Emergence of Cooperation and Evolutionary Stability in Finite Populations 428:646650.Google Scholar
Ponti, Giovanni (2000), “Cycles of Learning in the Centipede Game”, Cycles of Learning in the Centipede Game 30:115141.Google Scholar
Rosenthal, Robert W. (1981), “Games of Perfect Information, Predatory Pricing, and the Chain Store”, Games of Perfect Information, Predatory Pricing, and the Chain Store 25:92100.Google Scholar
Skyrms, Brian (1996), The Evolution of the Social Contract. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Skyrms, Brian (2004), The Stag Hunt and the Evolution of Social Structure. Cambridge: Cambridge University Press.Google Scholar
Taylor, Cristine, Fudenberg, Drew, Sasaki, Akira, and Nowak, Martin A. (2004), “Evolutionary Game Dynamics in Finite Populations”, Evolutionary Game Dynamics in Finite Populations 66:16211644.Google ScholarPubMed
Traulsen, Arne, Claussen, Jens Christian, and Hauert, Christopher (2005), “Coevolutionary Dynamics: From Finite to Infinite Populations”, Coevolutionary Dynamics: From Finite to Infinite Populations 95: 238701.Google ScholarPubMed
Vanderschraaf, Peter, and Alexander, J. McKenzie (2005), “Follow the Leader: Local Interactions with Influence Neighborhoods”, Follow the Leader: Local Interactions with Influence Neighborhoods 72:86113.Google Scholar
Van Huyck, John B., Wildenthal, John M., and Battalio, Raymond C. (2002), “Tacit Cooperation, Strategic Uncertainty, and Coordination Failure: Evidence from Repeated Dominance Solvable Games”, Tacit Cooperation, Strategic Uncertainty, and Coordination Failure: Evidence from Repeated Dominance Solvable Games 38:156175.Google Scholar
Zollman, Kevin J. S. (2005), “Talking to Neighbors: The Evolution of Regional Meaning”, Talking to Neighbors: The Evolution of Regional Meaning 72:6985.Google Scholar