Can Large Language Models Really Improve by Self-critiquing Their Own Plans?
Open accessAbstract
There have been widespread claims about Large Language Models (LLMs) being able to successfully verify or self-critique their candidate solutions in reasoning problems in an iterative mode. Intrigued by those claims, in this paper we set out to investigate the verification/self-critiquing abilities of large language models in the context of planning. We evaluate a planning system that employs LLMs for both plan generation and verification. We assess the verifier LLM's performance against ground-truth verification, the impact of self-critiquing on plan generation, and the influence of varying feedback levels on system performance. Using GPT-4, a state-of-the-art LLM, for both generation and verification, our findings reveal that self-critiquing appears to diminish plan generation performance, especially when compared to systems with external, sound verifiers and the LLM verifiers in that system produce a notable number of false positives, compromising the system's reliability. Additionally, the nature of feedback, whether binary or detailed, showed minimal impact on plan generation. Collectively, our results cast doubt on the effectiveness of LLMs in a self-critiquing, iterative framework for planning tasks.
AI snapshot
Written from the paper’s full text.
TL;DR
This paper tests whether GPT-4 can improve planning by self-critiquing its own plans in an iterative LLM+LLM loop. It finds self-critiquing underperforms an external sound verifier and that the LLM verifier produces many false positives, while feedback detail has little effect.
Key findings
- On 100 Blocksworld instances, LLM+LLM backprompting achieved 55/100 (55%) accuracy, versus 88/100 (88%) for LLM+VAL backprompting and 40/100 (40%) for generator-only; average iterations were 3.48, 4.18, and 1.00 respectively.
- The LLM verifier matched ground truth on 61/100 (61%) instances; it produced 54 true positives and 38 false positives (type-1 errors), meaning it deemed 38 actually invalid plans valid. The table reports a false-positive rate of 38/45 (84.45%) among invalid plans.
- Varying feedback levels—no feedback, binary feedback, inexecutable action feedback, and open conditions feedback—had minimal influence on plan generation; detailed feedback did not significantly improve over accurate binary feedback.
Methods
- Classical planning in PDDL, evaluated on Blocksworld with 100 random instances; GPT-4 was used as both generator and verifier at temperature 0.
- The LLM+LLM iterative system had the generator produce a candidate plan, the verifier judge correctness and give unrestricted feedback, and the loop continue until approval or 15 iterations. It was compared against LLM+VAL backprompting and generator-only baselines, with VAL providing ground-truth verification.
- Generator prompts were one-shot and verifier prompts were zero-shot; analysis compared plan accuracy, iteration counts, verifier confusion against VAL, and four feedback levels.
Limitations
- The paper states future work will conduct more extensive experiments with respect to the number of instances, number of domains, and prompting methods such as chain-of-thought; it also calls its evidence preliminary.
- Evident from the text: evaluation is limited to one domain (Blocksworld), 100 instances, and a single LLM (GPT-4), so generality across domains and models is not established.
- Evident from the text: verifier analysis focuses on binary verification of the final plan produced by the LLM+LLM system and does not establish whether other verifier designs or feedback formats could help.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
0 of 4 cited sources checked · 0 supported · 0 flagged
- Findingown data
The LLM+LLM backprompting system had lower plan accuracy than the LLM+VAL system that used an external sound verifier.
“However, it falls short when compared to the LLM+VAL system.”
Quote in the paperSubstantial claim - Findingown data
The LLM verifier's binary validity judgments matched ground truth on 61 of the 100 instances.
“As illustrated in Table 2, out of the 100 instances, the verifier accurately identifies 61 (or 61%).”
Quote in the paperSubstantial claim - Findingown data
Whether the verifier provides binary feedback or detailed feedback on invalid plans has little effect on plan generation performance.
“Additionally, the nature of feedback, whether binary or detailed, showed minimal impact on plan generation.”
- Also stated in: § 1 Introduction · hedged
“Our results indicate that the type of feedback-whether it's merely binary verification or combined with detailed feedback on the errors of the generated plan-doesn't significantly impact plan generation performance.”
- Also stated in: § 3. Inexecutable Action Feedback: If the plan is invalid and inexecutable, this feedback highlights the first inexecutable action and the unmet preconditions causing the inexecutability. · hedged
“Interestingly, the amount of feedback provided to the LLM seems to have minimal influence on its performance improvement.”
Quote in the paperSubstantial claim - Also stated in: § 1 Introduction · hedged
- Findingown data
Across the 100 instances, the LLM verifier produced 54 true positives and 38 false positives.
“Out of the 100 instances, the verifier LLM produces 54 true positives and 38 false positives (type-1 errors).”
- Also stated in: § 5.2 Analysis on the self-critique verifier · hedged
“This indicates that the verifier deemed 38 plans, which were actually invalid, to be valid”
Quote in the paperSubstantial claim - Also stated in: § 5.2 Analysis on the self-critique verifier · hedged
- Findingown data
The LLM+LLM backprompting system achieved slightly higher plan accuracy than the generator-only method without backprompting.
“As illustrated in Table 1, the LLM+LLM backprompting approach slightly outperforms the nonbackprompting method in terms of accuracy.”
Quote in the paperSubstantial claim
- Findingown data
The LLM verifier in the LLM+LLM system produced a substantial number of false positives, marking invalid plans as valid.
“the LLM verifiers in that system produce a notable number of false positives, compromising the system's reliability.”
- Also stated in: § 1 Introduction · plain
“The verifier LLM yields a significant number of false positives, which can severely undermine the system's reliability.”
- Also stated in: § 5.2 Analysis on the self-critique verifier · plain
“Out of the 100 instances, the verifier LLM produces 54 true positives and 38 false positives (type-1 errors).”
Quote in the paperSubstantial claim - Also stated in: § 1 Introduction · plain
- Findingown data
In the evaluated planning system, iterative self-critiquing by the same LLM lowers plan generation accuracy compared with using an external sound verifier.
“our findings reveal that self-critiquing appears to diminish plan generation performance, especially when compared to systems with external, sound verifiers”
- Also stated in: § 1 Introduction · hedged
“Our findings suggest that self-critiquing degrades the plan generation performance compared to when an external, sound verifier is utilized.”
Quote in the paperSubstantial claim - Also stated in: § 1 Introduction · hedged
- Interpretationreasoning
The lower accuracy of the LLM+LLM system relative to LLM+VAL is likely explained by the many false positives made by the LLM verifier.
“The subpar performance of the LLM+LLM system, especially when compared to LLM+VAL, can likely be traced back to the substantial number of type-1 errors produced by the LLM verifier.”
Quote in the paperSubstantial claim - Interpretationown data
Using a sound external verifier in the backprompting loop can substantially improve plan generation performance.
“It's evident that incorporating a sound verifier in the backprompting process can significantly enhance overall performance.”
Quote in the paperSubstantial claim - Interpretationown data
The study's results undermine confidence in using LLMs as self-critiquing verifiers within an iterative planning framework.
“Collectively, our results cast doubt on the effectiveness of LLMs in a self-critiquing, iterative framework for planning tasks.”
- Also stated in: § 1 Introduction · hedged
“Thus, our systematic investigation offers compelling preliminary evidence to question the efficacy of LLMs as verifiers for planning tasks within an iterative, self-critiquing framework.”
- Also stated in: § 6 Conclusion and Future Work · boosted
“Our empirical evaluations on Blocksworld, a simple common-sense domain, highlighted the ineffectiveness of self-critiquing in LLMs in the context of planning.”
Quote in the paperSubstantial claim- Rests on an assumption: Blocksworld is representative of classical planning tasks such that results generalize to planning tasks.
- Rests on an assumption: GPT-4 is representative of LLMs for self-critiquing in planning.
- Also stated in: § 1 Introduction · hedged
- Interpretationown data
The main problem with LLM self-critiquing in planning is the LLM's binary verification ability, not the level of detail in feedback.
“suggesting that the core issue lies in the LLM's binary verification capabilities rather than the granularity of feedback.”
Quote in the paperSubstantial claim - Interpretationown data
Using an LLM verifier that produces many false positives in settings where plan correctness is critical can have severe negative consequences.
“which can be catastrophic if such a system is deployed in scenarios where correctness is paramount.”
- Also stated in: § 6 Conclusion and Future Work · plain
“which be detrimental to the overall system's reliability, particularly in domains where the correctness of plans is paramount.”
Quote in the paperSubstantial claim - Also stated in: § 6 Conclusion and Future Work · plain
- Classified as probably not a substantial claim. 2
Classified as probably not a substantial claim.
PremisecitationPrior work has shown considerable optimism about using LLMs to critique their own candidate generations, particularly in iterative settings.
“The current works [15,10,14] exhibit considerable optimism about using LLMs to critique their own candidate generations, especially in an iterative setting where they keep refining their candidate generations.”
Quote in the paperSubstantial claim0 of 3 sources checked- cites [15]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [10]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [14]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Classified as probably not a substantial claim.
Study design and conductcitationThe study used the external sound verifier VAL to determine ground-truth correctness of plans.
“To provide a ground-truth assessment of the final LLM plan's correctness, we employ an external sound verifier, VAL [4].”
- Also stated in: § 5.2 Analysis on the self-critique verifier · plain
“We compare the LLM verifier's output with ground truth classifications made using VAL [4], a sound verifier.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [4]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Also stated in: § 5.2 Analysis on the self-critique verifier · plain
The paper relies on this without support.
Blocksworld is representative of classical planning tasks such that results generalize to planning tasks.
“We evaluate our planning system on Blocksworld, a widely recognized common-sense planning domain in AI planning literature [5].”
“Our empirical evaluations on Blocksworld, a simple common-sense domain, highlighted the ineffectiveness of self-critiquing in LLMs in the context of planning.”
The paper relies on this without support.
GPT-4 is representative of LLMs for self-critiquing in planning.
“Using GPT-4, a state-of-the-art LLM, for both generation and verification”
“For all experiments, GPT-4 [9] serves as the chosen LLM”
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Recent follow-up studies support the finding that self-correction in LLMs is unreliable and add further evidence.
“These studies corroborate the findings regarding the unreliability of self-correction in LLMs and provide additional insights.”
From CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquing (2023) · cites this paper as Valmeekam et al., 2023
The Introduction reports preliminary evidence questioning LLM self-critiquing in planning, and Section 5.2 identifies false positives that undermine reliability. The paper also examines feedback as an additional insight. Its evidence is limited to GPT-4 on planning tasks, rather than self-correction in LLMs generally. (LLM, conf=0.83)
Experimental — accuracy not yet measured
Cites
The publisher hasn’t deposited this paper’s reference list.
Research works printed but not linked: 2
- Tom Silver, Varun Hariprasad, Reece S Shuttleworth, Nishanth Kumar, Tomás Lozano-Pérez, and Leslie Pack Kaelbling. PDDL planning with pretrained large language models. In NeurIPS 2022 Foundation Models for Decision Making Workshop, 2022.
- Daniel S Weld. An introduction to least commitment planning. AI magazine, 15(4):27-27, 1994.
Cited by
Sorted by citations
Huang, L., Yu, W., Ma, W., Zhong, W., Feng, Z., Wang, H., Chen, Q., Peng, W., Feng, X., Qin, B., et al. (2023) · arXiv · doi:10.48550/arxiv.2311.05232 · Cited by 2,516 · see citing works
“…promise for achieving faithful and accurate reasoning, especially in iterative settings, certain studies (Stechly et al., 2023; Huang et al., 2023a; Valmeekam et al., 2023) question the effectiveness of the self-correction mechanism, pointing out that LLMs still struggle to self-correct their…”
Pan, L., Saxon, M., Xu, W., Nathani, D., Wang, X., & Wang, W. Y. (2024) · Transactions of the Association for Computational Linguistics · doi:10.1162/tacl_a_00660 · Cited by 86 · see citing works
Chan, A., Ezell, C., Kaufmann, M., Wei, K., Hammond, L., Bradley, H., Bluemke, E., Rajkumar, N., Krueger, D., Kolt, N., et al. (2024) · The 2024 ACM Conference on Fairness, Accountability, and Transparency · doi:10.1145/3630106.3658948 · Cited by 84 · see citing works
CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquing
Gou, Z., Shao, Z., Gong, Y., Shen, Y., Yang, Y., Duan, N., & Chen, W. (2023) · arXiv · doi:10.48550/arxiv.2305.11738 · Cited by 57 · see citing works
Pallagani, V., Muppasani, B. C., Roy, K., Fabiano, F., Loreggia, A., Murugesan, K., Srivastava, B., Rossi, F., Lior Horesh, C., & Sheth, A. (2024) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v34i1.31503 · Cited by 62 · see citing works
LLMs-as-Judges: A Comprehensive Survey on LLM-based Evaluation Methods
Li, H., Dong, Q., Chen, J., Su, H., Zhou, Y., Ai, Q., Ye, Z., & Liu, Y. (2024) · arXiv · doi:10.48550/arxiv.2412.05579 · Cited by 40 · see citing works
Exchange-of-Thought: Enhancing Large Language Model Capabilities through Cross-Model Communication
Yin, Z., Sun, Q., Chang, C., Guo, Q., Dai, J., Huang, X., & Qiu, X. (2023) · Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/2023.emnlp-main.936 · Cited by 26 · see citing works
LLMs Can't Plan, But Can Help Planning in LLM-Modulo Frameworks
Kambhampati, S., Valmeekam, K., Guan, L., Verma, M., Stechly, K., Bhambri, S., Saldyt, L., & Murthy, A. (2024) · arXiv · doi:10.48550/arxiv.2402.01817 · Cited by 11 · see citing works
“Two recent studies–one on plan verification Valmeekam et al. (2023a) and the other on CSP verification Stechly et al. (2023) seem to throw cold water on this optimism.”
ResultSelf-citationConfidence v.s. Critique: A Decomposition of Self-Correction Capability for LLMs
Yang, Z., Zhang, Y., Wang, Y., Xu, Z., Lin, J., & Sui, Z. (2025) · Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/2025.acl-long.203 · Cited by 5 · see citing works
Reflective prompt engineering: a new strategy for automated short answer scoring in biology
Ariely, M., Salman, A., Yarden, A., & Alexandron, G. (2025) · International Journal of Science Education · doi:10.1080/09500693.2025.2523571 · Cited by 4 · see citing works
Assessing Logical Puzzle Solving in Large Language Models: Insights from a Minesweeper Case Study
Li, Y., Wang, H., & Zhang, C. (2024) · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · doi:10.18653/v1/2024.naacl-long.4 · Cited by 5 · see citing works
ROIL: Rule Optimization via Large Language Model for Imitation Learning
Tianrungroj, Y., & Iba, H. (2024) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec60901.2024.10612166 · Cited by 5 · see citing works
R-Judge: Benchmarking Safety Risk Awareness for LLM Agents
Yuan, T., He, Z., Dong, L., Wang, Y., Zhao, R., Xia, T., Xu, L., Zhou, B., Li, F., Zhang, Z., et al. (2024) · arXiv · doi:10.48550/arxiv.2401.10019 · Cited by 2 · see citing works
“More statistics are shown in Table 5 in Appendix B.3.”
Neuro-symbolic Hierarchical Learning for Long-Horizon Robotic Tasks
Huang, Y., Wu, Z., Ma, Z., Ma, K., & Wang, J. (2026) · Proceedings of the ACM on Programming Languages · doi:10.1145/3808338
Rethinking Mixture-of-Agents: Is Mixing Different Large Language Models Beneficial?
Li, W., Lin, Y., Xia, M., & Jin, C. (2025) · arXiv · doi:10.48550/arxiv.2502.00674
“For example, Stechly et al. (2023), Valmeekam et al. (2023) Wang et al. (2024b) shows that a single model with carefully designed prompts can sometimes match the performance of agent discussions.”
- Authors
- Valmeekam, K., Marquez, M., & Kambhampati, S.
- Affiliations
- Arizona State University (US)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2023
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 2310.08118
- OpenAlex
- W4387635374
- Semantic Scholar
- e879f54b2b5760bbb6d010977ddcedfb62452b38
- Cited by
- 8
- References
- 0
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 5 · 2023: 1
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
- Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
- Keywords
- large language models, self-criticism, plan verification, automated planning, plan generation, iterative reasoning, feedback levels, false positives
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-07.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-07.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review