On the cookie-cutter game: Search and evasion on a disc

On the cookie-cutter game: Search and evasion on a disc

0.00 Avg rating0 Votes
Article ID: iaor1991540
Country: United States
Volume: 15
Issue: 4
Start Page Number: 573
End Page Number: 596
Publication Date: Nov 1990
Journal: Mathematics of Operations Research
Authors:
Keywords: game theory
Abstract:

In the cookie-cutter game, there is a trapping circle, of radius 1, in which an evader hides. A searcher has a ‘cookie-cutter’, a disk of radius equ1. If, when he places the cookie-cutter on the trapping circle, the evader is within it, the evader is caught and the searcher wins. Otherwise the evader wins. If equ2, the problem is trivial. The evader should choose a point from the uniform distribution on the outer circumference of the trapping circle, and the searcher a point from the uniform distribution on the circle of radius equ3 concentric to that circle; this choice gives him maximum coverage of the outer circumference. For the case equ4, an easy and elegant solution was given by Gale and Glassey in 1974. Both players should go to the center with probability 1/7. The minimizer should go to the outer circumference, and the maximizer to equ5, both with probability 6/7. For other r the problem is difficult. This paper proves that there are no solutions based on finitely many radii if equ6, where r 0 solves a cubic equation, finds two-point solutions on equ7, whereequ8 solves a trigonometric equation, and proves qualitative facts for equ9

Reviews

Required fields are marked *. Your email address will not be published.