Security and Game Theory

'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 '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 '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 '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 '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 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