Coevolutionary Processes for Strategic Decisions

We present a description and initial results of a computer code that coevolves Fuzzy Logic rules to play a two-sided zero-sum competitive game. It is based on the TEMPO Military Planning Game that has been used to teach resource allocation to over 20,000 students over the past 40 years. No feasible algorithm for optimal play is known. The coevolved rules, when pitted against human players, usually win the first few competitions. For reasons not yet understood, the evolved rules (found in a symmetrical competition) place no value on information concerning the play of the opponent.

[1]  Stefano Nolfi,et al.  God Save the Red Queen! Competition in Co-Evolutionary Robotics , 1997 .

[2]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[3]  Charles E. Taylor,et al.  Artificial Life II , 1991 .

[4]  James C. Bezdek,et al.  Applications and Science of Neural Networks, Fuzzy Systems and Evolutionary Computation IV , 1998 .

[5]  Raphael T. Haftka,et al.  A Segregated Genetic Algorithm for Constrained Structural Optimization , 1995, ICGA.

[6]  David B. Fogel,et al.  Evolving neural networks to play checkers without relying on expert knowledge , 1999, IEEE Trans. Neural Networks.

[7]  Dan Lovallo,et al.  Delusions of Success , 2003 .

[8]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

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

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

[11]  David B. Fogel,et al.  Evolving an expert checkers playing program without using human expertise , 2001, IEEE Trans. Evol. Comput..

[12]  Jan Paredis,et al.  The Symbiotic Evolution of Solutions and Their Representations , 1995, International Conference on Genetic Algorithms.

[13]  David Kaplan.  An introduction to the processing graph method , 1997, Proceedings International Conference and Workshop on Engineering of Computer-Based Systems.

[14]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[15]  Jan Paredis,et al.  Co-evolutionary Constraint Satisfaction , 1994, PPSN.

[16]  David B. Fogel,et al.  Evolving Behaviors in the Iterated Prisoner's Dilemma , 1993, Evolutionary Computation.

[17]  Peter Schwartz,et al.  The Art of the Long View: Planning for the Future in an Uncertain World , 1996 .

[18]  Xin Yao,et al.  Why more choices cause less cooperation in iterated prisoner's dilemma , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Anthony V. Sebald,et al.  Minimax design of neural net controllers for highly uncertain plants , 1994, IEEE Trans. Neural Networks.

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

[21]  Donald E. Knuth,et al.  Sorting and Searching , 1973 .

[22]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .