Research map / Learning theory and algorithms / Submodular and game algorithms
Catching Captain Jack: Efficient Time and Space Dependent Patrols to Combat Oil-Siphoning in International Waters
Xinrun Wang, Bo An, Martin Strobel, Fookwai Kong
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 abstraction (s=2, s=4) instead of exact CG/CDOG | Stackelberg patrol model SMOS · Synthetic grids | runtime: 20x20 solved in under 1600 s; CG/CDOG fail beyond 16x16 within 2400 s | Improved |
| use abstraction instead of exact solution | SMOS · Synthetic grids | defender utility ratio r: ratio r 0.6-0.8 versus optimal | Hurt |
| use CG instead of CDOG | SMOS · Synthetic grids | runtime | Improved |
| use SMOS solutions over random patrol | SMOS · Synthetic and SCS data | defender utility | Improved |
| proportional-to-value patrol instead of random patrol | prop baseline · Synthetic grids | defender utility | Hurt |
| improve alarm probability alpha vs detecting factors d and e | SMOS · SCS real data | defender utility | Improved |
Closest papers by meaning
- GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms (NeurIPS 2025 · similarity 0.84)
- Deep Reinforcement Learning for Green Security Games with Real-Time Information (AAAI 2019 · similarity 0.82)
- Strategic Coordination of Human Patrollers and Mobile Sensors With Signaling for Security Games (AAAI 2018 · similarity 0.82)
- Multiagent Decision Making For Maritime Traffic Management (AAAI 2019 · similarity 0.81)
- Safe Search for Stackelberg Equilibria in Extensive-Form Games (AAAI 2021 · similarity 0.81)
- Improving Community-Participated Patrol for Anti-Poaching (AAAI 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.
