A Historical Population in a Coevolutionary System

The use of memory in coevolutionary systems is considered an important mechanism to counter the Red Queen effect. Our research involves incorporating a memory population that the coevolving populations compete against to obtain a fitness that is influenced by past generations. This long term fitness then allows the population to have continuous learning that awards individuals that do well against the current populations, as well as previous winning individuals. By allowing continued learning, the individuals in the populations increase their overall ability to play the game of TEMPO, not just to play a single round with the current opposition.

[1]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  L. V. Valen,et al.  A new evolutionary law , 1973 .

[3]  Jordan B. Pollack,et al.  A Game-Theoretic Memory Mechanism for Coevolution , 2003, GECCO.

[4]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[5]  Dave Cliff,et al.  Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations , 1995, ECAL.

[6]  A. Collins The Psychology of Memory. , 2001 .

[7]  Zbigniew Michalewicz,et al.  Coevolutionary TEMPO game , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[8]  F. Craik,et al.  On the Transfer of Information from Temporary to Permanent Memory [and Discussion] , 1983 .

[9]  F. Craik,et al.  Levels of Pro-cessing: A Framework for Memory Research , 1975 .

[10]  Zbigniew Michalewicz,et al.  Coevolutionary optimization of fuzzy logic intelligence for strategic decision support , 2005, IEEE Transactions on Evolutionary Computation.

[11]  Jordan B. Pollack,et al.  A Population-Differential Method of Monitoring Success and Failure in Coevolution , 2004, GECCO.

[12]  Richard C. Atkinson,et al.  Human Memory: A Proposed System and its Control Processes , 1968, Psychology of Learning and Motivation.

[13]  Sushil J. Louis,et al.  Combining Case-Based Memory with Genetic Algorithm Search for Competent Game AI , 2005, ICCBR Workshops.

[14]  David B. Fogel,et al.  Blondie24: Playing at the Edge of AI , 2001 .

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