Book 2013

Search Theory

A Game Theoretic Perspective

ISBN: 978-1-4614-6824-0 (Print) 978-1-4614-6825-7 (Online)

Table of contents (18 chapters)

  1. Front Matter

    Pages i-viii

  2. Search Games

    1. Front Matter

      Pages 1-1

    2. No Access

      Chapter

      Pages 3-15

      Search Games: A Review

    3. No Access

      Chapter

      Pages 17-27

      Search Games for an Immobile Hider

    4. No Access

      Chapter

      Pages 29-58

      Tools to Manage Search Games on Lattices

    5. No Access

      Chapter

      Pages 59-73

      Network Coloring and Colored Coin Games

    6. No Access

      Chapter

      Pages 75-81

      Open Problems on Search Games

  3. Geometric Games

    1. Front Matter

      Pages 83-83

    2. No Access

      Chapter

      Pages 85-103

      Some Cinderella Ruckle Type Games

    3. No Access

      Chapter

      Pages 105-118

      The Cardinality of the Sets Involved in Lattice Games

    4. No Access

      Chapter

      Pages 119-133

      Effective Search for a Naval Mine with Application to Distributed Failure Detection

    5. No Access

      Chapter

      Pages 135-154

      The Value of the Two Cable Ambush Game

    6. No Access

      Chapter

      Pages 155-163

      How to Poison Your Mother-in-Law, and Other Caching Problems

  4. Rendezvous

    1. Front Matter

      Pages 165-165

    2. No Access

      Chapter

      Pages 167-174

      Rendezvous Problem

    3. No Access

      Chapter

      Pages 175-195

      Deterministic Symmetric Rendezvous in Arbitrary Graphs: Overcoming Anonymity, Failures and Uncertainty

    4. No Access

      Chapter

      Pages 197-222

      Gathering Asynchronous and Oblivious Robots on Basic Graph Topologies Under the Look-Compute-Move Model

    5. No Access

      Chapter

      Pages 223-230

      Ten Open Problems in Rendezvous Search

  5. Search in Biology

    1. Front Matter

      Pages 231-231

    2. No Access

      Chapter

      Pages 233-248

      Interactions Between Searching Predators and Hidden Prey

    3. No Access

      Chapter

      Pages 249-266

      A Discrete Search-Ambush Game with a Silent Predator

    4. No Access

      Chapter

      Pages 267-293

      A Model of Partnership Formation with Friction and Multiple Criteria

    5. No Access

      Chapter

      Pages 295-303

      Applications of Search in Biology: Some Open Problems