Cargando…

Memory-two zero-determinant strategies in repeated games

Repeated games have provided an explanation of how mutual cooperation can be achieved even if defection is more favourable in a one-shot game in the Prisoner’s Dilemma situation. Recently found zero-determinant (ZD) strategies have substantially been investigated in evolutionary game theory. The ori...

Descripción completa

Detalles Bibliográficos
Autor principal: Ueda, Masahiko
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8150048/
https://www.ncbi.nlm.nih.gov/pubmed/34084544
http://dx.doi.org/10.1098/rsos.202186
_version_ 1783698079241732096
author Ueda, Masahiko
author_facet Ueda, Masahiko
author_sort Ueda, Masahiko
collection PubMed
description Repeated games have provided an explanation of how mutual cooperation can be achieved even if defection is more favourable in a one-shot game in the Prisoner’s Dilemma situation. Recently found zero-determinant (ZD) strategies have substantially been investigated in evolutionary game theory. The original memory-one ZD strategies unilaterally enforce linear relationships between average pay-offs of players. Here, we extend the concept of ZD strategies to memory-two strategies in repeated games. Memory-two ZD strategies unilaterally enforce linear relationships between correlation functions of pay-offs and pay-offs of the previous round. Examples of memory-two ZD strategy in the repeated Prisoner’s Dilemma game are provided, some of which generalize the tit-for-tat strategy to a memory-two case. Extension of ZD strategies to memory-n case with n ≥ ~2 is also straightforward.
format Online
Article
Text
id pubmed-8150048
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher The Royal Society
record_format MEDLINE/PubMed
spelling pubmed-81500482021-06-02 Memory-two zero-determinant strategies in repeated games Ueda, Masahiko R Soc Open Sci Physics and Biophysics Repeated games have provided an explanation of how mutual cooperation can be achieved even if defection is more favourable in a one-shot game in the Prisoner’s Dilemma situation. Recently found zero-determinant (ZD) strategies have substantially been investigated in evolutionary game theory. The original memory-one ZD strategies unilaterally enforce linear relationships between average pay-offs of players. Here, we extend the concept of ZD strategies to memory-two strategies in repeated games. Memory-two ZD strategies unilaterally enforce linear relationships between correlation functions of pay-offs and pay-offs of the previous round. Examples of memory-two ZD strategy in the repeated Prisoner’s Dilemma game are provided, some of which generalize the tit-for-tat strategy to a memory-two case. Extension of ZD strategies to memory-n case with n ≥ ~2 is also straightforward. The Royal Society 2021-05-26 /pmc/articles/PMC8150048/ /pubmed/34084544 http://dx.doi.org/10.1098/rsos.202186 Text en © 2021 The Authors. https://creativecommons.org/licenses/by/4.0/Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, provided the original author and source are credited.
spellingShingle Physics and Biophysics
Ueda, Masahiko
Memory-two zero-determinant strategies in repeated games
title Memory-two zero-determinant strategies in repeated games
title_full Memory-two zero-determinant strategies in repeated games
title_fullStr Memory-two zero-determinant strategies in repeated games
title_full_unstemmed Memory-two zero-determinant strategies in repeated games
title_short Memory-two zero-determinant strategies in repeated games
title_sort memory-two zero-determinant strategies in repeated games
topic Physics and Biophysics
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8150048/
https://www.ncbi.nlm.nih.gov/pubmed/34084544
http://dx.doi.org/10.1098/rsos.202186
work_keys_str_mv AT uedamasahiko memorytwozerodeterminantstrategiesinrepeatedgames