Search Theory

A Game Theoretic Perspective

Editors: Alpern, S., Fokkink, R., Gąsieniec, L.A., Lindelauf, R., Subrahmanian, V.S. (Eds.)

  • The first book focusing on search and rendezvous that will appeal to the computer science, mathematics and biology communities as well as non-experts
  • Most chapters include case studies or surveys
  • Includes a chapter on mobility in governed social networks
see more benefits

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-1-4614-6825-7
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $129.00
price for USA
  • ISBN 978-1-4614-6824-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA
  • ISBN 978-1-4939-0067-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (18 chapters)

  • Search Games: A Review

    Gal, Shmuel

    Pages 3-15

  • Search Games for an Immobile Hider

    Lidbetter, Thomas

    Pages 17-27

  • Tools to Manage Search Games on Lattices

    Zoroa, Noemí (et al.)

    Pages 29-58

  • Network Coloring and Colored Coin Games

    Pelekis, Christos (et al.)

    Pages 59-73

  • Open Problems on Search Games

    Fokkink, Robbert (et al.)

    Pages 75-81

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-1-4614-6825-7
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $129.00
price for USA
  • ISBN 978-1-4614-6824-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA
  • ISBN 978-1-4939-0067-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Search Theory
Book Subtitle
A Game Theoretic Perspective
Editors
  • Steve Alpern
  • Robbert Fokkink
  • Leszek Antoni Gąsieniec
  • Roy Lindelauf
  • V.S. Subrahmanian
Copyright
2013
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4614-6825-7
DOI
10.1007/978-1-4614-6825-7
Hardcover ISBN
978-1-4614-6824-0
Softcover ISBN
978-1-4939-0067-1
Edition Number
1
Number of Pages
VIII, 303
Topics