Search-Evasion Game in a Fixed Region

Abstract

A game where a Searcher attempts to trap an Evader who knows the location of all past traps is formulated and solved, using average time to capture as the payoff. The Evader can move around freely, except that he is constrained to remain within a certain region.