The Library
On search games that include ambush
Tools
Tools
Tools
Alpern, Steve, Fokkink, Robbert, Gal, Shmuel and Timmer, Marco (2013) On search games that include ambush. SIAM Journal on Control and Optimization, Volume 51 (Number 6). pp. 4544-4556. doi:10.1137/110845665
Research output not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1137/110845665
Abstract
We present a stochastic game that models ambush/search in a finite region $Q$ which has area but no other structure. The searcher can search a unit area of $Q$ in unit time or adopt an “ambush” mode for a certain period. The searcher “captures” the hider when the searched region contains the hider's location or if the hider moves while the searcher is in ambush mode. The payoff in this zero sum game is the capture time. Our game is motivated by the (still unsolved) princess and monster game on a star graph with a large number of leaves.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
| Journal or Publication Title: | SIAM Journal on Control and Optimization | ||||
| Publisher: | Society for Industrial and Applied Mathematics | ||||
| ISSN: | 0363-0129 | ||||
| Official Date: | 2013 | ||||
| Dates: |
|
||||
| Volume: | Volume 51 | ||||
| Number: | Number 6 | ||||
| Page Range: | pp. 4544-4556 | ||||
| DOI: | 10.1137/110845665 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
