Co-Evolution in Iterated Prisoner's Dilemma with Intermediate Levels of Cooperation: Application to Missile Defense

There is a widespread perception that in conflict situations, more intermediate choices between full peace and total war makes full peace less likely. This view is a motivation for opposing the proposed National Missile Defense. This perception is partly due to research in the abstract game of Iterated Prisoner’s Dilemma. This paper critically evaluates this perception.

[1]  X. Yao.  Evolutionary stability in the n-person iterated prisoner's dilemma. , 1996, Bio Systems.

[2]  Roger Ware,et al.  Evolutionary stability in the repeated prisoner's dilemma , 1989 .

[3]  Craig W. Reynolds.  Competition, Coevolution and the Game of Tag , 1994 .

[4]  Roland Schwaiger,et al.  Evolutionary and coevolutionary approaches to time series prediction using generalized multi-layer perceptrons , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  G. Hardin,et al.  Tragedy of the Commons , 1968 .

[6]  Kristian Lindgren,et al.  Evolutionary phenomena in simple dynamics , 1992 .

[7]  X. Yao,et al.  How important is your reputation in a multi-agent environment , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[8]  Martin Braun.  Differential equations and their applications , 1976 .

[9]  Marcus Frean.  The evolution of degrees of cooperation. , 1996, Journal of theoretical biology.

[10]  Jordan B. Pollack,et al.  Co-Evolution in the Successful Learning of Backgammon Strategy , 1998, Machine Learning.

[11]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[12]  E. Fehr,et al.  Altruistic punishment in humans , 2002, Nature.

[13]  David B. Fogel,et al.  Evolution, neural networks, games, and intelligence , 1999, Proc. IEEE.

[14]  Jeffrey W. Herrmann,et al.  A genetic algorithm for minimax optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[15]  Xin Yao,et al.  Does extra genetic diversity maintain escalation in a co-evolutionary arms race , 2000 .

[16]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[17]  Paul J. Darwen,et al.  Co-evolutionary learning on noisy tasks , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Phil Husbands,et al.  Simulated Co-Evolution as the Mechanism for Emergent Planning and Scheduling , 1991, International Conference on Genetic Algorithms.

[19]  Richard K. Belew,et al.  Methods for Competitive Co-Evolution: Finding Opponents Worth Beating , 1995, ICGA.

[20]  David B. Fogel,et al.  Anaconda defeats Hoyle 6-0: a case study competing an evolved checkers program against commercially available software , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[21]  Douglas Muzzio.  Watergate Games: Strategies, Choices, Outcomes , 1982 .

[22]  Robert Axelrod,et al.  The Evolution of Strategies in the Iterated Prisoner's Dilemma , 2001 .

[23]  Xin Yao,et al.  On Evolving Robust Strategies for Iterated Prisoner's Dilemma , 1993, Evo Workshops.

[24]  R. M. Barcia,et al.  A fuzzy approach to the prisoner's dilemma. , 1997, Bio Systems.

[25]  John J. Grefenstette,et al.  A Coevolutionary Approach to Learning Sequential Decision Rules , 1995, ICGA.

[26]  R. Boyd,et al.  No pure strategy is evolutionarily stable in the repeated Prisoner's Dilemma game , 1987, Nature.

[27]  D. Fogel,et al.  Evolving continuous behaviors in the Iterated Prisoner's Dilemma. , 1996, Bio Systems.

[28]  G. Roberts,et al.  Development of cooperative relationships through increasing investment , 1998, Nature.

[29]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[30]  Jordan B. Pollack,et al.  Co-Evolving Intertwined Spirals , 1996, Evolutionary Programming.

[31]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.