Search Games
Published on 27. November 1980
215 pages
978-0-08-095657-2 (ISBN)
Description
Search Games
More details
Other editions
Additional editions
Content
- Front Cover
- SEARCH GAMES
- Copyright Page
- Contents
- Preface
- Acknowledgments
- Frequently Used Notations
- Introduction
- PART I: SEARCH GAMES IN COMPACT SPACES
- Chapter 1. General Framework
- Chapter 2. Search For an Immobile Hider
- 2.1 General Results
- 2.2 Search in a Graph
- 2.3 Search on a Tree
- 2.4 The Case of an Odd Number of Arcs Connecting Two Points
- 2.5 Search in a Multidimensional Region
- 2.6 Nonhomogeneous Search Spaces
- Chapter 3. Search for a Mobile Hider
- 3.1 General Framework
- 3.2 Search on k Arcs
- 3.3 Search on a Circle
- 3.4 An Open Problem
- Chapter 4. Mobile Hider in a Multidimensional Region
- 4.1 General Description
- 4.2 Strategy of the Searcher
- 4.3 Strategy of the Hider
- 4.4 Extensions of the Previous Results
- 4.5 A General Cost Function
- 4.6 Search for an Infiltrator
- PART II: SEARCH GAMES IN UNBOUNDED DOMAINS
- Chapter 5. General Framework
- 5.1 One-Dimensional Search Games
- 5.2 Multidimensional Search Games
- Chapter 6. On the Optimality of the Exponential Functions for Some Minimax Problems
- 6.1 Introduction
- 6.2 Required Properties of F for the Discrete Case
- 6.3 Discrete Minimax Theorems
- 6.4 Minimax Theorems for the Continuous Case
- 6.5 Uniqueness of the Minimax Strategy
- Chapter 7. Search on the Infinite Line
- 7.1 Introduction
- 7.2 The Minimax Search Trajectory
- 7.3 Optimal Strategies
- 7.4 Another Approach to the Search on the Line
- 7.5 Search for a Moving Hider
- 7.6 Search with Probability of Detection Less Than 1
- Chapter 8. Application of the Minimax Theorems to Some Other Search Problems
- 8.1 Search on M Rays
- 8.2 Search for a Point in the Plane
- 8.3 "Swimming in a Fog" Problems
- Appendixes
- Appendix 1 On the Existence of a Value for Search Games
- Appendix 2 Theorems about the Attainment of Exponential Functions
- Appendix 3 Discrete Search Games
- Appendix 4 Some Basic Notions of the Theory of Games
- References
- Index
