HOME   ::  Conference List   ::   Conference Paper
Ficici, S. G. and Pollack, J. B. (1998) Coevolving Communicative Behavior in a Linear Pursuer-Evader Game. In Pfeifer, R. and Blumberg, B. and Meyer, J-A and Wilson, S., editors, SAB98, pages 263--269. Cambridge, CA: The MIT Press.
Bookmark:  

Full-text
   URL: http://www.demo.cs.brandeis.edu/papers/LinearPE.ps.gz
   Cached: PDF-675K    PS-1993K    PS.gz-366K   
   SAVE AS an easy-to-recall long filename:
      Filename format: author--year--title   PDF-675K    PS-366K    :: About GZip'd PS
      Filename format: author--year--title--journal|proceedings|...--pages   PDF-675K    PS-366K   

Related links
   CiteSeer: http://citeseer.ist.psu.edu/115449.html
  Web search: Google Web Search   ::   Google Scholar
  Within this site: Cited by (1)    References (26)

Paper at a Glance 

Coevolving Communicative Behavior in a Linear Pursuer­Evader Game
Sevan G. Ficici, Jordan B. Pollack
DEMO Lab
Computer Science Department
Volen National Center for Complex Systems
Brandeis University
Waltham, MA
http://www.demo.cs.brandeis.edu
Abstract The pursuer­evader (PE) game is recognized as an im­ portant domain in which to study the coevolution of robust adaptive behavior and protean behavior (Miller and Cliff, 1994). Nevertheless, the potential of the game is largely unrealized due to methodological hur­ dles in coevolutionary simulation raised by PE; ver­ sions of the game that have optimal solutions (Isaacs,
1965) are closed­ended, while other formulations are opaque with respect to their solution space, for the lack of a rigorous metric of agent behavior. This in­ ability to characterize behavior, in turn, obfuscates co­ evolutionary dynamics. We present a new formulation of PE that affords a rigorous measure of agent behav­ ior and system dynamics. The game is moved from the two­dimensional plane to the one­dimensional bit­ string; at each time step, the evader generates a bit that the pursuer must simultaneously predict. Because behavior is expressed as a time series, we can employ information theory to provide quantitative analysis of agent activity. Further, this version of PE opens vis­ tas onto the communicative component of pursuit and evasion behavior, providing an open­ended serial com­ munications channel and an open world (via coevolu­ tion). Results show that subtle changes to our game determine whether it is open­ended, and profoundly affect the viability of arms­race dynamics. 1. Introduction The pursuer­evader (PE) game is argued to be an impor­ tant domain for coevolutionary simulation (Miller and Cliff, 1994) due not only to its ubiquity in nature, but also because it provides a parsimonious, yet powerful, framework of investigation: robust adaptive behavior, open­ended coevolution, and adaptively unpredictable, or protean, behavior all ...
BibTex
@inproceedings{ficici98coevolvingCommunicative,
  author={Sevan G. Ficici and Jordan B. Pollack},
  title={Coevolving Communicative Behavior in a Linear Pursuer-Evader Game},
  year={1998},
  pages={263--269},
  address={Cambridge, CA},
  editor={Pfeifer, R. and Blumberg, B. and Meyer, J-A and Wilson, S.},
  publisher={The MIT Press},
  booktitle={SAB98},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/ficici98coevolvingCommunicative.html}
}

 HOME   ::  Conference List   ::   Conference Paper Comments to: junwang4 you-know-at gmail.com Last update: 2/2/08