Dynamic motifs of strategies in prisoner’s dilemma games

  title={Dynamic motifs of strategies in prisoner’s dilemma games},
  author={Young Jin Kim and Myungkyoon Roh and Seon Young Jeong and Seung-Woo Son},
  journal={Journal of the Korean Physical Society},
We investigate the win-lose relations between strategies of iterated prisoner’s dilemma games by using a directed network concept to display the replicator dynamics results. In the giant strongly-connected component of the win/lose network, we find win-lose circulations similar to rock-paper-scissors and analyze the fixed point and its stability. Applying the network motif concept, we introduce dynamic motifs, which describe the population dynamics relations among the three strategies. Through… 
1 Citations

Figures and Tables from this paper

Motif dynamics in signed directional complex networks

M motif dynamics is proposed, which is a study to investigate the change in the number of motifs and applied to an open evolving network model and empirical data, and it is confirmed that a non-cyclic motif has a greater correlation with the system size than a cyclic structural motif.



Network structures between strategies in iterated prisoners’ dilemma games

Interestingly, it is found that a win-lose circulation, like rock-paper-scissors, exists between strategies and that the circulation results from one unusual strategy.

Intelligent tit-for-tat in the iterated prisoner's dilemma game.

  • S. BaekBeom Jun Kim
  • Economics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2008
A route to the equilibrium where all the agents cooperate in the iterated prisoner's dilemma game on a two-dimensional plane is sought, focusing on the role of tit-for-tat strategy, which implies how a robust strategy is adopted when provided with an enhanced memory capacity.

Evolutionary Games and Population Dynamics

In this book the authors investigate the nonlinear dynamics of the self-regulation of social and economic behavior, and of the closely related interactions among species in ecological communities.

Pavlov and the prisoner's dilemma

The behavior of an extended play Prisoner's Dilemma with Pavlov against various opponents is analyzed and it is found that Pavlov and his clone would learn to cooperate more rapidly than if Pavlov played against the Tit for Tat strategy.

Evolutionary Game Theory

This text introduces current evolutionary game theory--where ideas from evolutionary biology and rationalistic economics meet--emphasizing the links between static and dynamic approaches and

The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration

  • R. Axelrod
  • Economics
    Canadian Journal of Political Science
  • 1998
A collection of seven essays that serves as an introductory text on complexity theory and computer modelling in the social sciences, and as an overview of the current state of the art in this field.

The evolution of cooperation.

A model is developed based on the concept of an evolutionarily stable strategy in the context of the Prisoner's Dilemma game to show how cooperation based on reciprocity can get started in an asocial world, can thrive while interacting with a wide range of other strategies, and can resist invasion once fully established.

Network motifs: simple building blocks of complex networks.

Network motifs, patterns of interconnections occurring in complex networks at numbers that are significantly higher than those in randomized networks, are defined and may define universal classes of networks.

Nonlinear Dynamics And Chaos

The logistic map, a canonical one-dimensional system exhibiting surprisingly complex and aperiodic behavior, is modeled as a function of its chaotic parameter, and the progression through period-doubling bifurcations to the onset of chaos is considered.