The evolution of extortion in repeated games
The evolution of extortion in repeated games
Disciplines
Computer Sciences (10%); Mathematics (90%)
Keywords
-
Evolution Of Cooperation,
Repeated Games,
Extortion,
Zero-Determinant Strategies,
Evolutionary Game Theory,
Adaptive Dynamics
In evolutionary biology and the social sciences, repeated games serve as a fundamental tool to describe individual behavior in long-term relationships. When playing a repeated game, subjects can condition their next moves on the outcome of previous interactions, which may give rise to reciprocal cooperation and mutualistic symbioses. However, for the most commonly used metaphor for repeated interactions, the infinitely iterated prisoner`s dilemma, it was recently shown that a sophisticated player could also apply a strategy that permits manipulation and extortion of opponents. Such extortion strategies have three important properties: (1) they ensure that the payoffs of the players are linearly related, (2) they incentivize the co-player to cooperate, and (3) they ensure that any surplus of cooperation is unevenly distributed among the players, such that the co-player`s payoff is lower by a fixed percentage. Evolutionary theory suggests that behaviors that lead to a relative advantage are likely to spread; it is therefore natural to ask whether extortionate behaviors can emerge and succeed in evolving populations. Recent work has shown that their prospects are limited: in reasonably large populations, extortion strategies are not stable and they promote (rather than inhibit) the evolution of cooperation. However, if the population size is small, or if the players originate from distinct populations that evolve at different rates, then extortion is a major force in the evolutionary dynamics. The present project intends to assess the role of extortion strategies in general repeated games. In particular, we will use evolutionary game theory to clarify under which conditions extortion evolves, and what are the consequences for the evolution of cooperation. Moreover, we aim to show that the realm of extortion is not restricted to pairwise interactions; instead, such strategies do also exist for large-scale collective actions, for an arbitrary number of players. In this way, we hope to shed new light on the emergence of conditionally cooperative behaviors in the repeated public goods game and the volunteer`s dilemma. This new angle on repeated games could then be used to re-evaluate existing data on human behavior in social experiments.
Researchers from various disciplines aim to understand under which conditions humans cooperate. As one potential explanation, it has been argued that humans are able to engage in reciprocal relationships. In repeated encounters, they learn to cooperate only with those group members who have also cooperated in the past. Until four years ago, most people in the field have believed that in this way, repeated games would almost automatically lead to cooperation. However, in 2012, William Press and Freeman Dyson made a remarkable discovery; they demonstrated with a beautiful mathematical proof that simple repeated games allow for extortion. A sophisticated player who is aware of such extortionate strategies, they argued, would be able to unilaterally exploit her peers. Their discovery seriously questioned whether direct reciprocity could really promote cooperation at all - as indicated by a comment of the MIT technology review starting with 'The world of game theory is currently on fire'. The aim of our project for the Schrödinger scholarship was two-fold. First, we showed that the extortionate strategies discovered by Press & Dyson are not restricted to the setup of the infinitely repeated prisoners dilemma. They exist in any repeated social dilemma (irrespective of the number of players, and irrespective of whether or not the game has an infinite horizon). As the second aim of our project, we intended to quantify the performance of such extortionate players using both, computer simulations and behavioral experiments. With the computer simulations, we mimicked a simple evolutionary process: we considered a virtual population of individuals who could freely choose how to play the repeated prisoners dilemma, assuming that over time they would learn to adopt strategies that are more successful. Using these computer simulations, we observed that extortion can only evolve if (i) either the population is very small, or if (ii) some players are able to commit themselves to playing an extortionate strategy (i.e., if there are some players who stick to their extortionate strategy even if it is not quite beneficial at the moment). In a behavioral experiment we tested this second prediction by letting students play against a computer program. The computer program was either committed to play an extortionate strategy or to play a cooperative strategy (the students were not aware of the nature of their opponent). Although theory predicts that extortion should succeed in such encounters, our results suggest that generosity fares much better than extortion. According to this experiment, humans oppose being exploited even if this comes at a personal cost.In addition, the Schrödinger scholarship has also allowed me to initiate new collaborations, addressing for example why people have evolved natural instincts to cooperate, or why they sometimes would be modest about their achievements.
- Harvard University - 100%
Research Output
- 668 Citations
- 16 Publications
-
2014
Title Extortion subdues human players but is finally punished in the prisoner’s dilemma DOI 10.1038/ncomms4976 Type Journal Article Author Hilbe C Journal Nature Communications Pages 3976 Link Publication -
2014
Title Sanctions as honest signals – The evolution of pool punishment by public sanctioning institutions DOI 10.1016/j.jtbi.2014.04.019 Type Journal Article Author Schoenmakers S Journal Journal of Theoretical Biology Pages 36-46 Link Publication -
2014
Title Chains between prisoners. Type Journal Article Author Hilbe C Journal Eureka. -
2016
Title Coevolutionary interactions between farmers and mafia induce host acceptance of avian brood parasites DOI 10.1098/rsos.160036 Type Journal Article Author Chakra M Journal Royal Society Open Science Pages 160036 Link Publication -
2016
Title Comparing reactive and memory-one strategies of direct reciprocity DOI 10.1038/srep25676 Type Journal Article Author Baek S Journal Scientific Reports Pages 25676 Link Publication -
2018
Title The signal-burying game can explain why we obscure positive traits and good deeds DOI 10.1038/s41562-018-0354-z Type Journal Article Author Hoffman M Journal Nature Human Behaviour Pages 397-404 -
2015
Title Modelling the dynamics of crime and punishment Comment on “Statistical physics of crime: A review” by M.R. D'Orsogna and M. Perc DOI 10.1016/j.plrev.2015.01.020 Type Journal Article Author Chakra M Journal Physics of Life Reviews Pages 22-23 -
2014
Title Cooperation and control in multiplayer social dilemmas DOI 10.1073/pnas.1407887111 Type Journal Article Author Hilbe C Journal Proceedings of the National Academy of Sciences Pages 16425-16430 Link Publication -
2016
Title Comparing reactive and memory-one strategies of direct reciprocity Type Journal Article Author Baek Sk Journal Scientific Reports -
2016
Title Asymmetric Power Boosts Extortion in an Economic Experiment DOI 10.1371/journal.pone.0163867 Type Journal Article Author Hilbe C Journal PLOS ONE Link Publication -
2016
Title Comparing reactive and memory-one strategies of direct reciprocity DOI 10.48550/arxiv.1601.07970 Type Preprint Author Baek S -
0
Title Abundance of strategies in the iterated prisoner's dilemma in well-mixed populations. Type Other Author Baek Sk -
2015
Title Evolutionary performance of zero-determinant strategies in multiplayer games DOI 10.1016/j.jtbi.2015.03.032 Type Journal Article Author Hilbe C Journal Journal of Theoretical Biology Pages 115-124 Link Publication -
2015
Title Partners or rivals? Strategies for the iterated prisoner's dilemma DOI 10.1016/j.geb.2015.05.005 Type Journal Article Author Hilbe C Journal Games and Economic Behavior Pages 41-52 Link Publication -
2015
Title Cooperate without Looking in a Non-Repeated Game DOI 10.3390/g6040458 Type Journal Article Author Hilbe C Journal Games Pages 458-472 Link Publication -
2014
Title Zero-determinant alliances in multiplayer social dilemmas DOI 10.48550/arxiv.1404.2886 Type Preprint Author Hilbe C