Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Using a theory of mind to find best responses to memory-one strategies

Glynatsi, Nikoleta E. and Knight, Vincent A. 2020. Using a theory of mind to find best responses to memory-one strategies. Scientific Reports 10 , 17287. 10.1038/s41598-020-74181-y

[img]
Preview
PDF - Published Version
Available under License Creative Commons Attribution.

Download (1MB) | Preview

Abstract

Memory-one strategies are a set of Iterated Prisoner’s Dilemma strategies that have been praised for their mathematical tractability and performance against single opponents. This manuscript investigates best response memory-one strategies with a theory of mind for their opponents. The results add to the literature that has shown that extortionate play is not always optimal by showing that optimal play is often not extortionate. They also provide evidence that memory-one strategies suffer from their limited memory in multi agent interactions and can be out performed by optimised strategies with longer memory. We have developed a theory that has allowed to explore the entire space of memory-one strategies. The framework presented is suitable to study memory-one strategies in the Prisoner’s Dilemma, but also in evolutionary processes such as the Moran process. Furthermore, results on the stability of defection in populations of memory-one strategies are also obtained.

Item Type: Article
Date Type: Published Online
Status: Published
Schools: Mathematics
Publisher: Nature Publishing Group
ISSN: 2045-2322
Date of First Compliant Deposit: 15 October 2020
Date of Acceptance: 22 September 2020
Last Modified: 15 Oct 2020 10:56
URI: http://orca.cf.ac.uk/id/eprint/135642

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics