Game Theory Breakthrough: Implications for Autonomous Systems and Beyond
The Wall Pursuit Game: A Simple Model for Autonomous Navigation The Wall Pursuit Game is a classical game-theoretic model for a situation in which a faster pursuer is trying to catch a slower evader who is confined to moving along a wall. The game is often used as a simple model for studying autonomous navigation systems and other applications where one agent is pursuing another agent with different speeds and motion constraints. In this game, the pursuer has a goal of catching the evader while the evader's goal is to evade the pursuer for as long as possible. Both players move in continuous time and have perfect information about each other's positions and velocities. The game is played in a bounded rectangular region, and the evader is restricted to move along a portion of the boundary. The pursuer's goal is to catch the evader before the evader reaches a predetermined goal region. The Wall Pursuit Game has been studied for nearly 60 years and is conside...