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
Abstract
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.