Approximation Methods for Infinite Bayesian Stackelberg Games: Modeling Distributional Payoff Uncertainty
- 12 December 2011
- book chapter
- Published by Cambridge University Press (CUP)
- p. 213-232
Abstract
Introduction Stackelberg games are increasingly important for informing real-world decision making, including a growing body of work that applies these techniques in security domains such as critical infrastructure protection (Bier, 2007; Sandler and D. G. A. M., 2003), computer networks (Alpcan and Basar, 2003; Nguyen and Basar 2009), and robot patrolling strategies (Agmon et al., 2009; Basilico, Gatti, and Amigoni, 2009; Gatti, 2008). Two software systems that use this type of game modeling are in use by the the Los Angeles International Airport (LAX) (Pita et al., 2008) and the Federal Air Marshals Service (FAMS) (Tsai et al., 2009) to assist with resource allocation decision. A key issue that has arisen in these applications is whether the models can accurately represent the uncertainty that domain experts have about the inputs used to construct the game models, including the preferences and capabilities of terrorist adversaries. To apply game-theoretic reasoning, the first step in the analysis is to construct a precise game model. The typical approach (e.g., in the LAX and FAMS applications) is to construct a model using a combination of the available data and expert opinions. Unfortunately, the data is often limited or imprecise, especially in regard to information about the terrorist adversaries. For example, it can be difficult to predict precisely how attackers will weigh casualties, economic consequences, media exposure, and other factors when selecting targets.Keywords
This publication has 13 references indexed in Scilit:
- Effective Solutions for Real-World Stackelberg Games: When Agents Must Deal with Human Uncertainties2011
- Computing Optimal Randomized Resource Allocations for Massive Security Games2011
- IRIS – A Tool for Strategic Security Allocation in Transportation Networks2011
- Approximation of Nash equilibria in Bayesian gamesJournal of Applied Econometrics, 2008
- Choosing What to ProtectRisk Analysis, 2007
- Robust game theoryMathematical Programming, 2006
- Monte Carlo approximation in incomplete information, sequential auction gamesDecision Support Systems, 2005
- Game strategies in network securityInternational Journal of Information Security, 2005
- Auction TheoryGames and Economic Behavior, 2003
- Terrorism & Game TheorySimulation & Gaming, 2003