Research map / Learning theory and algorithms / Combinatorial and search optimization
Allocating Planning Effort When Actions Expire
Shahaf S. Shperberg, Andrew Coles, Bence Cserna, Erez Karpas, Wheeler Ruml, Solomon E. Shimony
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 greedy deadline-aware allocation instead of round-robin | Time allocation across expiring processes · Known deadlines average | success probability: 0.35 -> 0.78 | Improved |
| use greedy deadline-aware allocation instead of round-robin | Time allocation across expiring processes · Unknown deadlines average | success probability: 0.41 -> 0.41 | No clear effect |
| use greedy allocation instead of most-promising-plan | Time allocation · All settings average | success probability: 0.36 -> 0.60 | Improved |
| use ScheduleDR (diminishing-returns scheduler) instead of greedy | Time allocation · Known deadlines, Boltzmann | success probability: 0.99 -> 0.91 (B, 100); 0.41 -> 0.09 (N, 10) | Mixed |
| use ScheduleDR instead of greedy | Time allocation · Unknown deadlines average | success probability: 0.41 -> 0.45 | Improved |
| use greedy instead of MDP optimal policy | Time allocation · All settings average | runtime: 0.20 -> 0.01 | Improved |
Closest papers by meaning
- A Formal Metareasoning Model of Concurrent Planning and Execution (AAAI 2023 · similarity 0.89)
- Refining Abstraction Heuristics during Real-Time Planning (AAAI 2019 · similarity 0.85)
- Stop! Planner Time: Metareasoning for Probabilistic Planning Using Learned Performance Profiles (AAAI 2024 · similarity 0.84)
- Abstract Action Scheduling for Optimal Temporal Planning via OMT (AAAI 2024 · similarity 0.84)
- Agent-Oriented Planning in Multi-Agent Systems (ICLR 2025 · similarity 0.83)
- Novelty vs. Potential Heuristics: A Comparison of Hardness Measures for Satisficing Planning (AAAI 2024 · similarity 0.82)
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.
