The Library
Network search games with immobile hider, without a designated searcher starting point
Tools
Alpern, Steve, Baston, Vic and Gal, Shmuel (2008) Network search games with immobile hider, without a designated searcher starting point. International Journal of Game Theory, 37 (2). pp. 281-302. doi:10.1007/s00182-008-0116-7 ISSN 0020-7276.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s00182-008-0116-7
Abstract
In the (zero-sum) search game Γ(G, x) proposed by Isaacs, the Hider picks a point H in the network G and the Searcher picks a unit speed path S(t) in G with S(0) = x. The payoff to the maximizing Hider is the time T = T(S, H) = min{t : S(t) = H} required for the Searcher to find the Hider. An extensive theory of such games has been developed in the literature. This paper considers the related games Γ(G), where the requirement S(0) = x is dropped, and the Searcher is allowed to choose his starting point. This game has been solved by Dagan and Gal for the important case where G is a tree, and by Alpern for trees with Eulerian networks attached. Here, we extend those results to a wider class of networks, employing theory initiated by Reijnierse and Potters and completed by Gal, for the fixed-start games Γ(G, x). Our results may be more easily interpreted as determining the best worst-case method of searching a network from an arbitrary starting point.
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: | International Journal of Game Theory | ||||
Publisher: | Springer | ||||
ISSN: | 0020-7276 | ||||
Official Date: | 2008 | ||||
Dates: |
|
||||
Volume: | 37 | ||||
Number: | 2 | ||||
Page Range: | pp. 281-302 | ||||
DOI: | 10.1007/s00182-008-0116-7 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |