• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Birgit Mitter
      • Oliver Spadiut
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • LUKE – Ukraine
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Korea
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol-South Tyrol-Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

The evolution of extortion in repeated games

The evolution of extortion in repeated games

Christian Hilbe (ORCID: 0000-0001-5116-955X)
  • Grant DOI 10.55776/J3475
  • Funding program Erwin Schrödinger
  • Status ended
  • Start December 4, 2013
  • End February 3, 2015
  • Funding amount € 80,118
  • Project website

Disciplines

Computer Sciences (10%); Mathematics (90%)

Keywords

    Evolution Of Cooperation, Repeated Games, Extortion, Zero-Determinant Strategies, Evolutionary Game Theory, Adaptive Dynamics

Abstract Final report

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.

Research institution(s)
  • Harvard University - 100%

Research Output

  • 668 Citations
  • 16 Publications
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

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF