Skip to main content
SpringerLink
Log in
Book cover

The Theory of Search Games and Rendezvous

  • Book
  • © 2003

Overview

Authors:
  1. Steve Alpern

    1. London School of Economics, UK

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Shmuel Gal

    1. University of Haifa, Israel

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: International Series in Operations Research & Management Science (ISOR, volume 55)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Search Games

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Introduction to Search Games

      Pages 3-6

  3. Search Games in Compact Spaces

    1. Front Matter

      Pages 7-7
      Download chapter PDF

    2. General Framework

      Pages 9-12

    3. Search for an Immobile Hider

      Pages 13-43

    4. Search for a Mobile Hider

      Pages 45-77

    5. Miscellaneous Search Games

      Pages 79-97

  4. Search Games in Unbounded Domains

    1. Front Matter

      Pages 99-99
      Download chapter PDF

    2. General Framework

      Pages 101-105

    3. On Minimax Properties of Geometric Trajectories

      Pages 107-122

    4. Search on the Infinite Line

      Pages 123-144

    5. Star and Plan Search

      Pages 145-162

  5. Rendezvous Search

    1. Front Matter

      Pages 163-163
      Download chapter PDF

    2. Introduction to Rendezvous Search

      Pages 165-172

    3. Elementary Results and Examples

      Pages 173-178

  6. Rendezvous Search on Compact Spaces

    1. Front Matter

      Pages 179-179
      Download chapter PDF

    2. Rendezvous Values of a Compact Symmetric Region

      Pages 181-189

    3. Rendezvous on Labeled Networks

      Pages 191-205

    4. Asymmetric Rendezvous on an Unlabeled Circle

      Pages 207-221
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • London School of Economics, UK

    Steve Alpern

  • University of Haifa, Israel

    Shmuel Gal

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation