Zero-Determinant strategies in finitely repeated n-player games

Alain Govaert, Ming Cao

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
60 Downloads (Pure)

Abstract

In this paper we study the existence of zero-determinant (ZD) strategies in finitely repeated n-player games. Necessary and sufficient conditions are derived for a linear relation to be enforceable by a ZD strategy in finitely repeated n-player social dilemmas. The finite number of repetitions is modeled by a so-called discount factor (0 < δ < 1) that discounts future payoffs. The novelty of this work is the extension of results for finitely repeated two-player, two-strategy games to finitely repeated n-player, two-strategy games. Our results show that depending on the group size and the focal player’s initial probability to cooperate, for finitely repeated n-player social dilemmas, it is possible for extortionate, generous and equalizer ZD strategies to exist. This differs from infinitely repeated games in which fair strategies exist for any group size and the existence of ZD strategies is independent of the initial condition. Specifically, in the finitely repeated games in order for generous (resp. extortionate) strategies to exist, the player who employs the ZD strategy must initially cooperate (resp. defect).
Original languageEnglish
Title of host publicationProceedings of the IFAC LSS 2019
PublisherElsevier
Pages150-155
Number of pages6
DOIs
Publication statusPublished - 2019
Event15th IFAC Large Scale Complex Systems symposium (IFAC LSS2019) - Delft, Netherlands
Duration: 26-May-201928-May-2019
https://www.ifac-control.org/events/large-scale-complex-systems-15th-lss-2019

Publication series

NameIFAC-PapersOnLine
PublisherElsevier
Number3
Volume52
ISSN (Print)2405-8963

Conference

Conference15th IFAC Large Scale Complex Systems symposium (IFAC LSS2019)
Country/TerritoryNetherlands
CityDelft
Period26/05/201928/05/2019
Internet address

Fingerprint

Dive into the research topics of 'Zero-Determinant strategies in finitely repeated n-player games'. Together they form a unique fingerprint.

Cite this