Research map / Learning theory and algorithms / Submodular and game algorithms
On the Inducibility of Stackelberg Equilibrium for Security Games
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use ISE instead of SSE tie-breaking under resource assignment constraints | Security game in the motivating example · Motivating example | utility guarantee: -\frac{2}{3} -> -0.5 | Helped |
| Evaluate the SSE strategy by its inducible utility guarantee rather than its tie-broken SSE utility | Security game in the motivating example · Motivating example | defender utility: -\frac{1}{3} -> -\frac{2}{3} | Hurt |
| Choose ISE rather than SSE when the attacker-preferred SSE target is not inducible | Security game in Example 2 · Example 2 | utility guarantee | Helped |
| Use ISE rather than SSE | Random security-game instances · 500 instances; 200 targets, 1 resource | utility guarantee | Helped |
| Increase the number of schedules and targets covered per schedule | Random security-game instances · 100 targets, 1 resource | percentage of inducible targets | Helped |
| Compute ISE instead of SSE using the same algorithmic framework | Random security-game instances · 50–400 targets, 5 resources | computational cost | No clear effect |
Closest papers by meaning
- Safe Search for Stackelberg Equilibria in Extensive-Form Games (AAAI 2021 · similarity 0.90)
- Learning Optimal Strategies to Commit To (AAAI 2019 · similarity 0.90)
- Using Correlated Strategies for Computing Stackelberg Equilibria in Extensive-Form Games (AAAI 2016 · similarity 0.89)
- Security Games on a Plane (AAAI 2017 · similarity 0.89)
- Coalition Formation in Multi-defender Security Games (AAAI 2021 · similarity 0.89)
- GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms (NeurIPS 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.