Access the full text.
Sign up today, get DeepDyve free for 14 days.
J. Edmonds, Ellis Johnson (1973)
Matching, Euler tours and the Chinese postmanMathematical Programming, 5
Bernhard Stengel, Ralph Werchner
Discrete Applied Mathematics Complexity of Searching an Immobile Hider in a Graph
(1974)
The search game with mobile hider on the circle. In Di¤erential Games and Control Theory (E
Refael Hassin, A. Tamir (1995)
On the Minimum Diameter Spanning Tree ProblemInf. Process. Lett., 53
A. Beck, D. Newman (1970)
Yet more on the linear search problemIsrael Journal of Mathematics, 8
B Stengel, R Werchner (1997)
Complexity of searching an immobile hider in a graphDiscrete Appl Math, 78
A Beck, DJ Newman (1970)
Yet more on the linear search problemNav Res Logist, 8
E. Demaine, S. Fekete, S. Gal (2004)
Online searching with turn costTheor. Comput. Sci., 361
S Alpern, S Gal (2003)
The theory of search games and rendezvous. Kluwer International Series in Operations Research and Management Sciences
J Edmonds, EL Johnson (1973)
Matching Euler tours and the Chinese postman problemMath Program, 5
AY Garnaev (2000)
Search games and other applications of game theory
(2005)
Strategies for searching graphs with an arbitrary starting point
(1972)
On a di¤erential game with incomplete information
S. Hakimi (1964)
Optimum Locations of Switching Centers and the Absolute Centers and Medians of a GraphOperations Research, 12
P. Hudson (1982)
Search GamesJournal of the Operational Research Society, 33
Ljiljana Pavlović (1995)
A search game on the union of graphs with immobile hiderNaval Research Logistics, 42
S. Alpern, M. Asic (1985)
The search value of a networkNetworks, 15
Joseph Lewin (1994)
Differential Games
S. Alpern, J. Howard (2000)
Alternating Search at Two LocationsDynamics and Control, 10
E. Anderson, M. Aramendía (1990)
The search game on a network with immobile hiderNetworks, 20
JH Reijnierse, JAM Potters (1993)
Search games with immobile hiderInt J Game Theory, 21
S Alpern (1974)
Differential games and control theory
W. Ruckle (1983)
Geometric games and their applications
D. Mohammaditabar (2013)
Chinese Postman Problem
S. Gal (2000)
On the optimality of a simple strategy for searching graphsInternational Journal of Game Theory, 29
H. Eiselt, M. Gendreau, G. Laporte (1995)
Arc Routing Problems, Part I: The Chinese Postman ProblemOper. Res., 43
N. Megiddo, A. Tamir (1983)
New Results on the Complexity of p-Center ProblemsSIAM J. Comput., 12
S. Alpern, S. Gal (2002)
The theory of search games and rendezvous, 55
K. Kikuta (1995)
A SEARCH GAME WITH TRAVELING COST ON A TREEJournal of The Operations Research Society of Japan, 38
S. Alpern (2008)
Hide‐and‐seek games on a tree to which Eulerian networks are attachedNetworks, 52
D. Dvir, G. Handler (2004)
The absolute center of a networkNetworks, 43
H. Eiselt, M. Gendreau, G. Laporte (1994)
ARC ROUTING PROBLEMS.
S Hakimi (1964)
Optimal locations of switching centers and medians of a graphOper Res, 12
A. Ozdaglar (2008)
Price competition with elastic trafficNetworks, 52
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.
International Journal of Game Theory – Springer Journals
Published: Feb 13, 2008
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.