Finding a moving fugitive. A game theoretic representation of search
Abstract
We develop and analyze a “manhunting” game involving a mobile hider, who wishes to maximize his time to capture, and a
mobile searcher, who wishes to minimize this same time. The game takes place within a variegated environment that offers better
and worse locations to evade capture. The hider is able to move from one hide site to another at will. In choosing a hide site, he
must consider the risk of discovery, the risk that he will be betrayed, and the risk that he will be captured while moving from one
site to another. The searcher can select any cell to search within the fugitive’s feasible hiding set. We examine the strategic behavior
of both players and provide examples.
Published by Elsevier Ltd.
Description
The article of record as published may be found at http://dx.doi.org/10.1016/j.cor.2006.09.020
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
By land, sea, or air? A comparative analysis of cartel smuggling strategies
Harney, Sean M. (Monterey, California: Naval Postgraduate School, 2017-06);Cartels are known for their innovative smuggling techniques, across land, sea, or air, which allow them to clandestinely transport drugs across any point of entry into the United States. With this in mind, it is worth ... -
Autonomous Operations of Mobile Robots in a Full Range of Environments
Yun, Xiaoping; Causdian, James; Audette, Matthew (2018-04-18);Autonomous Operations of Mobile Robots in a Full Range of Environments Xiaoping Yun, James Calusdian, and Matthew Audette Abstract: The objective of this project is to develop autonomous capabilities of mobile robots in ... -
Autonomous Operations of Mobile Robots in a Full Range of Environments [video]
Yun, Xiaoping; Causdian, James; Audette, Matthew (2018-04-18);Autonomous Operations of Mobile Robots in a Full Range of Environments Xiaoping Yun, James Calusdian, and Matthew Audette Abstract: The objective of this project is to develop autonomous capabilities of mobile robots in ...