Research map / Learning theory and algorithms / Combinatorial and search optimization
Stackelberg Planning: Towards Effective Leader-Follower State Space Search
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 |
|---|---|---|---|
| add pruning (FSP, LSP, SSS) to leader-follower search (ablation) | Leader-follower search · Pentest, Nomystery | coverage and runtime | Helped |
| add leader-search pruning versus stubborn sets only (ablation) | Leader-follower search · larger instances | runtime and coverage | Helped |
| remove SSS from the all-pruning configuration (ablation) | Leader-follower search · optimal coverage, non-Pentest domains | coverage | No clear effect |
| switch follower planner from optimal to satisficing (greedy) | Leader-follower search · Logistics and Visitall | coverage: low coverage -> about 90% at few leader actions | Helped |
| switch follower planner from optimal to satisficing (greedy) | Leader-follower search · Nomystery | coverage: about 10 percentage points | Helped |
| switch follower planner from optimal to satisficing (greedy) | Leader-follower search · Pareto frontier quality (Visitall) | area under frontier curve: about 10% larger on average; doubled in Visitall | Hurt |
Closest papers by meaning
- Faster Stackelberg Planning via Symbolic Search and Information Sharing (AAAI 2021 · similarity 0.93)
- Safe Search for Stackelberg Equilibria in Extensive-Form Games (AAAI 2021 · similarity 0.90)
- Learning in Stackelberg Mean Field Games: A Non-Asymptotic Analysis (NeurIPS 2025 · similarity 0.88)
- Regret Minimization in Stackelberg Games with Side Information (NeurIPS 2024 · similarity 0.88)
- Transition-Informed Reinforcement Learning for Large-Scale Stackelberg Mean-Field Games (AAAI 2024 · similarity 0.85)
- GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms (NeurIPS 2025 · similarity 0.84)
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.