PreprintCited by 15AI-based Problem Solving and PlanningNatural Language Processing TechniquesTopic Modeling

Can Large Language Models Really Improve by Self-critiquing Their Own Plans?

Open access
Valmeekam, Karthik, Marquez, Matthew, Kambhampati, Subbarao·2023·arXiv

Abstract

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

DataCite · 10.48550/arxiv.2310.08118

Cites

0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

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
  • 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
  • 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
  • Classified as probably not a substantial claim. 2
  • Classified as probably not a substantial claim.

    Premisecitation

    Prior 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 conductcitation

    The 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.

2 of 2
  • 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”
2 of 2

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

  1. 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.
  2. Daniel S Weld. An introduction to least commitment planning. AI magazine, 15(4):27-27, 1994.

Cited by

Sorted by citations

Authors
Valmeekam, K., Marquez, M., & Kambhampati, S.
Affiliations
Arizona State University (US)
Venue
arXiv
Publisher
arXiv
Published
2023
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4387635374
Cited by
8
References
0
Citations by year
2026: 1 · 2025: 1 · 2024: 5 · 2023: 1
Type
posted content
Language
en
Open access
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