Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLi, Jiaweien_UK
dc.contributor.authorKendall, Grahamen_UK
dc.description.abstractThe iterated prisoner's dilemma is an ideal model for the evolution of cooperation among payoff-maximizing individuals. It has attracted wide interest in the development of novel strategies since the success of tit-for-tat in Axelrod's iterated prisoner's dilemma competitions. Every strategy for iterated prisoner's dilemma utilizes a certain length of historical interactions with the opponent, which is regarded as the size of the memory, in making its choices. Intuitively, longer memory strategies must have an advantage over shorter memory strategies. In practice, however, most of the well known strategies are short memory strategies that utilize only the recent history of previous interactions. In this paper, the effect of the memory size of strategies on their evolutionary stability in both infinite length and indefinite length n-person iterated prisoner's dilemma is studied. Based on the concept of a counter strategy, we develop a theoretical methodology for evaluating the evolutionary stability of strategies and prove that longer memory strategies outperform shorter memory strategies statistically in the sense of evolutionary stability. We also give an example of a memory-two strategy to show how the theoretical study of evolutionary stability assists in developing novel strategies.en_UK
dc.relationLi J & Kendall G (2014) The effect of memory size on the evolutionary stability of strategies in iterated prisoner's dilemma. IEEE Transactions on Evolutionary Computation, 18 (6), pp. 819-826.
dc.rights© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.en_UK
dc.subjectEvolutionary stabilityen_UK
dc.subjectgame theoryen_UK
dc.subjectiterated prisoner’s dilemmaen_UK
dc.titleThe effect of memory size on the evolutionary stability of strategies in iterated prisoner's dilemmaen_UK
dc.typeJournal Articleen_UK
dc.citation.jtitleIEEE Transactions on Evolutionary Computationen_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.contributor.affiliationUniversity of Nottinghamen_UK
rioxxterms.typeJournal Article/Reviewen_UK
local.rioxx.authorLi, Jiawei|0000-0003-4685-2615en_UK
local.rioxx.authorKendall, Graham|en_UK
local.rioxx.projectInternal Project|University of Stirling|
local.rioxx.filenameThe role of memory.pdfen_UK
Appears in Collections:Computing Science and Mathematics Journal Articles

Files in This Item:
File Description SizeFormat 
The role of memory.pdfFulltext - Accepted Version1.69 MBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.