Book contents
- Improving Homeland Security Decisions
- Improving Homeland Security Decisions
- Copyright page
- Contents
- Contributors
- 1 Improving Homeland Security Decisions
- 2 Probabilistic Risk Analysis and Terrorism Risk
- 3 Integrating Stakeholder Values into Strategic Planning through Comparative Risk Analysis
- 4 Validating Terrorism Risk Assessment Models – Lessons Learned from 11 Models
- 5 Coping with Uncertainty in Adversarial Risk Analysis
- 6 A Risk and Economic Analysis of Dirty Bomb Attacks on the Ports of Los Angeles and Long Beach
- 7 Regional Transportation and Supply Chain Modeling for Large-Scale Emergencies
- 8 Economic Consequences of Terrorism and Natural Disasters: The Computable General Equilibrium Approach
- 9 Economic Resilience to Terrorism and Natural Hazards
- 10 The Temporal Regional Economic Impacts of a Hurricane Disaster on Oil Refinery Operations: A FlexNIEMO Approach
- 11 Risk-Informed Benefit-Cost Analysis
- 12 Enhancing Post-disaster Economic Resilience: Public-Private Partnership for Insuring Terrorism
- 13 Economic Impacts of Changes in Wait Times at U.S. Ports of Entry
- 14 Organizational Decision Processes
- 15 A Value Model for Evaluating Homeland Security Decisions
- 16 Identifying, Structuring, and Comparing the Objectives of Al Qaeda and ISIL
- 17 Multi-objective Decision Making: Expected Utility vs. Some Widely Used (and Flawed) Methods
- 18 Achieving Multiple Objectives with Limited Resources: Using Utility Theory and Control Theory
- 19 Defender-Attacker Decision Tree Analysis to Combat Terrorism
- 20 Decision Making for Bioterror Preparedness: Examples from Smallpox Vaccination Policy
- 21 Stackelberg Security Games (SSG) Basics and Application Overview
- 22 Basic Solution Concepts and Algorithms for Stackelberg Security Games
- 23 Mixed-Integer Optimization Methods for Solving Stackelberg Security Games
- 24 Methods for Addressing the Unpredictable Real-World Element in Security
- 25 Learning to Play Stackelberg Security Games
- 26 Evaluating Deployed Decision Support Systems for Security: Challenges, Analysis, and Approaches
- 27 Homeland Security Resource Allocation Games: Considering Partially Strategic Attackers and Equity
- 28 Decision Analysis by Proxy for Adaptive Adversaries
- 29 Asymmetric Prescriptive/Descriptive Game Theory for Counterterrorism
- 30 Near-Misses and Decision Making Under Uncertainty in the Context of Cybersecurity
- Index
- References
23 - Mixed-Integer Optimization Methods for Solving Stackelberg Security Games
Published online by Cambridge University Press: 13 December 2017
Book contents
- Improving Homeland Security Decisions
- Improving Homeland Security Decisions
- Copyright page
- Contents
- Contributors
- 1 Improving Homeland Security Decisions
- 2 Probabilistic Risk Analysis and Terrorism Risk
- 3 Integrating Stakeholder Values into Strategic Planning through Comparative Risk Analysis
- 4 Validating Terrorism Risk Assessment Models – Lessons Learned from 11 Models
- 5 Coping with Uncertainty in Adversarial Risk Analysis
- 6 A Risk and Economic Analysis of Dirty Bomb Attacks on the Ports of Los Angeles and Long Beach
- 7 Regional Transportation and Supply Chain Modeling for Large-Scale Emergencies
- 8 Economic Consequences of Terrorism and Natural Disasters: The Computable General Equilibrium Approach
- 9 Economic Resilience to Terrorism and Natural Hazards
- 10 The Temporal Regional Economic Impacts of a Hurricane Disaster on Oil Refinery Operations: A FlexNIEMO Approach
- 11 Risk-Informed Benefit-Cost Analysis
- 12 Enhancing Post-disaster Economic Resilience: Public-Private Partnership for Insuring Terrorism
- 13 Economic Impacts of Changes in Wait Times at U.S. Ports of Entry
- 14 Organizational Decision Processes
- 15 A Value Model for Evaluating Homeland Security Decisions
- 16 Identifying, Structuring, and Comparing the Objectives of Al Qaeda and ISIL
- 17 Multi-objective Decision Making: Expected Utility vs. Some Widely Used (and Flawed) Methods
- 18 Achieving Multiple Objectives with Limited Resources: Using Utility Theory and Control Theory
- 19 Defender-Attacker Decision Tree Analysis to Combat Terrorism
- 20 Decision Making for Bioterror Preparedness: Examples from Smallpox Vaccination Policy
- 21 Stackelberg Security Games (SSG) Basics and Application Overview
- 22 Basic Solution Concepts and Algorithms for Stackelberg Security Games
- 23 Mixed-Integer Optimization Methods for Solving Stackelberg Security Games
- 24 Methods for Addressing the Unpredictable Real-World Element in Security
- 25 Learning to Play Stackelberg Security Games
- 26 Evaluating Deployed Decision Support Systems for Security: Challenges, Analysis, and Approaches
- 27 Homeland Security Resource Allocation Games: Considering Partially Strategic Attackers and Equity
- 28 Decision Analysis by Proxy for Adaptive Adversaries
- 29 Asymmetric Prescriptive/Descriptive Game Theory for Counterterrorism
- 30 Near-Misses and Decision Making Under Uncertainty in the Context of Cybersecurity
- Index
- References
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Improving Homeland Security Decisions , pp. 538 - 573Publisher: Cambridge University PressPrint publication year: 2017
References
Alpern, S., Morton, A., & Papadaki, K. (2011). Patrolling games. Operations Research, 59, 1246–1257.Google Scholar
Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W., & Vance, P. H. (1998). Branch-and-price: Column generation for solving huge integer programs. Operations Research, 46(3), 316–329.Google Scholar
Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization, volume 6. Belmont, MA: Athena Scientific.Google Scholar
Brown, M., Haskell, W. B., & Tambe, M. (2014). Addressing scalability and robustness in security games with multiple boundedly rational adversaries. In Decision and Game Theory for Security (pp. 23–42). Springer.Google Scholar
Casorrán-Amilburu, C., Fortz, B., Labbé, M., & Ordóñez, F. (2015). Novel formulations for Stackelberg security games. Technical report, Départment d’Informatique, Université Libre de Bruxelles.Google Scholar
de Farias, D. P., & Van Roy, B. (2014, August). On constraint sampling in the linear programming approach to approximate dynamic programming. Mathematics of Operations Research, 29(3), 462–478.Google Scholar
Hochbaum, D. S., Lyu, C., & Ordóñez, F. (2014). Security routing games with multivehicle Chinese postman problem. Networks, 64(3), 181–191.Google Scholar
Jain, M., Conitzer, V., & Tambe, M. (2013). Security scheduling for real-world networks. In International Conference on Autonomous Agents and Multiagent Systems (AAMAS).Google Scholar
Jain, M., Kardes, E., Kiekintveld, C., Ordónez, F., & Tambe, M. (2010). Security games with arbitrary schedules: A branch and price approach. AAAI.Google Scholar
Jain, M., Korzhyk, D., Vanek, O., Conitzer, V., Pechoucek, M., & Tambe, M. (2011). A double oracle algorithm for zero-sum security games on graphs. In International Conference on Autonomous Agents and Multiagent Systems (AAMAS).Google Scholar
Jain, M., Tsai, J., Pita, J., Kiekintveld, C., Rathi, S., Ordóñez, F., & Tambe., M. (2010). Software assistants for randomized patrol planning for the LAX airport police and the federal air marshals service. Interfaces, 40(4), 267–290.CrossRefGoogle Scholar
Kiekintveld, C., Jain, M., Tsai, J., Pita, J., Ordóñez, F., & Tambe, M. (2009). Computing optimal randomized resource allocations for massive security games. In Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1 (pp. 689–696). International Foundation for Autonomous Agents and Multiagent Systems.Google Scholar
Kortanek, K., & No, H. (1993). A central cutting plane algorithm for convex semi-infinite programming problems. SIAM Journal on Optimization, 3(4), 901–918.Google Scholar
Lagos, F., Ordóñez, F., & Labbé, M. (2015). Column generation for a strong formulation of Stackelberg games. In AAAI 2015 Spring Symposium Series.Google Scholar
Paruchuri, P., Pearce, J., Marecki, J., Tambe, M., Ordóñez, F., & Kraus, S. (2008). Playing games for security: An efficient exact algorithm for solving Bayesian games. In Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems.Google Scholar
Ruszczynski, , A. (2006). Nonlinear optimization. Princeton, NJ: Princeton University Press.Google Scholar
Shieh, E., An, B., Yang, R., Tambe, M., Baldwin, C., DiRenzo, J., Maule, B., & Meyer, G. (2012). PROTECT: An application of computational game theory for the security of the ports of the United States. In Conference on Artificial Intelligence (AAAI) – Spotlight Track.Google Scholar
Spencer, , T. (2013). A heuristic algorithm for a Stackelberg security game on a network. Master’s thesis, Universidad de Chile.Google Scholar
Yang, R., Jiang, A. X., Tambe, M., & Ordóñez, F. (2013). Scaling-up security games with boundedly rational adversaries: A cutting-plane approach. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (pp. 404–410). AAAI Press.Google Scholar
Yang, R., Kiekintveld, C., Ordóñez, F., Tambe, M., & John, R. (2013). Improving resource allocation strategies against human adversaries in security games: An extended study. Artificial Intelligence Journal (AIJ), 195, 440–469.CrossRefGoogle Scholar
Yin, Z., Jain, M., Tambe, M., & Ordóñez, F. (2011). Risk-averse strategies for security games with execution and observational uncertainty. In Conference on Artificial Intelligence (AAAI).Google Scholar