Search Theory

Table of contents

1. Cover
2. Half Title
3. Series
4. Title
5. Copyright
6. Preface
7. Contents
8. Contributors
9. 1. Search Theory
   1. 1. Introduction
   2. 2. Review of Search Theory Literature
   3. 3. Solution to an Optimal Search Problem
   4. References
10. 2. A Review of Results in Optimal Search for Moving Targets
    1. 1. Introduction
    2. 2. One-Sided Search for a Stationary Target
    3. 3. Optimal Search Density for a Moving Target
    4. 4. Optimal Searcher Path for a Moving Target
    5. References
11. 3. Continuous Search Games
    1. 1. Introduction
    2. 2. Search in a Graph
    3. 3. Search in Multidimensional Regions
    4. 4. Search in Unbounded Domains
    5. References
12. 4. Search Theory: A Differential Equations Approach
    1. 1. The Search Problem and Its Components
    2. 2. The Differential Equations of Search Theory
    3. 3. Solution of the Search Equations
    4. 4. Rays in Optimal Search: Effort Allocation
    5. 5. Rays in Optimal Search: Search Path Calculations
    6. 6. Conclusions
    7. References
13. 5. Search Plans Generated by Billiards
    1. 1. Introduction
    2. 2. Search Games for Immobile and Movable Targets in Various Domains
    3. 3. Systematic Search Plans Defined by Dynamical Systems and Analysis of Linear Motions on Tori and Billiard Strategies in Rectangular Domains
    4. 4. Randomized Search Plan for Two-Dimensional Domains
    5. Figures
    6. References
14. 6. Uniformly Ergodic Search in a Disk
    1. 1. Introduction
    2. 2. Description of the Search Plan
    3. 3. Statement of Principal Results
    4. 4. Proof of Uniform Distribution of Γ
    5. 5. Some Asymptotics for Tε (Q) as ε → 0
    6. 6. Mobile Targets
    7. References
15. Index