Research map / Learning theory and algorithms / Combinatorial and search optimization
Three New Algorithms to Solve N-POMDPs
Yann Dujardin, Tom Dietterich, Iadine Chadès
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 |
|---|---|---|---|
| search for the best combination of N alpha-vectors (α-min-2-solve) instead of greedy addition (α-min) | N-POMDP solver · milos-aaai97 | lower bound of V0(b0): 50.31 -> 54.76 | Improved |
| α-min-2-solve instead of α-min | N-POMDP solver · aloha.10 | lower bound of V0(b0): 62.66 -> 63.51 | Improved |
| α-min-2-solve instead of α-min | N-POMDP solver · cheng.D4-5 | lower bound of V0(b0): 77.85 -> 77.90 | Improved |
| α-min-2-solve instead of α-min | N-POMDP solver · dujardin-ijcai15 | computation time (s): 37.8 -> < 1 | Improved |
| add beta-points and a lower bound (α-min-2-p instead of α-min-2-fast) | α-min-2 with SARSOP initial policy · TagAvoid, N=10 | gap: gap > 10 -> 5.98 | Improved |
| add beta-points and a lower bound (α-min-2-p instead of α-min-2-fast) | α-min-2 with SARSOP initial policy · TagAvoid, N=10 | computation time (s): < 3 -> 3389 | Hurt |
Closest papers by meaning
- Accelerated Vector Pruning for Optimal POMDP Solvers (AAAI 2017 · similarity 0.88)
- A Surprisingly Simple Continuous-Action POMDP Solver: Lazy Cross-Entropy Search Over Policy Trees (AAAI 2024 · similarity 0.85)
- Multi-Environment POMDPs with Finite-Horizon Objectives (NeurIPS 2026 · similarity 0.85)
- Learning Logic Specifications for Policy Guidance in POMDPs: an Inductive Logic Programming Approach (AAAI 2025 · similarity 0.84)
- Multi-Environment POMDPs: Discrete Model Uncertainty Under Partial Observability (NeurIPS 2025 · similarity 0.84)
- A Policy Gradient Method for Confounded POMDPs (ICLR 2024 · 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.
