Two Failures of Self-Consistency in the Multi-Step Reasoning of LLMs
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large language models (LLMs) have achieved widespread success on a variety of in-context few-shot tasks, but this success is typically evaluated via correctness rather than consistency. We argue that self-consistency is an important criteria for valid multi-step reasoning in tasks where the solution is composed of the answers to multiple sub-steps. We propose two types of self-consistency that are particularly important for multi-step reasoning -- hypothetical consistency (a model's ability to predict what its output would be in a hypothetical other context) and compositional consistency (consistency of a model's final outputs when intermediate sub-steps are replaced with the model's outputs for those steps). We demonstrate that multiple variants of the GPT-3/-4 models exhibit poor consistency rates across both types of consistency on a variety of tasks.
Key facts. Cited by 36 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 12 of its 23 references that are in the map. First posted on arXiv 23 May 2023.
Builds on
12 of 23 references.
References · 12
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2021What Makes Good In-Context Examples for GPT-3?cited by 1,195
- 2017DailyDialog: A Manually Labelled Multi-turn Dialogue Datasetcited by 652
- 2021Learning To Retrieve Prompts for In-Context Learningcited by 648
- 2019Evaluating the Factual Consistency of Abstractive Text Summarizationcited by 584
- 2021Measuring and Improving Consistency in Pretrained Language Modelscited by 364
- 2022Prompt Consistency for Zero-Shot Task Generalizationcited by 67
- 2021BeliefBank: Adding Memory to a Pre-Trained Language Model for a Systematic Notion of Beliefcited by 57
- 2022Measuring Reliability of Large Language Models through Semantic Consistencycited by 38
- 2021P-Adapters: Robustly Extracting Factual Information from Language Models with Diverse Promptscited by 22
- 2022Factual Consistency of Multilingual Pretrained Language Modelscited by 15
- 2021Accurate, yet inconsistent? Consistency Analysis on Language Understanding Modelscited by 13
Built on by
Citing papers per year: 2023: 5; 2024: 10; 2025: 13; 2026: 8.
36 papers.
Sort:
By area:
- 2023A Survey on Large Language Model based Autonomous Agentscited by 2,242
- 2023ChatDB: Augmenting LLMs with Databases as Their Symbolic Memorycited by 140
- 2024Looking Inward: Language Models Can Learn About Themselves by Introspectioncited by 113
- 2023SAC3: Reliable Hallucination Detection in Black-Box Language Models via Semantic-aware Cross-check Consistencycited by 90
- 2023Lyfe Agents: Generative agents for low-cost real-time social interactionscited by 49
- 2025Does It Make Sense to Speak of Introspection in Large Language Models?cited by 25
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewardscited by 24
- 2023Towards Evaluating AI Systems for Moral Status Using Self-Reportscited by 22
- 2024AutoPenBench: Benchmarking Generative Agents for Penetration Testingcited by 21
- 2026Self-Improvements in Modern Agentic Systems: A Surveycited by 19
- 2025Consistency in Language Models: Current Landscape, Challenges, and Future Directionscited by 14
- 2025Learning from Diverse Reasoning Paths with Routing and Collaborationcited by 12
24 more
- 2025Evidence for Limited Metacognition in LLMscited by 12
- 2026Whose Facts Win? LLM Source Preferences under Knowledge Conflictscited by 12
- 2025NLI under the Microscope: What Atomic Hypothesis Decomposition Revealscited by 11
- 2025Failure Modes in LLM Systems: A System-Level Taxonomy for Reliable AI Applicationscited by 10
- 2024Towards an Understanding of Stepwise Inference in Transformers: A Synthetic Graph Navigation Modelcited by 9
- 2024In-Context Learning May Not Elicit Trustworthy Reasoning: A-Not-B Errors in Pretrained Language Modelscited by 8
- 2025BioAgents: Democratizing Bioinformatics Analysis with Multi-Agent Systemscited by 8
- 2024Decompose and Compare Consistency: Measuring VLMs' Answer Reliability via Task-Decomposition Consistency Comparisoncited by 7
- 2026Learning to Explore with Parameter-Space Noise: A Deep Dive into Parameter-Space Noise for Reinforcement Learning with Verifiable Rewardscited by 6
- 2025Existing LLMs Are Not Self-Consistent For Simple Taskscited by 5
- 2024DCR-Consistency: Divide-Conquer-Reasoning for Consistency Evaluation and Improvement of Large Language Modelscited by 4
- 2024RORA: Robust Free-Text Rationale Evaluationcited by 4
- 2024Preference Consistency Matters: Enhancing Preference Learning in Language Models with Automated Self-Curation of Training Corporacited by 3
- 2025Found in Translation: Measuring Multilingual LLM Consistency as Simple as Translate then Evaluatecited by 3
- 2026Self-Blinding and Counterfactual Self-Simulation Mitigate Biases and Sycophancy in Large Language Modelscited by 3
- 2026TextResNet: Decoupling and Routing Optimization Signals in Compound AI Systems via Deep Residual Tuningcited by 3
- 2024Examining the Behavior of LLM Architectures Within the Framework of Standardized National Exams in Brazilcited by 2
- 2024Sensitivity of Generative VLMs to Semantically and Lexically Altered Promptscited by 2
- 2025Can LLMs Assist Computer Education? an Empirical Case Study of DeepSeekcited by 1
- 2025PepThink-R1: LLM for Interpretable Cyclic Peptide Optimization with CoT SFT and Reinforcement Learningcited by 1
- 2026LendNova: Towards Automated Credit Risk Assessment with Language Modelscited by 1
- 2026Seeing the Reasoning: How LLM Rationales Influence User Trust and Decision-Making in Factual Verification Taskscited by 1
- 2026Empirical Bayes Conformal Prediction for Vision and Language Modelscited by 1
- 2025Explaining Hitori Puzzles: Neurosymbolic Proof Staging for Sequential Decisionscited by 0
- 2026Self-Improvements in Modern Agentic Systems: A Survey14 Jul 2026
- 2026Empirical Bayes Conformal Prediction for Vision and Language Models22 May 2026
- 2026Seeing the Reasoning: How LLM Rationales Influence User Trust and Decision-Making in Factual Verification Tasks7 Mar 2026
- 2026TextResNet: Decoupling and Routing Optimization Signals in Compound AI Systems via Deep Residual Tuning9 Feb 2026
- 2026Learning to Explore with Parameter-Space Noise: A Deep Dive into Parameter-Space Noise for Reinforcement Learning with Verifiable Rewards30 Jan 2026
- 2026Self-Blinding and Counterfactual Self-Simulation Mitigate Biases and Sycophancy in Large Language Models21 Jan 2026
- 2026Whose Facts Win? LLM Source Preferences under Knowledge Conflicts7 Jan 2026
- 2026LendNova: Towards Automated Credit Risk Assessment with Language Models5 Jan 2026
- 2025Failure Modes in LLM Systems: A System-Level Taxonomy for Reliable AI Applications25 Nov 2025
- 2025Evidence for Limited Metacognition in LLMs25 Sep 2025
- 2025Learning from Diverse Reasoning Paths with Routing and Collaboration23 Aug 2025
- 2025PepThink-R1: LLM for Interpretable Cyclic Peptide Optimization with CoT SFT and Reinforcement Learning20 Aug 2025
24 more
- 2025Explaining Hitori Puzzles: Neurosymbolic Proof Staging for Sequential Decisions19 Aug 2025
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewards3 Jul 2025
- 2025Existing LLMs Are Not Self-Consistent For Simple Tasks23 Jun 2025
- 2025Does It Make Sense to Speak of Introspection in Large Language Models?5 Jun 2025
- 2025Found in Translation: Measuring Multilingual LLM Consistency as Simple as Translate then Evaluate28 May 2025
- 2025Consistency in Language Models: Current Landscape, Challenges, and Future Directions1 May 2025
- 2025Can LLMs Assist Computer Education? an Empirical Case Study of DeepSeek1 Apr 2025
- 2025NLI under the Microscope: What Atomic Hypothesis Decomposition Reveals12 Feb 2025
- 2025BioAgents: Democratizing Bioinformatics Analysis with Multi-Agent Systems10 Jan 2025
- 2024Looking Inward: Language Models Can Learn About Themselves by Introspection17 Oct 2024
- 2024Sensitivity of Generative VLMs to Semantically and Lexically Altered Prompts16 Oct 2024
- 2024AutoPenBench: Benchmarking Generative Agents for Penetration Testing4 Oct 2024
- 2024In-Context Learning May Not Elicit Trustworthy Reasoning: A-Not-B Errors in Pretrained Language Models23 Sep 2024
- 2024Preference Consistency Matters: Enhancing Preference Learning in Language Models with Automated Self-Curation of Training Corpora23 Aug 2024
- 2024Examining the Behavior of LLM Architectures Within the Framework of Standardized National Exams in Brazil9 Aug 2024
- 2024Decompose and Compare Consistency: Measuring VLMs' Answer Reliability via Task-Decomposition Consistency Comparison10 Jul 2024
- 2024RORA: Robust Free-Text Rationale Evaluation28 Feb 2024
- 2024Towards an Understanding of Stepwise Inference in Transformers: A Synthetic Graph Navigation Model12 Feb 2024
- 2024DCR-Consistency: Divide-Conquer-Reasoning for Consistency Evaluation and Improvement of Large Language Models4 Jan 2024
- 2023Towards Evaluating AI Systems for Moral Status Using Self-Reports14 Nov 2023
- 2023SAC3: Reliable Hallucination Detection in Black-Box Language Models via Semantic-aware Cross-check Consistency3 Nov 2023
- 2023Lyfe Agents: Generative agents for low-cost real-time social interactions3 Oct 2023
- 2023A Survey on Large Language Model based Autonomous Agents22 Aug 2023
- 2023ChatDB: Augmenting LLMs with Databases as Their Symbolic Memory6 Jun 2023
- 2025Learning from Diverse Reasoning Paths with Routing and Collaborationcited by 12
- 2024Towards an Understanding of Stepwise Inference in Transformers: A Synthetic Graph Navigation Modelcited by 9
- 2024In-Context Learning May Not Elicit Trustworthy Reasoning: A-Not-B Errors in Pretrained Language Modelscited by 8
- 2026Learning to Explore with Parameter-Space Noise: A Deep Dive into Parameter-Space Noise for Reinforcement Learning with Verifiable Rewardscited by 6
- 2025Existing LLMs Are Not Self-Consistent For Simple Taskscited by 5
- 2024DCR-Consistency: Divide-Conquer-Reasoning for Consistency Evaluation and Improvement of Large Language Modelscited by 4
- 2025PepThink-R1: LLM for Interpretable Cyclic Peptide Optimization with CoT SFT and Reinforcement Learningcited by 1
- 2026Seeing the Reasoning: How LLM Rationales Influence User Trust and Decision-Making in Factual Verification Taskscited by 1
- 2026Seeing the Reasoning: How LLM Rationales Influence User Trust and Decision-Making in Factual Verification Tasks7 Mar 2026
- 2026Learning to Explore with Parameter-Space Noise: A Deep Dive into Parameter-Space Noise for Reinforcement Learning with Verifiable Rewards30 Jan 2026
- 2025Learning from Diverse Reasoning Paths with Routing and Collaboration23 Aug 2025
- 2025PepThink-R1: LLM for Interpretable Cyclic Peptide Optimization with CoT SFT and Reinforcement Learning20 Aug 2025
- 2025Existing LLMs Are Not Self-Consistent For Simple Tasks23 Jun 2025
- 2024In-Context Learning May Not Elicit Trustworthy Reasoning: A-Not-B Errors in Pretrained Language Models23 Sep 2024
- 2024Towards an Understanding of Stepwise Inference in Transformers: A Synthetic Graph Navigation Model12 Feb 2024
- 2024DCR-Consistency: Divide-Conquer-Reasoning for Consistency Evaluation and Improvement of Large Language Models4 Jan 2024
- 2023A Survey on Large Language Model based Autonomous Agentscited by 2,242
- 2023Lyfe Agents: Generative agents for low-cost real-time social interactionscited by 49
- 2024AutoPenBench: Benchmarking Generative Agents for Penetration Testingcited by 21
- 2026Self-Improvements in Modern Agentic Systems: A Surveycited by 19
- 2025BioAgents: Democratizing Bioinformatics Analysis with Multi-Agent Systemscited by 8
- 2026Self-Improvements in Modern Agentic Systems: A Survey14 Jul 2026
- 2025BioAgents: Democratizing Bioinformatics Analysis with Multi-Agent Systems10 Jan 2025
- 2024AutoPenBench: Benchmarking Generative Agents for Penetration Testing4 Oct 2024
- 2023Lyfe Agents: Generative agents for low-cost real-time social interactions3 Oct 2023
- 2023A Survey on Large Language Model based Autonomous Agents22 Aug 2023
- 2023ChatDB: Augmenting LLMs with Databases as Their Symbolic Memorycited by 140
- 2024Looking Inward: Language Models Can Learn About Themselves by Introspectioncited by 113
- 2023SAC3: Reliable Hallucination Detection in Black-Box Language Models via Semantic-aware Cross-check Consistencycited by 90
- 2025Does It Make Sense to Speak of Introspection in Large Language Models?cited by 25
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewardscited by 24
- 2023Towards Evaluating AI Systems for Moral Status Using Self-Reportscited by 22
- 2025Consistency in Language Models: Current Landscape, Challenges, and Future Directionscited by 14
- 2025Evidence for Limited Metacognition in LLMscited by 12
- 2025NLI under the Microscope: What Atomic Hypothesis Decomposition Revealscited by 11
- 2025Failure Modes in LLM Systems: A System-Level Taxonomy for Reliable AI Applicationscited by 10
- 2024RORA: Robust Free-Text Rationale Evaluationcited by 4
- 2025Found in Translation: Measuring Multilingual LLM Consistency as Simple as Translate then Evaluatecited by 3
12 most cited of 19 All 19 (JSON)
- 2026Empirical Bayes Conformal Prediction for Vision and Language Models22 May 2026
- 2026TextResNet: Decoupling and Routing Optimization Signals in Compound AI Systems via Deep Residual Tuning9 Feb 2026
- 2026Self-Blinding and Counterfactual Self-Simulation Mitigate Biases and Sycophancy in Large Language Models21 Jan 2026
- 2026LendNova: Towards Automated Credit Risk Assessment with Language Models5 Jan 2026
- 2025Failure Modes in LLM Systems: A System-Level Taxonomy for Reliable AI Applications25 Nov 2025
- 2025Evidence for Limited Metacognition in LLMs25 Sep 2025
- 2025Explaining Hitori Puzzles: Neurosymbolic Proof Staging for Sequential Decisions19 Aug 2025
- 2025Optimas: Optimizing Compound AI Systems with Globally Aligned Local Rewards3 Jul 2025
- 2025Does It Make Sense to Speak of Introspection in Large Language Models?5 Jun 2025
- 2025Found in Translation: Measuring Multilingual LLM Consistency as Simple as Translate then Evaluate28 May 2025
- 2025Consistency in Language Models: Current Landscape, Challenges, and Future Directions1 May 2025
- 2025Can LLMs Assist Computer Education? an Empirical Case Study of DeepSeek1 Apr 2025
12 newest of 19 All 19 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2024Semantic Self-Consistency: Enhancing Language Model Reasoning via Semantic Weighting
- 2025Self-Consistency Is Losing Its Edge: Diminishing Returns and Rising Costs in Modern LLMs
- 2024Lachesis: Predicting LLM Inference Accuracy using Structural Properties of Reasoning Paths
- 2026Self-Consistency from Only Two Samples: CoT-PoT Ensembling for Efficient LLM Reasoning
- 2026Opening the Black Box: A Survey on the Mechanisms of Multi-Step Reasoning in Large Language Models
- 2025A Theoretical Study on Bridging Internal Probability and Self-Consistency for LLM Reasoning
- 2024Internal Consistency and Self-Feedback in Large Language Models: A Survey
- 2025Bridging Internal Probability and Self-Consistency for Effective and Efficient LLM Reasoning