BibTeX
@INPROCEEDINGS{Reynolds94competition,coevolution,
author = {Craig W. Reynolds},
title = {Competition, Coevolution and the Game of Tag},
booktitle = {},
year = {1994},
pages = {59--69},
publisher = {MIT Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Tag is a children's game based on symmetrical pursuit and evasion. In the experiments described here, control programs for mobile agents (simulated vehicles) are evolved based on their skill at the game of tag. A player's fitness is determined by how well it performs when placed in competition with several opponents chosen randomly from the coevolving population of players. In the beginning, the quality of play is very poor. Then slightly better strategies begin to exploit the weaknesses of others. Through evolution, guided by competitive fitness, increasingly better strategies emerge over time. 1. Introduction Many of us remember playing the game of tag as children. Tag is played by two or more, one of whom is designated as it. The it player chases the others, who all try to escape. Tag is a simple contest of pursuit and evasion. These activities are common in the natural world, most predatorprey interactions involve pursuit and evasion. Tag also includes an aspect of role-reversal, b...
