Search theory: A game theoretic perspective

Steve Alpern, Robbert Fokkink, Leszek Gasieniec, Roy Lindelauf, V. S. Subrahmanian

Research output: Book/ReportBook

25 Scopus citations

Abstract

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.

Original languageEnglish (US)
PublisherSpringer New York
Number of pages303
Volume9781461468257
ISBN (Electronic)9781461468257
ISBN (Print)1461468248, 9781461468240
DOIs
StatePublished - Jul 1 2013
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Search theory: A game theoretic perspective'. Together they form a unique fingerprint.

  • Cite this

    Alpern, S., Fokkink, R., Gasieniec, L., Lindelauf, R., & Subrahmanian, V. S. (2013). Search theory: A game theoretic perspective. Springer New York. https://doi.org/10.1007/978-1-4614-6825-7