Statistical Reasoning Strategies in the Pursuit and Evasion Domain

Isaacs' treatise on differential games was a break-through for the analysis of the pursuit-and-evasion (PE) domain within the context of strategies representable by differential equations. Current experimental work in Artificial Life steps outside of the formalism of differential games, but the formalism it steps into is yet to be identified. We introduce a formulation of PE that allows a formalism to be developed. Our game minimizes kinematic factors and instead emphasizes the informational aspect of the domain. We use information-theoretic tools to describe agent behavior and implement a pursuit strategy based on statistical decision making; evaders evolved against this pursuit strategy exhibit a wide range of sophisticated behavior that can be quantitatively described. Agent performance is related to these quantifiables.

[1]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[2]  Jean-Arcady Meyer,et al.  Coevolving Communicative Behavior in a Linear Pursuer-Evader Game , 1998 .

[3]  Jordan B. Pollack,et al.  Coevolving communicative behavior in a linear pursuer-evadergame , 1998 .

[4]  Dave Cliff,et al.  Protean behavior in dynamic games: arguments for the co-evolution of pursuit-evasion tactics , 1994 .

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  Jordan B. Pollack,et al.  Coevolution of a Backgammon Player , 1996 .

[7]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[8]  Clemens Pötter,et al.  Information-Theoretic Analysis of a Mobile Agent's Learning in a Discrete State Space , 1998, PPSN.

[9]  Stefano Nolfi,et al.  Competitive co-evolutionary robotics: from theory to practice , 1998 .

[10]  David Lewis Convention: A Philosophical Study , 1986 .

[11]  Mats G. Nordahl,et al.  Co-evolving pursuit-evasion strategies in open and confined regions (poster) , 1998 .

[12]  Peter J. Angeline,et al.  An evolutionary algorithm that constructs recurrent neural networks , 1994, IEEE Trans. Neural Networks.

[13]  J. Pollack,et al.  Challenges in coevolutionary learning: arms-race dynamics, open-endedness, and medicocre stable states , 1998 .

[14]  Craig W. Reynolds Competition, Coevolution and the Game of Tag , 1994 .

[15]  Christoph Adami Flavors of Artificial Life , 1998 .

[16]  Inman Harvey,et al.  Evolving visually guided robots , 1993 .

[17]  Risto Miikkulainen,et al.  Incremental Evolution of Complex General Behavior , 1997, Adapt. Behav..

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

[19]  Seth Bullock,et al.  Co-evolutionary design: Implications for evolutionary robotics , 1995 .

[20]  Dave Cliff,et al.  Co-evolution of pursuit and evasion II: Simulation Methods and results , 1996 .

[21]  David Lindley,et al.  Statistical Decision Functions , 1951, Nature.

[22]  Martin Zwick,et al.  Effect of Environmental Structure on Evolutionary Adaptation , 1998 .

[23]  Rufus Isaacs,et al.  Differential Games , 1965 .

[24]  J. Harsanyi Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[25]  R. Elliott,et al.  The existence of value in differential games of pursuit and evasion , 1972 .