Quantitative Biology > Populations and Evolution
[Submitted on 29 Oct 2015 (this version), latest version 11 Apr 2016 (v3)]
Title:Autocratic strategies for iterated games with arbitrary action spaces
View PDFAbstract:The recent discovery of zero-determinant strategies for the repeated Prisoner's Dilemma sparked a surge of interest in the surprising fact that a player can exert control over iterated interactions regardless of the opponent's response. These remarkable strategies, however, are known to exist only in games in which players choose between two alternative actions such as "cooperate" and "defect." Here we introduce a broader class of $\textit{autocratic strategies}$ by extending zero-determinant strategies to iterated games with more general action spaces. We use the continuous Donation Game as an example, which represents an instance of the Prisoner's Dilemma that intuitively extends to a continuous range of cooperation levels. Surprisingly, despite the fact that the opponent has infinitely many donation levels from which to choose, a player can devise an autocratic strategy to enforce a linear relationship between his or her payoff and that of the opponent even when restricting his or her actions to merely two discrete levels of cooperation throughout the course of the interaction. In particular, a player can use such a strategy to extort an unfair share of the payoffs from the opponent. Therefore, although the action space for the continuous Donation Game dwarfs that of the classical Prisoner's Dilemma, players can still devise relatively simple autocratic and, in particular, extortionate strategies.
Submission history
From: Alex McAvoy [view email][v1] Thu, 29 Oct 2015 01:12:45 UTC (48 KB)
[v2] Tue, 17 Nov 2015 13:14:04 UTC (48 KB)
[v3] Mon, 11 Apr 2016 17:17:18 UTC (2,212 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.