%0 Journal Article %1 Tay:2008:GPEM %A Tay, Joc Cing %A Tng, Cheun Hou %A Chan, Chee Siong %D 2008 %J Genetic Programming and Evolvable Machines %K Chemical Competitive Game Genetic Programming, Pursuit algorithms, and coevolution, evasion, genetic of programming, tag %N 1 %P 5--37 %R doi:10.1007/s10710-007-9049-3 %T Environmental effects on the coevolution of pursuit and evasion strategies %V 9 %X The game of tag is frequently used in the study of pursuit and evasion strategies that are discovered through competitive coevolution. The aim of coevolution is to create an arms race where opposing populations cyclically evolve in incremental improvements, driving the system towards better strategies. A coevolutionary simulation of the game of tag involving two populations of agents; pursuers and evaders, is developed to investigate the effects of a boundary and two obstacles. The evolution of strategies through Chemical Genetic Programming optimises the mapping of genotypic strings to phenotypic trees. Four experiments were conducted, distinguished by speed differentials and environmental conditions. Designing experiments to evaluate the efficacy of emergent strategies often reveal necessary steps needed for coevolutionary progress. The experiments that excluded obstacles and boundaries provided design pointers to ensure coevolutionary progress as well as a deeper understanding of strategies that emerged when obstacles and boundaries were added. In the latter, we found that an awareness of the environment and the pursuer was not critical in an evader's strategy to survive, instead heading to the edge of the boundary or behind an obstacle in a bid to throw-off or hide from the pursuer or simply turn in circles was often sufficient, thereby revealing possible suboptimal strategies that were environment specific. We also observed that a condition for coevolutionary progress was that the problem complexity must be surmountable by at least one population; that is, some pursuer must be able to tag an opponent. Due to the use of amino-acid building blocks in our Chemical Genetic Program, our simulations were able to achieve significant complexity in a short period of time.

@article{Tay:2008:GPEM, abstract = {The game of tag is frequently used in the study of pursuit and evasion strategies that are discovered through competitive coevolution. The aim of coevolution is to create an arms race where opposing populations cyclically evolve in incremental improvements, driving the system towards better strategies. A coevolutionary simulation of the game of tag involving two populations of agents; pursuers and evaders, is developed to investigate the effects of a boundary and two obstacles. The evolution of strategies through Chemical Genetic Programming optimises the mapping of genotypic strings to phenotypic trees. Four experiments were conducted, distinguished by speed differentials and environmental conditions. Designing experiments to evaluate the efficacy of emergent strategies often reveal necessary steps needed for coevolutionary progress. The experiments that excluded obstacles and boundaries provided design pointers to ensure coevolutionary progress as well as a deeper understanding of strategies that emerged when obstacles and boundaries were added. In the latter, we found that an awareness of the environment and the pursuer was not critical in an evader's strategy to survive, instead heading to the edge of the boundary or behind an obstacle in a bid to throw-off or hide from the pursuer or simply turn in circles was often sufficient, thereby revealing possible suboptimal strategies that were environment specific. We also observed that a condition for coevolutionary progress was that the problem complexity must be surmountable by at least one population; that is, some pursuer must be able to tag an opponent. Due to the use of amino-acid building blocks in our Chemical Genetic Program, our simulations were able to achieve significant complexity in a short period of time.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Tay, Joc Cing and Tng, Cheun Hou and Chan, Chee Siong}, biburl = {https://www.bibsonomy.org/bibtex/2e8483d6d6ac633cfb56bf4cb3bf5e0d5/brazovayeye}, doi = {doi:10.1007/s10710-007-9049-3}, interhash = {17d315eb717249410c857a31d1971823}, intrahash = {e8483d6d6ac633cfb56bf4cb3bf5e0d5}, issn = {1389-2576}, journal = {Genetic Programming and Evolvable Machines}, keywords = {Chemical Competitive Game Genetic Programming, Pursuit algorithms, and coevolution, evasion, genetic of programming, tag}, month = {March}, number = 1, pages = {5--37}, size = {33 pages}, timestamp = {2008-06-19T17:52:56.000+0200}, title = {Environmental effects on the coevolution of pursuit and evasion strategies}, volume = 9, year = 2008 }