Abstraction Methods for Solving Graph-Based Security Games

No abstract is available for this paper.

• Publication year

  2016

• Venue

  AAMAS Workshops

• Publication date

  2016-05-09

• Fields of study

  Computer Science, Environmental Science

• Identifiers
  DOI 10.1007/978-3-319-46840-2_2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Dijkstra’s algorithm

  2018cited by this paper
• PAWS: Game Theory Based Protection Assistant for Wildlife Security

  2017cited by this paper
• Deploying PAWS: Field Optimization of the Protection Assistant for Wildlife Security

  2016cited by this paper
• Hierarchical Abstraction, Distributed Equilibrium Computation, and Post-Processing, with Application to a Champion No-Limit Texas Hold'em Agent

  2015cited by this paper
• Combining Online Learning and Equilibrium Computation in Security Games

  2015influential reference
• Tight Regret Bounds for Stochastic Combinatorial Semi-Bandits

  2015influential reference
• Making the Most of Our Regrets: Regret-Based Solutions to Handle Payoff Uncertainty and Elicitation in Green Security Games

  2015cited by this paper
• Importance Weighting Without Importance Weights: An Efficient Algorithm for Combinatorial Semi-Bandits

  2015influential reference
• "A Game of Thrones": When Human Behavior Models Compete in Repeated Stackelberg Security Games

  2015cited by this paper
• When Security Games Go Green: Designing Defender Strategies to Prevent Poaching and Illegal Fishing

  2015influential reference
• Heads-up limit hold’em poker is solved

  2015cited by this paper
• Beware the Soothsayer: From Attack Prediction Accuracy to Predictive Reliability in Security Games

  2015influential reference
• Human Adversaries in Opportunistic Crime Security Games: Evaluating Competing Bounded Rationality Models

  2015cited by this paper
• Commitment Without Regrets: Online Learning in Stackelberg Security Games

  2015influential reference
• Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains

  2014cited by this paper
• Adaptive resource allocation for wildlife protection against illegal poachers

  2014cited by this paper
• Robust Protection of Fisheries with COmPASS

  2014cited by this paper
• Online Learning Methods for Border Patrol Resource Allocation

  2014influential reference
• Potential-Aware Imperfect-Recall Abstraction with Earth Mover's Distance in Imperfect-Information Games

  2014cited by this paper
• Addressing Scalability and Robustness in Security Games with Multiple Boundedly Rational Adversaries

  2014cited by this paper
• Learning Optimal Commitment to Overcome Insecurity

  2014influential reference
• Extensive-form game abstraction with bounds

  2014cited by this paper
• An Efficient Algorithm for Learning with Semi-bandit Feedback

  2013influential reference
• Analyzing the Effectiveness of Adversary Modeling in Security Games

  2013influential reference
• Notes on : Prospect Theory : An Analysis of Decision Under Risk ( Kahneman and Tversky 1979 ) Modigliani Group :

  2012cited by this paper
• PROTECT: a deployed game theoretic system to protect the ports of the United States

  2012cited by this paper
• Lossy stochastic game abstraction with bounds

  2012cited by this paper
• Route Planning for Bicycles - Exact Constrained Shortest Paths Made Practical via Contraction Hierarchy

  2012cited by this paper
• Combinatorial Bandits

  2012influential reference
• Computing Stackelberg Equilibria in Discounted Stochastic Games

  2012cited by this paper
• TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems Using Game Theory

  2012cited by this paper
• Security Games with Limited Surveillance

  2012influential reference
• Exact Routing in Large Road Networks Using Contraction Hierarchies

  2012cited by this paper
• Approximation methods for infinite Bayesian Stackelberg games: modeling distributional payoff uncertainty

  2011influential reference
• Game theory.

  2011influential reference
• Security and Game Theory: IRIS – A Tool for Strategic Security Allocation in Transportation Networks

  2011cited by this paper
• Security and Game Theory - Algorithms, Deployed Systems, Lessons Learned

  2011influential reference
• Time-Dependent Contraction Hierarchies and Approximation

  2010cited by this paper
• IUCN Red List of Threatened Species

  2010cited by this paper
• Separating curvature and elevation: A parametric probability weighting function

  2010cited by this paper
• Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards

  2010influential reference
• Urban Security: Game-Theoretic Resource Allocation in Networked Domains

  2010cited by this paper
• Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games

  2010cited by this paper
• Robust solutions to Stackelberg games: Addressing bounded rationality and limited observations in human cognition

  2010influential reference
• Security Games with Arbitrary Schedules: A Branch and Price Approach

  2010cited by this paper
• Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshal Service

  2010influential reference
• in Transportation Science

  2009cited by this paper
• Computing optimal randomized resource allocations for massive security games

  2009cited by this paper
• Security applications: lessons of real-world deployment

  2009cited by this paper
• Playing games for security: an efficient exact algorithm for solving Bayesian Stackelberg games

  2008cited by this paper
• Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport

  2008influential reference
• Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks

  2008cited by this paper
• A heads-up no-limit Texas Hold'em poker player: discretized betting models and automatically generated equilibrium-finding programs

  2008cited by this paper
• Potential-Aware Automated Abstraction of Sequential Games, and Holistic Equilibrium Analysis of Texas Hold'em Poker

  2007cited by this paper
• Regret Minimization in Games with Incomplete Information

  2007cited by this paper
• Lossless abstraction of imperfect information games

  2007cited by this paper
• Better automated abstraction techniques for imperfect information games, with application to Texas Hold'em poker

  2007cited by this paper
• Prediction, learning, and games

  2006influential reference
• Computing the optimal strategy to commit to

  2006cited by this paper
• A Competitive Texas Hold'em Poker Player via Automated Abstraction and Real-Time Equilibrium Computation

  2006cited by this paper
• A Texas Hold'em poker player based on automated abstraction and real-time equilibrium computation

  2006cited by this paper
• Efficient algorithms for online decision problems

  2005influential reference
• Program equilibrium

  2004influential reference
• Leadership with commitment to mixed strategies

  2004cited by this paper
• Terrorism & Game Theory

  2003influential reference
• Approximating game-theoretic optimal strategies for full-scale poker

  2003cited by this paper
• Lottery Decisions and Probability Weighting Function

  2001cited by this paper
• On the shape of the probability weighting function.

  1999cited by this paper
• The Probability Weighting Function

  1998cited by this paper
• Two-Person Zero-Sum Games for Network Interdiction

  1995cited by this paper
• Implementing discrete mathematics - combinatorics and graph theory with Mathematica

  1990cited by this paper
• Theory of linear and integer programming

  1986cited by this paper
• Sequential Stackelberg equilibria in two-person games

  1985cited by this paper
• On generalized Stackelberg strategies

  1978cited by this paper
• Quantal Choice Analysis: A Survey

  1976cited by this paper
• The Distribution of the Larger Herbivores in the Queen Elizabeth National Park, Uganda

  1970cited by this paper
• Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Scaling-Up Security Games with Boundedly Rational Adversaries: A Cutting-Plane Approach

  year unknowncited by this paper

• Robust Optimization with Diffusion Models for Green Security

  2025influential citation
• Graph-Clustering Method for Construction of the Optimal Movement Trajectory under the Terrain Patrolling

  2023cites this paper
• Dynamic graph reduction optimization technique for interdiction games

  2022cites this paper
• Robust Solutions for Multi-Defender Stackelberg Security Games

  2022cites this paper
• Food web conservation vs. strategic threats: A security game approach

  2021cites this paper
• A security game approach for strategic conservation against poaching considering food web complexities

  2021cites this paper
• Multilayer network simplification: approaches, models and methods

  2020cites this paper
• Defending on networks: applying game theory to prevent illegal activities in structured security domains

  2019cites this paper
• Double-oracle sampling method for Stackelberg Equilibrium approximation in general-sum extensive-form games

  2019influential citation
• Stackelberg Equilibrium Approximation in General-Sum Extensive-Form Games with Double-Oracle Sampling Method

  2019cites this paper
• Catching Captain Jack: Efficient Time and Space Dependent Patrols to Combat Oil-Siphoning in International Waters

  2018cites this paper
• A Unified Framework for Extensive-Form Game Abstraction with Bounds

  2018cites this paper
• Stackelberg Security Games: Looking Beyond a Decade of Success

  2018cites this paper