Search Theory is one of the classic methodological disciplines in operations research and applied mathematics. It deals with the problem faced by a searcher who wishes to minimize the time required to find a hidden object. Traditionally, the target of the search is assigned to have no motives of its own and is either stationary (for example, oil, network problems, and so on) or its motion is determined stochastically by known rules (financial markets, scheduling, genetics, and so on). This text 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 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. New material is covered in both Search Games (Book I) and Rendezvous Theory (Book II). The book examines a whole variety of 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 and analytical tool.
Les mer
Book I considers the zero-sum game that results when the target (here called the Hider) does not want to be found. In this case the Searcher and the Hider can be thought of as a team of agents (simply called Player I and Player II) with identical aims, and the coordination problem they jointly face is called the Rendezvous Search Problem.
Les mer
GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com
Les mer

Produktdetaljer

ISBN
9780792374688
Publisert
2002-12-31
Utgiver
Kluwer Academic Publishers
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, UU, UP, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet
Antall sider
15