The search for an intelligent evader: Strategies for searcher and evader in the two‐region problem
作者:
D. M. Roberts,
J. C. Gittins,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1978)
卷期:
Volume 25,
issue 1
页码: 95-106
ISSN:0028-1441
年代: 1978
DOI:10.1002/nav.3800250108
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper considers the search for an evader concealed in one of two regions, each of which is characterized by its detection probability. The single‐sided problem, in which the searcher is told the probability of the evader being located in a particular region, has been examined previously. We shall be concerned with the double‐sided problem in which the evader chooses this probability secretly, although he may not subsequently move: his optimal strategy consists of that probability distribution which maximizes the expected time to detection, while the searcher's optimal strategy is the sequence of searches which limits the evader to this expected time. It transpires for this problem that optimal strategies for both searcher and evader may generally be obtained to a surprisingly good degree of approximation by using the optimal strategies for the closely related (but far more easily solved) problem in which the evader is completely free to move between searc
点击下载:
PDF
(691KB)
返 回