What We Talk About When We Talk About LLM Planning: Evidence for Two Distinct Planning Abilities
Not on the map. Why?
Abstract (arXiv)
When LLMs exhibit uneven performance across planning tasks, these gaps are often attributed to task difficulty. We argue that this explanation is incomplete, as task-level variation may reflect distinct latent planning competencies rather than differences along a single ability spectrum. We study this question on ACPBench-Hard by evaluating multiple LLM families under varying test-time reasoning budgets and applying a multidimensional item response theory model to uncover the latent competency structure underlying LLM planning. The analysis reveals two principal dimensions that shape planning performance: operational reasoning, the ability to evaluate local action applicability and immediate state transitions, and structural enumeration, the ability to reason about goal reachability and landmark structure. Operational reasoning improving under model scaling and longer reasoning traces, while structural enumeration remains comparatively insensitive. Our findings motivate competency-level evaluation of LLM planning, shifting the focus from whether models improve overall to which planning competencies improve, under what conditions, and why.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 15 of its 37 references that are in the map. First posted on arXiv 13 Jul 2026.
Builds on
15 of 37 references.
References · 15
- 2020Scaling Laws for Neural Language Modelscited by 6,586
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2025LLMs Get Lost In Multi-Turn Conversationcited by 429
- 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Changecited by 382
- 2023On the Planning Abilities of Large Language Models : A Critical Investigationcited by 312
- 2025When More is Less: Understanding Chain-of-Thought Length in LLMscited by 183
- 2014The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarkscited by 87
- 2024ACPBench: Reasoning about Action, Change, and Planningcited by 39
- 2025From Language to Action: A Review of Large Language Models as Autonomous Agents and Tool Userscited by 32
- 2023Automating the Generation of Prompts for LLM-based Action Choice in PDDL Planningcited by 24
- 2024Planning in the Dark: LLM-Symbolic Planning Pipeline without Expertscited by 16
- 2025Teaching LLMs to Plan: Logical Chain-of-Thought Instruction Tuning for Symbolic Planningcited by 15
3 more
- 2024Chasing Progress, Not Perfection: Revisiting Strategies for End-to-End LLM Plan Generationcited by 11
- 2025ACPBench Hard: Unrestrained Reasoning about Action, Change, and Planningcited by 8
- 2025Think Small, Plan Smart: Minimalist Symbolic Abstraction and Heuristic Subspace Search for LLM-Guided Task Planningcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026Knowledge Model Prompting Increases LLM Performance on Planning Tasks
- 2026Extracting Search Trees from LLM Reasoning Traces Reveals Myopic Planning
- 2025A Roadmap to Guide the Integration of LLMs in Hierarchical Planning
- 2023On the Planning Abilities of Large Language Models (A Critical Investigation with a Proposed Benchmark)
- 2026The Depth Ceiling: On the Limits of Large Language Models in Discovering Latent Planning
- 2026Can AI Reason Like an Urban Planner? Benchmarking Large Language Models Against Professional Judgment
- 2026STaD: Scaffolded Task Design for Identifying Compositional Skill Gaps in LLMs
- 2024Chain of Thoughtlessness? An Analysis of CoT in Planning