Research map / Learning theory and algorithms / Submodular and game algorithms
Optimal Interdiction of Urban Criminals with the Aid of Real-Time Information
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 real-time adversary location information instead of a time-dependent non-real-time strategy | IGRS++ (NEST) · random grid networks and varied edge probabilities | defender utility | Helped |
| add tight upper bounds in the best-response oracle (IGRS vs IGRS-UB) (ablation) | IGRS · random networks, running time | runtime | Helped |
| use the new lower-bound setting instead of old bounds (IGRS-UB vs IGRS+OldB) (ablation) | IGRS · random networks, running time | runtime | Helped |
| add subgame strategy mapping and multiple best responses vs IGRS (ablation) | IGRS · large random networks | runtime | Helped |
| add multiple best responses against the same adversary strategy instead of sampled different strategies (ablation) | IGRS++ · random networks, running time | runtime | Hurt |
| increase time horizon tmax | IGRS++ · grid networks | defender utility | No clear effect |
Closest papers by meaning
- Solving Large-Scale Pursuit-Evasion Games Using Pre-trained Strategies (AAAI 2023 · similarity 0.86)
- A Security Game Combining Patrolling and Alarm-Triggered Responses Under Spatial and Detection Uncertainties (AAAI 2016 · similarity 0.85)
- Tree-Based Stochastic Optimization for Solving Large-Scale Urban Network Security Games (AAAI 2026 · similarity 0.84)
- GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms (NeurIPS 2025 · similarity 0.83)
- Behavioral Learning in Security Games: Threat of Multi-Step Manipulative Attacks (AAAI 2023 · similarity 0.83)
- Defending against Contagious Attacks on a Network with Resource Reallocation (AAAI 2021 · similarity 0.83)
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.