Limit search to available items
Book Cover
E-book

Title Search theory : a game theoretic perspective / Steve Alpern, Robbert Fokkink, Leszek Gąsieniec, Roy Lindelauf, V.S. Subrahmanian, editors
Published New York, NY : Springer, [2013]

Copies

Description 1 online resource (viii, 303 pages) : illustrations
Contents Search Games. Search Games: A Review / Shmuel Gal -- Search Games for an Immobile Hider / Thomas Lidbetter -- Tools to Manage Search Games on Lattices / Noemí Zoroa, María-José Fernández-Sáez, Procopio Zoroa -- Network Coloring and Colored Coin Games / Christos Pelekis, Moritz Schauer -- Open Problems on Search Games / Robbert Fokkink, Leonhard Geupel, Kensaku Kikuta -- Geometric Games. Some Cinderella Ruckle Type Games / Vic Baston -- The Cardinality of the Sets Involved in Lattice Games / Noemí Zoroa, María-José Fernández-Sáez, Procopio Zoroa -- Effective Search for a Naval Mine with Application to Distributed Failure Detection / Jun Kiniwa, Kensaku Kikuta, Toshio Hamada -- The Value of the Two Cable Ambush Game / Vic Baston, Ian Woodward -- How to Poison Your Mother-in-Law, and Other Caching Problems / Robbert Fokkink, Joram op den Kelder, Christos Pelekis -- Rendezvous. Rendezvous Problem / Leszek Gąsieniec -- Deterministic Symmetric Rendezvous in Arbitrary Graphs: Overcoming Anonymity, Failures and Uncertainty / Jérémie Chalopin, Shantanu Das, Peter Widmayer -- Gathering Asynchronous and Oblivious Robots on Basic Graph Topologies Under the Look-Compute-Move Model / Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra -- Ten Open Problems in Rendezvous Search / Steve Alpern -- Search in Biology. Interactions Between Searching Predators and Hidden Prey / Mark Broom -- A Discrete Search-Ambush Game with a Silent Predator / Robert Arculus -- A Model of Partnership Formation with Friction and Multiple Criteria / Stephen Kinsella, David M. Ramsey -- Applications of Search in Biology: Some Open Problems / Jon Pitchford
Summary Search games and rendezvous problems have received growing attention in computer science within the past few years. Rendezvous problems emerge naturally, for instance, to optimize performance and convergence of mobile robots. This gives a new algorithmic point of view to the theory. Furthermore, modern topics such as the spreading of gossip or disease in social networks have lead to new challenging problems in search and rendezvous. Search Theory: A Game Theoretic Perspective introduces the first integrated approach to Search and Rendezvous from the perspectives of biologists, computer scientists and mathematicians. This contributed volume covers a wide range of topics including rendezvous problems and solutions, rendezvous on graphs, search games on biology, mobility in governed social networks, search and security, and more. Most chapters also include case studies or a survey, in addition to a chapter on the future direction of Search and Rendezvous research. This book targets researchers and practitioners working in computer science, mathematics and biology as a reference book. Advanced level students focused on these fields will also find this book valuable as a secondary text book or reference
Analysis Computer science
Artificial intelligence
Mathematics
Math Applications in Computer Science
Game Theory, Economics, Social and Behav. Sciences
Mathematical and Computational Biology
Mathematics in the Humanities and Social Sciences
Bibliography Includes bibliographical references
In Springer eBooks
Subject Search theory -- Congresses
Game theory -- Congresses
Game theory.
Artificial intelligence.
Mathematics.
Game Theory
Electronic Data Processing
Artificial Intelligence
Mathematics
data processing.
computer science.
artificial intelligence.
mathematics.
applied mathematics.
SCIENCE -- System Theory.
TECHNOLOGY & ENGINEERING -- Operations Research.
Game theory
Search theory
Genre/Form proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Alpern, Steve, editor
Fokkink, Robbert, editor
Gąsieniec, Leszek, editor
Lindelauf, Roy, editor
Subrahmanian, V. S., editor
LC no. 2013936724
ISBN 9781461468257
1461468256