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...
Autor principal: | |
---|---|
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 |