The Theory of Search Games and Rendezvous

Search Theory is one of the original disciplines within the field of Operations Research. It deals with the problem faced by a Searcher who wishes to minimize the time required to find a hidden object, or “target. ” The Searcher chooses a path in the “search space” and finds the target when he is su...

Full description

Bibliographic Details
Main Authors: Alpern, Steve, Gal, Shmuel (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 2003, 2003
Edition:1st ed. 2003
Series:International Series in Operations Research & Management Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03461nmm a2200409 u 4500
001 EB000614490
003 EBX01000000000000000467572
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9780306482120 
100 1 |a Alpern, Steve 
245 0 0 |a The Theory of Search Games and Rendezvous  |h Elektronische Ressource  |c by Steve Alpern, Shmuel Gal 
250 |a 1st ed. 2003 
260 |a New York, NY  |b Springer US  |c 2003, 2003 
300 |a XV, 319 p  |b online resource 
505 0 |a Search Games -- to Search Games -- Search Games in Compact Spaces -- General Framework -- Search for an Immobile Hider -- Search for a Mobile Hider -- Miscellaneous Search Games -- Search Games in Unbounded Domains -- General Framework -- On Minimax Properties of Geometric Trajectories -- Search on the Infinite Line -- Star and Plan Search -- Rendezvous Search -- to Rendezvous Search -- Elementary Results and Examples -- Rendezvous Search on Compact Spaces -- Rendezvous Values of a Compact Symmetric Region -- Rendezvous on Labeled Networks -- Asymmetric Rendezvous on an Unlabeled Circle -- Rendezvous on a Graph -- Rendezvous Search on Unbounded Domains -- Asymmetric Rendezvous on the Line (ARPL) -- Other Rendezvous Problems on the Line -- Rendezvous in Higher Dimensions 
653 |a Operations research 
653 |a Calculus of Variations and Optimization 
653 |a Game Theory 
653 |a Probability Theory 
653 |a Game theory 
653 |a Quantitative Economics 
653 |a Econometrics 
653 |a Mathematical optimization 
653 |a Operations Research and Decision Theory 
653 |a Calculus of variations 
653 |a Probabilities 
700 1 |a Gal, Shmuel  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a International Series in Operations Research & Management Science 
028 5 0 |a 10.1007/b100809 
856 4 0 |u https://doi.org/10.1007/b100809?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 515.64 
082 0 |a 519.6 
520 |a Search Theory is one of the original disciplines within the field of Operations Research. It deals with the problem faced by a Searcher who wishes to minimize the time required to find a hidden object, or “target. ” The Searcher chooses a path in the “search space” and finds the target when he is sufficiently close to it. Traditionally, the target is assumed to have no motives of its own regarding when it is found; it is simply stationary and hidden according to a known distribution (e. g. , oil), or its motion is determined stochastically by known rules (e. g. , a fox in a forest). The problems dealt with in this book assume, on the contrary, that the “target” is an independent player of equal status to the Searcher, who cares about when he is found. We consider two possible motives of the target, and divide the book accordingly. Book I considers the zero-sum game that results when the target (here called the Hider) does not want to be found. Such problems have been called Search Games (with the “ze- sum” qualifier understood). Book II considers the opposite motive of the target, namely, that he wants to be found. In this case the Searcher and the Hider can be thought of as a team of agents (simply called Player I and Player II) with identical aims, and the coordination problem they jointly face is called the Rendezvous Search Problem