A Strategy with Novel Evolutionary Features for the Iterated Prisoner's Dilemma

2009 ◽  
Vol 17 (2) ◽  
pp. 257-274 ◽  
Author(s):  
Jiawei Li ◽  
Graham Kendall

In recent iterated prisoner's dilemma tournaments, the most successful strategies were those that had identification mechanisms. By playing a predetermined sequence of moves and learning from their opponents' responses, these strategies managed to identify their opponents. We believe that these identification mechanisms may be very useful in evolutionary games. In this paper one such strategy, which we call collective strategy, is analyzed. Collective strategies apply a simple but efficient identification mechanism (that just distinguishes themselves from other strategies), and this mechanism allows them to only cooperate with their group members and defect against any others. In this way, collective strategies are able to maintain a stable population in evolutionary iterated prisoner's dilemma. By means of an invasion barrier, this strategy is compared with other strategies in evolutionary dynamics in order to demonstrate its evolutionary features. We also find that this collective behavior assists the evolution of cooperation in specific evolutionary environments.

1995 ◽  
Vol 3 (3) ◽  
pp. 349-363 ◽  
Author(s):  
David B. Fogel

Evolutionary programming experiments are conducted to examine the relationship between the durations of encounters and the evolution of cooperative behavior in the iterated prisoner's dilemma. A population of behavioral strategies represented by finite-state machines is evolved over successive generations, with selection made on the basis of individual fitness. Each finite-state machine is given an additional evolvable parameter corresponding to the maximum number of moves it will execute in any encounter. A series of Monte Carlo trials indicates distinct relationships between encounter length and cooperation; however, no causal relationship can be positively identified.


1993 ◽  
Vol 1 (1_2) ◽  
pp. 15-37 ◽  
Author(s):  
Kristian Lindgren ◽  
Mats G. Nordahl

We review results on the evolution of cooperation based on the iterated Prisoner's Dilemma. Coevolution of strategies is discussed both in situations where everyone plays against everyone, and for spatial games. Simple artificial ecologies are constructed by incorporating an explicit resource flow and predatory interactions into models of coevolving strategies. Properties of food webs are reviewed, and we discuss what artificial ecologies can teach us about community structure.


Author(s):  
XIAOYANG WANG ◽  
YANG YI ◽  
HUIYOU CHANG ◽  
YIBIN LIN

Mechanisms of promoting the evolution of cooperation in two-player, two-strategy evolutionary games have been discussed in great detail over the past decades. Understanding the effects of repeated interactions in n-player with n-choice is a formidable challenge. This paper presents and investigates the application of co-evolutionary training techniques based on particle swarm optimization (PSO) to evolve cooperation for the iterated prisoner's dilemma (IPD) game with multiple choices. Several issues will be addressed, which include the evolution of cooperation and the evolutionary stability in the presence of multiple choices and noise. First is using PSO approach to evolve cooperation. The second is the consideration of real-dilemma between social cohesion and individual profit. Experimental results show that the PSO approach evolves the cooperation. Agents with stronger social cognition choose higher levels of cooperation. Finally the impact of noise on the evolution of cooperation is examined. Experiments show the noise has a negative impact on the evolution of cooperation.


Sign in / Sign up

Export Citation Format

Share Document