Network Structures between Strategies in Iterated Prisoners' Dilemma Games
Physics and Society
2014-03-06 v1 Computer Science and Game Theory
Abstract
We use replicator dynamics to study an iterated prisoners' dilemma game with memory. In this study, we investigate the characteristics of all 32 possible strategies with a single-step memory by observing the results when each strategy encounters another one. Based on these results, we define similarity measures between the 32 strategies and perform a network analysis of the relationship between the strategies by constructing a strategies network. Interestingly, we find that a win-lose circulation, like rock-paper-scissors, exists between strategies and that the circulation results from one unusual strategy.
Cite
@article{arxiv.1403.1048,
title = {Network Structures between Strategies in Iterated Prisoners' Dilemma Games},
author = {Young Jin Kim and Myungkyoon Roh and Seung-Woo Son},
journal= {arXiv preprint arXiv:1403.1048},
year = {2014}
}