Skip to content
Open global navigation

Cambridge University Press

AcademicLocation selectorSearch toggleMain navigation toggle
Cart
Register Sign in Wishlist

Security and Game Theory
Algorithms, Deployed Systems, Lessons Learned

$89.99

Erroll Southers, Joe DiRenzo III, Erik Jensen, Fred Bertsch, James Pita, Manish Jain, Craig Western, Praveen Paruchuri, Janusz Marecki, Milind Tambe, Fernando Ordonez, Sarit Kraus, Jason Tsai, Shyamsunder Rathi, Christopher Kiekintveld, Shane Cullen, Erin Steigerwald, Jonathan Pearce, Erim Kardes, Romi Magori-Cohen, Zhengyu Yin, Dmytro Korzhyk, Vincent Conitzer, Matthew E. Taylor
View all contributors
  • Date Published: December 2011
  • availability: In stock
  • format: Hardback
  • isbn: 9781107096424

$89.99
Hardback

Add to cart Add to wishlist

Other available formats:
eBook


Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact collegesales@cambridge.org providing details of the course you are teaching.

Description
Product filter button
Description
Contents
Resources
About the Authors
  • Global threats of terrorism, drug-smuggling, and other crimes have led to a significant increase in research on game theory for security. Game theory provides a sound mathematical approach to deploy limited security resources to maximize their effectiveness. A typical approach is to randomize security schedules to avoid predictability, with the randomization using artificial intelligence techniques to take into account the importance of different targets and potential adversary reactions. This book distills the forefront of this research to provide the first and only study of long-term deployed applications of game theory for security for key organizations such as the Los Angeles International Airport police and the U.S. Federal Air Marshals Service. The author and his research group draw from their extensive experience working with security officials to intelligently allocate limited security resources to protect targets, outlining the applications of these algorithms in research and the real world. The book also includes professional perspectives from security experts Erroll G. Southers; Lieutenant Commander Joe DiRenzo III, U.S. Coast Guard; Lieutenant Commander Ben Maule, U.S. Coast Guard; Erik Jensen, U.S. Coast Guard; and Lieutenant Fred S. Bertsch IV, U.S. Coast Guard.

    • Presents a practical application of novel artificial intelligence algorithms for security
    • Shows the deployment of algorithms for security, for high profile sites
    • Features chapters by key security officials
    Read more

    Reviews & endorsements

    Pre-Publication Review:
    "This exciting book brings together key papers describing important algorithmic advances in computational game theory and the deployed systems for aviation and transportation security that they have enabled. Milind Tambe has been at the forefront of efforts to bring advances in artificial intelligence research to bear on important national security challenges. The lucid presentations he and his co-authors provide of a family of efficient algorithms, which deal with increasingly more complex types of security situations, provide a wonderful and accessible introduction to anyone interested in this important area of research and technology development."
    Barbara J. Grosz, Harvard University

    Pre-Publication Review:
    "Preventing terrorism is one of the chief challenges facing governments and security organizations across the globe today. The domain of security games provides a reasoned and rational basis on which such organizations can make complex and sensitive decisions, for example about how to allocate scarce security resources most effectively. The present volume presents a comprehensive survey of the state of the art in the theory and practice of security games, including impressive real-world case studies of deployed systems and fascinating perspectives from many of those charged with the task of ensuring our personal safety. It is essential reading for those who want to understand how game theory can be applied to real-world problems of the most challenging kind."
    Michael Wooldridge, University of Liverpool

    Pre-Publication Review:
    "Professor Tambe and his team have pioneered the development and practical use of modern game-solving techniques for security games. This is an exceptionally good example of game theory truly getting used in practice. Here, computational game solving is being used in the large scale on a daily basis. A wonderful contribution!"
    Tuomas Sandholm, Carnegie Mellon University

    Pre-Publication Review:
    "Although it has long been understood that attack–defense scenarios can be modeled mathematically using game theory, until recently this framework has been employed mainly for analysis of stylized models, yielding useful insights but not detailed solutions for specific security problems. Milind Tambe and his colleagues have demonstrated that game-theoretic reasoning can be deployed by real security organizations for practical, operational decision making. This collection of case studies and explanations of the algorithmic innovations that made them possible will be an invaluable resource for researchers as well as security professionals seeking to allocate security resources according to explicit threat models and strategic principles."
    Michael P. Wellman, University of Michigan

    Pre-Publication Review:
    "Connecting to deep scientific ideas, Professor Tambe and his team have impacted the way physical infrastructure is being safeguarded in the United States. This book is required reading for those interested in bridging the gap between theory and the real world."
    Yoav Shoham, Stanford University

    "... a truly interesting read."
    Charles K. Davis, Computing Reviews

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: December 2011
    • format: Hardback
    • isbn: 9781107096424
    • length: 334 pages
    • dimensions: 235 x 158 x 22 mm
    • weight: 0.57kg
    • contains: 55 b/w illus. 27 tables
    • availability: In stock
  • Table of Contents

    1. Introduction
    Part I. Security Experts' Perspective:
    2. LAX – terror target: the history, the reason, the countermeasure Erroll Southers
    3. Maritime transportation system security and the use of game theory: a perfect match to address operational and tactical concerns Joe DiRenzo III, Erik Jensen and Fred Bertsch
    Part II. Deployed Applications:
    4. Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport James Pita, Manish Jain, Craig Western, Praveen Paruchuri, Janusz Marecki, Milind Tambe, Fernando Ordonez and Sarit Kraus
    5. IRIS: a tool for strategic security allocation in transportation networks Jason Tsai, Shyamsunder Rathi, Christopher Kiekintveld, Milind Tambe and Fernando Ordonez
    6. GUARDS – game theoretic security allocation on a national scale James Pita, Christopher Kiekintveld, Milind Tambe, Shane Cullen and Erin Steigerwald
    Part III. Efficient Algorithms for Massive Security Games:
    7. Coordinating randomized policies for increasing security of agent systems Praveen Paruchuri, Jonathan Pearce, Janusz Marecki, Milind Tambe, Fernando Ordonez and Sarit Kraus
    8. Computing optimal randomized resource allocations for massive security games Christopher Kiekintveld, James Pita, Manish Jain, Jason Tsai, Milind Tambe and Fernando Ordonez
    9. Security games with arbitrary schedules: a branch and price approach Manish Jain, Christopher Kiekintveld, Erim Kardes, Fernando Ordonez and Milind Tambe
    Part IV. Future Research:
    10. Effective solutions for real-world Stackelberg games: when agents must deal with human uncertainties James Pita, Manish Jain, Milind Tambe, Fernando Ordonez, Sarit Kraus and Romi Magori-Cohen
    11. Robust Bayesian methods for Stackelberg security games Christopher Kiekintveld, Janusz Marecki and Milind Tambe
    12. Stackelberg vs. Nash in security games: interchangeability, equivalence, and uniqueness Zhengyu Yin, Dmytro Korzhyk, Christopher Kiekintveld, Vincent Conitzer and Milind Tambe
    13. Evaluating deployed decision support systems for security: challenges, arguments, and approaches Matthew E. Taylor, Christopher Kiekintveld and Milind Tambe.

  • Author

    Milind Tambe, University of Southern California

    Contributors

    Erroll Southers, Joe DiRenzo III, Erik Jensen, Fred Bertsch, James Pita, Manish Jain, Craig Western, Praveen Paruchuri, Janusz Marecki, Milind Tambe, Fernando Ordonez, Sarit Kraus, Jason Tsai, Shyamsunder Rathi, Christopher Kiekintveld, Shane Cullen, Erin Steigerwald, Jonathan Pearce, Erim Kardes, Romi Magori-Cohen, Zhengyu Yin, Dmytro Korzhyk, Vincent Conitzer, Matthew E. Taylor

Sign In

Please sign in to access your account

Cancel

Not already registered? Create an account now. ×

You are now leaving the Cambridge University Press website, your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Find content that relates to you

© Cambridge University Press 2014

Back to top

Are you sure you want to delete your account?

This cannot be undone.

Cancel Delete

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×