Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A differential evolution algorithm to develop strategies for the iterated prisoner’s dilemma

Rigakis Manousos, Trachanatzi Dimitra, Marinaki Magdalini, Marinakis Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/EA912C5C-90FD-4AFC-B3B7-F28C858B1143-
Identifierhttps://doi.org/10.1007/978-3-319-72926-8_12-
Identifierhttps://link.springer.com/chapter/10.1007/978-3-319-72926-8_12-
Languageen-
Extent13 pagesen
TitleA differential evolution algorithm to develop strategies for the iterated prisoner’s dilemmaen
CreatorRigakis Manousosen
CreatorΡηγακης Μανουσοςel
CreatorTrachanatzi Dimitraen
CreatorΤραχανατζη Δημητραel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
PublisherSpringer Verlagen
Content SummaryThis paper presents the application of the Differential Evolution (DE) algorithm in the most known dilemma in the field of Game Theory, the Prisoner’s Dilemma (PD) that simulates the selfish behavior between rational individuals. This study investigates the suitability of the DE to evolve strategies for the Iterated Prisoner’s Dilemma (IPD), so that each individual in the population represents a complete playing strategy. Two different approaches are presented: a classic DE algorithm and a DE approach with memory. Their results are compared with several benchmark strategies. In addition, the Particle Swarm Optimization (PSO) and the Artificial Bee Colony (ABC) that have been implemented in the same framework are compared with the DE approaches. Overall, the strategies developed by DE outperform all the others. Also, it has been observed over iterations that when the DE algorithm is used the player manages to learn his opponent, therefore, DE converges with a quick and efficient manner.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2019-10-09-
Date of Publication2017-
SubjectDifferential evolutionen
SubjectGame theoryen
SubjectIterated Prisoner’s Dilemmaen
Bibliographic CitationM. Rigakis, D. Trachanatzi, M. Marinaki and Y. Marinakis, "A differential evolution algorithm to develop strategies for the iterated prisoner’s dilemma," in 3rd International Conference on Machine Learning, Optimization, and Big Data, 2018, pp. 133-145. doi:10.1007/978-3-319-72926-8_12en

Services

Statistics