Search games / Shmuel Gal.

Format:

Book

Author/Creator:

Gal, Shemuʼel.

Series:

Mathematics in science and engineering ; v. 149.

Mathematics in science and engineering ; v. 149

Language:

English

Subjects (All):

Search theory.

Game theory.

Physical Description:

1 online resource (231 p.)

Place of Publication:

New York : Academic Press, 1980.

Language Note:

English

Summary:

Search games

Contents:

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 Region4.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 Case6.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 FunctionsAppendix 3 Discrete Search Games; Appendix 4 Some Basic Notions of the Theory of Games; References; Index

Notes:

Description based upon print version of record.

Includes bibliographical references (p. 209-213) and index.

ISBN:

1-282-29017-7

9786612290176

0-08-095657-2

OCLC:

316568492