Maieutic Prompting: Logically Consistent Reasoning with Recursive Explanations
On the map: LLM reasoning → Prompting and chain-of-thought reasoning
Abstract (arXiv)
Despite their impressive capabilities, large pre-trained language models (LMs) struggle with consistent reasoning; recently, prompting LMs to generate explanations that self-guide the inference has emerged as a promising direction to amend this. However, these approaches are fundamentally bounded by the correctness of explanations, which themselves are often noisy and inconsistent. In this work, we develop Maieutic Prompting, which infers a correct answer to a question even from the noisy and inconsistent generations of LM. Maieutic Prompting induces a tree of explanations abductively (e.g. X is true, because ...) and recursively, then frames the inference as a satisfiability problem over these explanations and their logical relations. We test Maieutic Prompting for true/false QA on three challenging benchmarks that require complex commonsense reasoning. Maieutic Prompting achieves up to 20% better accuracy than state-of-the-art prompting methods, and as a fully unsupervised approach, performs competitively with supervised models. We also show that Maieutic Prompting improves robustness in inference while providing interpretable rationales.
Key facts. Cited by 159 papers in the map (data through 14 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 40 of its 54 references that are in the map. First posted on arXiv 24 May 2022.
Builds on
40 of 54 references.
Closest ancestors · 2
Same direction, newest first
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Models21 Mar
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Models28 Jan
Other references · 38
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,372
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,326
- 2019The Curious Case of Neural Text Degenerationcited by 2,916
- 2017A Broad-Coverage Challenge Corpus for Sentence Understanding through Inferencecited by 2,682
- 2021Calibrate Before Use: Improving Few-Shot Performance of Language Modelscited by 1,392
- 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,135
- 2021Did Aristotle Use a Laptop? A Question Answering Benchmark with Implicit Reasoning Strategiescited by 743
- 2020UnifiedQA: Crossing Format Boundaries With a Single QA Systemcited by 476
- 2020Towards a Human-like Open-Domain Chatbotcited by 470
26 more
- 2018e-SNLI: Natural Language Inference with Natural Language Explanationscited by 468
- 2019Explain Yourself! Leveraging Language Models for Commonsense Reasoningcited by 367
- 2021Measuring and Improving Consistency in Pretrained Language Modelscited by 364
- 2019Abductive Commonsense Reasoningcited by 301
- 2021Symbolic Knowledge Distillation: from General Language Models to Commonsense Modelscited by 270
- 2021Surface Form Competition: Why the Highest Probability Answer Isn't Always Rightcited by 263
- 2022Can language models learn from explanations in context?cited by 249
- 2019Negated and Misprimed Probes for Pretrained Language Models: Birds Can Talk, But Cannot Flycited by 243
- 2018Techniques for Interpretable Machine Learningcited by 238
- 2021Generated Knowledge Prompting for Commonsense Reasoningcited by 214
- 2020Unsupervised Commonsense Question Answering with Self-Talkcited by 161
- 2020NeuroLogic Decoding: (Un)supervised Neural Text Generation with Predicate Logic Constraintscited by 149
- 2020WT5?! Training Text-to-Text Models to Explain their Predictionscited by 148
- 2021Self-Attention Between Datapoints: Going Beyond Individual Input-Output Pairs in Deep Learningcited by 113
- 2022CommonsenseQA 2.0: Exposing the Limits of AI through Gamificationcited by 109
- 2021UNICORN on RAINBOW: A Universal Commonsense Reasoning Model on a New Multitask Benchmarkcited by 98
- 2021CREAK: A Dataset for Commonsense Reasoning over Entity Knowledgecited by 88
- 2021Improving Coherence and Consistency in Neural Sequence Models with Dual-System, Neuro-Symbolic Reasoningcited by 85
- 2021Contrastive Explanations for Model Interpretabilitycited by 75
- 2021BeliefBank: Adding Memory to a Pre-Trained Language Model for a Systematic Notion of Beliefcited by 57
- 2020Consistency of a Recurrent Language Model With Respect to Incomplete Decodingcited by 54
- 2018Adversarially Regularising Neural NLI Models to Integrate Logical Background Knowledgecited by 46
- 2021COM2SENSE: A Commonsense Reasoning Benchmark with Complementary Sentencescited by 40
- 2021Flexible Generation of Natural Language Deductionscited by 28
- 2020Learning to Rationalize for Nonmonotonic Reasoning with Distant Supervisioncited by 27
- 2018What If We Simply Swap the Two Text Fragments? A Straightforward yet Effective Way to Test the Robustness of Methods to Confounding Signals in Nature Language Inference Taskscited by 14
Built on by
Citing papers per year: 2022: 21; 2023: 68; 2024: 46; 2025: 18; 2026: 6.
159 papers.
Sort:
By area:
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2023Language Models Don't Always Say What They Think: Unfaithful Explanations in Chain-of-Thought Promptingcited by 1,122
- 2023Reasoning with Language Model is Planning with World Modelcited by 861
- 2022Discovering Latent Knowledge in Language Models Without Supervisioncited by 767
- 2022Large Language Models Can Self-Improvecited by 664
- 2023A Prompt Pattern Catalog to Enhance Prompt Engineering with ChatGPTcited by 619
- 2022Towards Reasoning in Large Language Models: A Surveycited by 596
- 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 558
- 2024ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Searchcited by 344
- 2023Alphazero-like Tree-Search can Guide Large Language Model Decoding and Trainingcited by 295
- 2023Faithful Chain-of-Thought Reasoningcited by 288
- 2022Reasoning with Language Model Prompting: A Surveycited by 252
38 more
- 2024When Can LLMs Actually Correct Their Own Mistakes? A Critical Survey of Self-Correction of LLMscited by 240
- 2023Automatically Correcting Large Language Models: Surveying the landscape of diverse self-correction strategiescited by 238
- 2023Clever Hans or Neural Theory of Mind? Stress Testing Social Reasoning in Large Language Modelscited by 163
- 2023LM vs LM: Detecting Factual Errors via Cross Examinationcited by 156
- 2022Ask Me Anything: A simple strategy for prompting language modelscited by 155
- 2022Towards Faithful Model Explanation in NLP: A Surveycited by 130
- 2022A Survey of Deep Learning for Mathematical Reasoningcited by 124
- 2023Rephrase and Respond: Let Large Language Models Ask Better Questions for Themselvescited by 123
- 2023Large Language Model Is Not a Good Few-shot Information Extractor, but a Good Reranker for Hard Samples!cited by 119
- 2022Teaching Algorithmic Reasoning via In-context Learningcited by 112
- 2022Rationale-Augmented Ensembles in Language Modelscited by 111
- 2023Question Decomposition Improves the Faithfulness of Model-Generated Reasoningcited by 108
- 2023Large Language Models as Analogical Reasonerscited by 107
- 2023ToolChain*: Efficient Action Space Navigation in Large Language Models with A* Searchcited by 105
- 2023Examining Inter-Consistency of Large Language Models Collaboration: An In-depth Analysis via Debatecited by 97
- 2023Cognitive Reframing of Negative Thoughts through Human-Language Model Interactioncited by 77
- 2024LLM-based NLG Evaluation: Current Status and Challengescited by 73
- 2022Complementary Explanations for Effective In-Context Learningcited by 71
- 2024Artifacts or Abduction: How Do LLMs Answer Multiple-Choice Questions Without the Question?cited by 71
- 2023Applying Large Language Models and Chain-of-Thought for Automatic Scoringcited by 69
- 2023FELM: Benchmarking Factuality Evaluation of Large Language Modelscited by 66
- 2024A Chain-of-Thought Is as Strong as Its Weakest Link: A Benchmark for Verifiers of Reasoning Chainscited by 65
- 2025Reasoning-Augmented Conversation for Multi-Turn Jailbreak Attacks on Large Language Modelscited by 64
- 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
- 2023Towards Better Chain-of-Thought Prompting Strategies: A Surveycited by 62
- 2023Natural Language Reasoning, A Surveycited by 61
- 2023Language Models, Agent Models, and World Models: The LAW for Machine Reasoning and Planningcited by 60
- 2024Don't Trust: Verify -- Grounding LLM Quantitative Reasoning with Autoformalizationcited by 55
- 2025Empowering LLMs with Logical Reasoning: A Comprehensive Surveycited by 51
- 2024Internal Consistency and Self-Feedback in Large Language Models: A Surveycited by 50
- 2024A Survey of Prompt Engineering Methods in Large Language Models for Different NLP Taskscited by 47
- 2023Enhancing Large Language Models in Coding Through Multi-Perspective Self-Consistencycited by 46
- 2024Process-Driven Autoformalization in Lean 4cited by 45
- 2023Vera: A General-Purpose Plausibility Estimation Model for Commonsense Statementscited by 44
- 2023Benchmarking and Improving Generator-Validator Consistency of Language Modelscited by 44
- 2022Rainier: Reinforced Knowledge Introspector for Commonsense Question Answeringcited by 43
- 2023Prompting Large Language Models With the Socratic Methodcited by 43
- 2023Dialogue Chain-of-Thought Distillation for Commonsense-aware Conversational Agentscited by 41
50 most cited of 159 All 159 (JSON)
- 2026MAIA: Multi-Agent Intent Articulation for Requirement Discovery in Art Commissions10 Sep 2026
- 2026The Maskability Index: Predicting Task-Objective Alignment in Pretrained Language Models22 Jul 2026
- 2026More Yap Less Meaning: Uncovering Self-Improvement Behavior in SLMs7 Jun 2026
- 2026Hierarchical Alignment: Enforcing Hierarchical Instruction-Following in LLMs through Logical Consistency10 Apr 2026
- 2026Gradually Excavating External Knowledge for Implicit Complex Question Answering9 Mar 2026
- 2026Overton Pluralistic Reinforcement Learning for Large Language Models24 Feb 2026
- 2025VeriCoT: Neuro-symbolic Chain-of-Thought Validation via Logical Consistency Checks6 Nov 2025
- 2025Calibrating Verbalized Confidence with Self-Generated Distractors29 Sep 2025
- 2025TORSO: Template-Oriented Reasoning Towards General Tasks11 Sep 2025
- 2025Are LLMs Enough for Hyperpartisan, Fake, Polarized and Harmful Content Detection? Evaluating In-Context Learning vs. Fine-Tuning9 Sep 2025
- 2025POT: Inducing Overthinking in LLMs via Black-Box Iterative Optimization23 Aug 2025
- 2025Generics and Default Reasoning in Large Language Models19 Aug 2025
38 more
- 2025Reasoning Systems as Structured Processes: Foundations, Failures, and Formal Criteria3 Aug 2025
- 2025Applying Psychometrics to Large Language Model Simulated Populations: Recreating the HEXACO Personality Inventory Experiment with Generative Agents1 Aug 2025
- 2025Legal Requirements Translation from Law3 Jul 2025
- 2025Socratic-MCTS: Test-Time Visual Reasoning by Asking the Right Questions10 Jun 2025
- 2025ToMAP: Training Opponent-Aware LLM Persuaders with Theory of Mind29 May 2025
- 2025A Necessary Step toward Faithfulness: Measuring and Improving Consistency in Free-Text Explanations25 May 2025
- 2025Always Tell Me The Odds: Fine-grained Conditional Probability Estimation2 May 2025
- 2025BELL: Benchmarking the Explainability of Large Language Models22 Apr 2025
- 2025CoKe: Customizable Fine-Grained Story Evaluation via Chain-of-Keyword Rationalization21 Mar 2025
- 2025Empowering LLMs with Logical Reasoning: A Comprehensive Survey21 Feb 2025
- 2025Estimating Commonsense Plausibility through Semantic Shifts19 Feb 2025
- 2025Reasoning-Augmented Conversation for Multi-Turn Jailbreak Attacks on Large Language Models16 Feb 2025
- 2024An Overview and Discussion on Using Large Language Models for Implementation Generation of Solutions to Open-Ended Problems31 Dec 2024
- 2024Counterfactual Samples Constructing and Training for Commonsense Statements Estimation29 Dec 2024
- 2024From Models to Microtheories: Distilling a Model's Topical Knowledge for Grounded Question Answering23 Dec 2024
- 2024Knowledge Boundary of Large Language Models: A Survey17 Dec 2024
- 2024GameArena: Evaluating LLM Reasoning through Live Computer Games9 Dec 2024
- 2024Blind Spot Navigation in Large Language Model Reasoning with Thought Space Explorer31 Oct 2024
- 2024Plausibly Problematic Questions in Multiple-Choice Benchmarks for Commonsense Reasoning6 Oct 2024
- 2024System 2 Reasoning Capabilities Are Nigh4 Oct 2024
- 2024What Would You Ask When You First Saw a2+b2=c2? Evaluating LLM on Curiosity-Driven Questioning19 Sep 2024
- 2024Iteration of Thought: Leveraging Inner Dialogue for Autonomous Large Language Model Reasoning19 Sep 2024
- 2024Logically Consistent Language Models via Neuro-Symbolic Integration9 Sep 2024
- 2024Diagnosing and Remedying Knowledge Deficiencies in LLMs via Label-free Curricular Meaningful Learning21 Aug 2024
- 2024Internal Consistency and Self-Feedback in Large Language Models: A Survey19 Jul 2024
- 2024A Survey of Prompt Engineering Methods in Large Language Models for Different NLP Tasks17 Jul 2024
- 2024xTower: A Multilingual LLM for Explaining and Correcting Translation Errors27 Jun 2024
- 2024CAVE: Controllable Authorship Verification Explanations24 Jun 2024
- 2024Chain-of-Probe: Examining the Necessity and Accuracy of CoT Step-by-Step23 Jun 2024
- 2024A Personalised Learning Tool for Physics Undergraduate Students Built On a Large Language Model for Symbolic Regression17 Jun 2024
- 2024Counterfactual Debating with Preset Stances for Hallucination Elimination of LLMs17 Jun 2024
- 2024A Probabilistic Framework for LLM Hallucination Detection via Belief Tree Propagation11 Jun 2024
- 2024Flow of Reasoning: Training LLMs for Divergent Reasoning with Minimal Examples9 Jun 2024
- 2024ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Search6 Jun 2024
- 2024Process-Driven Autoformalization in Lean 44 Jun 2024
- 2024When Can LLMs Actually Correct Their Own Mistakes? A Critical Survey of Self-Correction of LLMs3 Jun 2024
- 2024Brainstorming Brings Power to Large Language Models of Knowledge Reasoning2 Jun 2024
- 2024Towards Dialogues for Joint Human-AI Reasoning and Value Alignment28 May 2024
50 newest of 159 All 159 (JSON)
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2023Language Models Don't Always Say What They Think: Unfaithful Explanations in Chain-of-Thought Promptingcited by 1,122
- 2022Large Language Models Can Self-Improvecited by 664
- 2022Towards Reasoning in Large Language Models: A Surveycited by 596
- 2024ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Searchcited by 344
- 2023Alphazero-like Tree-Search can Guide Large Language Model Decoding and Trainingcited by 295
- 2023Faithful Chain-of-Thought Reasoningcited by 288
- 2022Reasoning with Language Model Prompting: A Surveycited by 252
- 2023Automatically Correcting Large Language Models: Surveying the landscape of diverse self-correction strategiescited by 238
- 2023Clever Hans or Neural Theory of Mind? Stress Testing Social Reasoning in Large Language Modelscited by 163
- 2022A Survey of Deep Learning for Mathematical Reasoningcited by 124
- 2022Teaching Algorithmic Reasoning via In-context Learningcited by 112
12 most cited of 69 All 69 (JSON)
- 2025VeriCoT: Neuro-symbolic Chain-of-Thought Validation via Logical Consistency Checks6 Nov 2025
- 2025TORSO: Template-Oriented Reasoning Towards General Tasks11 Sep 2025
- 2025POT: Inducing Overthinking in LLMs via Black-Box Iterative Optimization23 Aug 2025
- 2025Generics and Default Reasoning in Large Language Models19 Aug 2025
- 2025Socratic-MCTS: Test-Time Visual Reasoning by Asking the Right Questions10 Jun 2025
- 2025CoKe: Customizable Fine-Grained Story Evaluation via Chain-of-Keyword Rationalization21 Mar 2025
- 2025Empowering LLMs with Logical Reasoning: A Comprehensive Survey21 Feb 2025
- 2025Reasoning-Augmented Conversation for Multi-Turn Jailbreak Attacks on Large Language Models16 Feb 2025
- 2024From Models to Microtheories: Distilling a Model's Topical Knowledge for Grounded Question Answering23 Dec 2024
- 2024GameArena: Evaluating LLM Reasoning through Live Computer Games9 Dec 2024
- 2024Blind Spot Navigation in Large Language Model Reasoning with Thought Space Explorer31 Oct 2024
- 2024Plausibly Problematic Questions in Multiple-Choice Benchmarks for Commonsense Reasoning6 Oct 2024
12 newest of 69 All 69 (JSON)
- 2022Discovering Latent Knowledge in Language Models Without Supervisioncited by 767
- 2023A Prompt Pattern Catalog to Enhance Prompt Engineering with ChatGPTcited by 619
- 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 558
- 2024When Can LLMs Actually Correct Their Own Mistakes? A Critical Survey of Self-Correction of LLMscited by 240
- 2023LM vs LM: Detecting Factual Errors via Cross Examinationcited by 156
- 2022Ask Me Anything: A simple strategy for prompting language modelscited by 155
- 2022Towards Faithful Model Explanation in NLP: A Surveycited by 130
- 2023Rephrase and Respond: Let Large Language Models Ask Better Questions for Themselvescited by 123
- 2023Large Language Model Is Not a Good Few-shot Information Extractor, but a Good Reranker for Hard Samples!cited by 119
- 2022Rationale-Augmented Ensembles in Language Modelscited by 111
- 2023ToolChain*: Efficient Action Space Navigation in Large Language Models with A* Searchcited by 105
- 2023Examining Inter-Consistency of Large Language Models Collaboration: An In-depth Analysis via Debatecited by 97
12 most cited of 80 All 80 (JSON)
- 2026MAIA: Multi-Agent Intent Articulation for Requirement Discovery in Art Commissions10 Sep 2026
- 2026The Maskability Index: Predicting Task-Objective Alignment in Pretrained Language Models22 Jul 2026
- 2026Hierarchical Alignment: Enforcing Hierarchical Instruction-Following in LLMs through Logical Consistency10 Apr 2026
- 2026Gradually Excavating External Knowledge for Implicit Complex Question Answering9 Mar 2026
- 2026Overton Pluralistic Reinforcement Learning for Large Language Models24 Feb 2026
- 2025Reasoning Systems as Structured Processes: Foundations, Failures, and Formal Criteria3 Aug 2025
- 2025Legal Requirements Translation from Law3 Jul 2025
- 2025ToMAP: Training Opponent-Aware LLM Persuaders with Theory of Mind29 May 2025
- 2025A Necessary Step toward Faithfulness: Measuring and Improving Consistency in Free-Text Explanations25 May 2025
- 2025Always Tell Me The Odds: Fine-grained Conditional Probability Estimation2 May 2025
- 2025BELL: Benchmarking the Explainability of Large Language Models22 Apr 2025
- 2025Estimating Commonsense Plausibility through Semantic Shifts19 Feb 2025
12 newest of 80 All 80 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2025Unbiased Reasoning for Knowledge-Intensive Tasks in Large Language Models via Conditional Front-Door Adjustment
- 2022The Unreliability of Explanations in Few-shot Prompting for Textual Reasoning
- 2026Benchmarking LLM Competence on Logical Inference over Probability Operators
- 2024How Interpretable are Reasoning Explanations from Prompting Large Language Models?
- 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinement
- 2024Can Language Models Perform Robust Reasoning in Chain-of-thought Prompting with Noisy Rationales?
- 2022Selection-Inference: Exploiting Large Language Models for Interpretable Logical Reasoning
- 2024C2P: Featuring Large Language Models with Causal Reasoning