Artificial Life VI

Co-evolving Pursuit-Evasion Strategies in Open and Confined Regions

Mattias Wahde
Nordita, Blegdamsvej 17, DK-2100 Copenhagen, Denmark

Mats G. Nordahl
Institute of Theoretical Physics, Chalmers University of Technology, S-412 96 Gothenburg, Sweden


We have studied pursuit-evasion games where the players can move in the plane or in a square region. Confining the pursuer and evader to a restricted region, or making them different, makes the problem more complex, and excludes simple solutions such as running in a straight line towards infinity as fast as possible. In particular we study the case when the pursuer is made faster but less maneuverable. A steady improvement in performance of the strategies measured against a fixed set of strategies is found. We study the how the behavior changes with the parameters in the problem, such as the degree of asymmetry, and investigate the occurrence of unpredictable (protean) evasion behavior.

Back to ALife6 Table of Contents / Keyword Index / Author Index / Meeting Schedule