A multi-stage search allocation game with the payoff of detection probability

A multi-stage search allocation game with the payoff of detection probability

0.00 Avg rating0 Votes
Article ID: iaor20082445
Country: Japan
Volume: 50
Issue: 3
Start Page Number: 178
End Page Number: 200
Publication Date: Sep 2007
Journal: Journal of the Operations Research Society of Japan
Authors:
Keywords: game theory, military & defence, programming: dynamic, programming: convex
Abstract:

This paper deals with a multi-stage two-person zero-sum game called the multi-stage search allocation game (MSSAG), in which a searcher and an evader participate. The searcher distributes his searching resources in a discrete search space to detect the evader, while the evader moves under an energy constraint to evade the searcher. At each stage of the search, the searcher is informed of the evader’s position and his moving energy, and the evader knows the rest of the searcher’s budget, by which the searcher allocates searching resources. A payoff of the game is the probability of detecting the evader during the search. There have been few search games that have dealt with the MSSAG. We formulate the problem as a dynamic programming problem. Then, we solve the game to obtain a closed form of equilibrium point, and to investigate the properties of the solution theoretically and numerically.

Reviews

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