Research map / Learning theory and algorithms / Submodular and game algorithms
Computing Optimal Monitoring Strategy for Detecting Terrorist Plots
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 DO-TPD / DO-TPD-Appro instead of solving the full LP directly | terrorist plot detection game · random trees, ER and BA networks | runtime | Helped |
| generate multiple better responses per iteration and use LWA-LP initialization (ablation) | DO-TPD · synthetic networks | iterations / runtime | Helped |
| use DO-TPD solution instead of centrality-based heuristics (degree, weight, Shapley) | defender monitoring strategy · synthetic networks and 9/11 networks | attacker utility | Helped |
| use randomized (mixed) strategies instead of pure top-R centrality strategies (ablation) | centrality heuristics · synthetic networks | attacker utility | Helped |
| increase noise level theta in defender's estimate of terrorist capability (ablation) | DO-TPD · ER(1) and BA(2), 20 nodes | attacker utility | Hurt |
Closest papers by meaning
- One Size Does Not Fit All: A Game-Theoretic Approach for Dynamically and Effectively Screening for Threats (AAAI 2016 · similarity 0.83)
- A Security Game Combining Patrolling and Alarm-Triggered Responses Under Spatial and Detection Uncertainties (AAAI 2016 · similarity 0.83)
- Security Games with Layered Defenses: Adaptive Adversaries and Gittins Indices (AAAI 2026 · similarity 0.82)
- Finding Needles in a Moving Haystack: Prioritizing Alerts with Adversarial Reinforcement Learning (AAAI 2020 · similarity 0.82)
- Stackelberg Planning: Towards Effective Leader-Follower State Space Search (AAAI 2018 · similarity 0.82)
- GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms (NeurIPS 2025 · similarity 0.80)
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.