Frontier LLMs achieve near-optimal plans on Blocksworld and stripped Path-Star graphs, outperforming classical satisficing planners in multi-goal cases by tracking theoretical limits precisely.
P r e c o n d i t i o n s : - Edge T -> child exists
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AI 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Analysis of Optimality of Large Language Models on Planning Problems
Frontier LLMs achieve near-optimal plans on Blocksworld and stripped Path-Star graphs, outperforming classical satisficing planners in multi-goal cases by tracking theoretical limits precisely.