附註:Includes bibliographical references (pages 303-315) and index.
Introduction to Search Games -- General Framework -- Search for an Immobile Hider -- Search for a Mobile Hider -- Miscellaneous Search Games -- General Framework -- On Minimax Properties of Geometric Trajectories -- Search on the Infinite Line -- Star and Plan Search -- Introduction to Rendezvous Search -- Elementary Results and Examples -- Rendezvous Values of a Compact Symmetric Region -- Rendezvous on Labeled Networks -- Asymmetric Rendezvous on an Unlabeled Circle -- Rendezvous on a Graph -- Asymmetric Rendezvous on the Line (ARPL) -- Other Rendezvous Problems on the Line -- Rendezvous in Higher Dimensions.
摘要:The Theory of Search Games and Rendezvous widens the dimensions to the classical problem with the addition of an independent player of equal status to the searcher, who cares about being found or not being found. These multiple motives of searcher and hider are analytically and mathematically considered in the book's two foci: Search Games (Book I) and Rendezvous Theory (Book II). Shmuel Gal's work on Search Games (Gal, 1980) stimulated considerable research in a variety of fields including Computer Science, Engineering, Biology, and Economics. Steve Alpern's original formulation of the rendezvous search problem in 1976 and his formalization of the continuous version (Alpern, 1995) have led to much research in rendezvous theory in the past few years. New material is covered in both Search Games (Book I) and Rendezvous Theory (Book II). The book examines a whole variety of new configurations of theory and problems that arise from these two aspects of the analysis - resulting in a penetrating state-of-the-art treatment of this highly useful mathematical, analytical tool.
