%0 Conference Paper %1 Reynolds:1994:tag %A Reynolds, Craig W. %B Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems %C MIT, Cambridge, MA, USA %D 1994 %E Brooks, Rodney A. %E Maes, Pattie %I MIT Press %K algorithms, genetic programming %P 59--69 %T Competition, Coevolution and the Game of Tag %U http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/ftp.io.com/papers/cwrALifeIV.ps.Z %X Tag is a children's game based on symmetrical pursuit and evasion. In these experiments, control programs for mobile agents (simulated vehicles) are created through artificial evolution, based on their skill at the game of tag. Each controller is composed of distinct behavior components for pursuit and evasion. A player's fitness is based entirely on how well it performs in competition with several other players chosen randomly from the coevolving population of players. This approach avoids the need for an expert player as a fitness reference. In the beginning, the quality of play is very low. This provides a fertile field for slightly better strategies to exploit the weaknesses of others. Through evolution, guided by competitive fitness, increasingly better strategies emerge over time.

@inproceedings{Reynolds:1994:tag, abstract = {Tag is a children's game based on symmetrical pursuit and evasion. In these experiments, control programs for mobile agents (simulated vehicles) are created through artificial evolution, based on their skill at the game of tag. Each controller is composed of distinct behavior components for pursuit and evasion. A player's fitness is based entirely on how well it performs in competition with several other players chosen randomly from the coevolving population of players. This approach avoids the need for an expert player as a fitness reference. In the beginning, the quality of play is very low. This provides a fertile field for slightly better strategies to exploit the weaknesses of others. Through evolution, guided by competitive fitness, increasingly better strategies emerge over time.}, added-at = {2008-06-19T17:46:40.000+0200}, address = {MIT, Cambridge, MA, USA}, author = {Reynolds, Craig W.}, biburl = {https://www.bibsonomy.org/bibtex/2d30b07323bae9e3da2d7e9b96d13f7ce/brazovayeye}, booktitle = {Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems}, editor = {Brooks, Rodney A. and Maes, Pattie}, interhash = {d07173b323949e33c7ffff9fe816c2fd}, intrahash = {d30b07323bae9e3da2d7e9b96d13f7ce}, keywords = {algorithms, genetic programming}, month = {6-8 July}, notes = {alife-4 Gives introduction to existing work on using co-evolution in GPs and GAs. Uses Steady state GP with tournament (7) selection. However 50% of deletions are at random and 50% by inverse tournament. Some runs use mutation. Some times uses Kinnear's Hoist crossover.}, pages = {59--69}, publisher = {MIT Press}, size = {11 pages}, timestamp = {2008-06-19T17:50:13.000+0200}, title = {Competition, Coevolution and the Game of Tag}, url = {http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/ftp.io.com/papers/cwrALifeIV.ps.Z}, year = 1994 }