mlsanityData to 7 Oct 2026

RLET: A Reinforcement Learning Based Approach for Explainable QA with Entailment Trees

arXiv 2210.17095 ↗First posted 31 Oct 2022cs.CLcited by 7

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

Interpreting the reasoning process from questions to answers poses a challenge in approaching explainable QA. A recently proposed structured reasoning format, entailment tree, manages to offer explicit logical deductions with entailment steps in a tree structure. To generate entailment trees, prior single pass sequence-to-sequence models lack visible internal decision probability, while stepwise approaches are supervised with extracted single step data and cannot model the tree as a whole. In this work, we propose RLET, a Reinforcement Learning based Entailment Tree generation framework, which is trained utilising the cumulative signals across the whole tree. RLET iteratively performs single step reasoning with sentence selection and deduction generation modules, from which the training signal is accumulated across the tree with elaborately designed aligned reward function that is consistent with the evaluation. To the best of our knowledge, we are the first to introduce RL into the entailment tree generation task. Experiments on three settings of the EntailmentBank dataset demonstrate the strength of using RL framework.

Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 31 of its 47 references that are in the map. First posted on arXiv 31 Oct 2022.

Builds on

31 of 47 references.

Closest ancestors · 2

Same direction, newest first

  1. 2022Entailment Tree Explanations via Iterative Retrieval-Generation Reasoner18 May
  2. 2022METGEN: A Module-Based Entailment Tree Generation Framework for Answer Explanation5 May

Other references · 29

  1. 2017Attention Is All You Needcited by 59,932
  2. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  4. 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
  5. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  6. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  7. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  8. 2021DeBERTaV3: Improving DeBERTa using ELECTRA-Style Pre-Training with Gradient-Disentangled Embedding Sharingcited by 1,219
  9. 2020BLEURT: Learning Robust Metrics for Text Generationcited by 1,196
  10. 2015Scheduled Sampling for Sequence Prediction with Recurrent Neural Networkscited by 779
  11. 2018e-SNLI: Natural Language Inference with Natural Language Explanationscited by 468
  12. 2019Explain Yourself! Leveraging Language Models for Commonsense Reasoningcited by 367
17 more
  1. 2020ProofWriter: Generating Implications, Proofs, and Abductive Statements over Natural Languagecited by 309
  2. 2017DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoningcited by 265
  3. 2017Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learningcited by 161
  4. 2021Explaining Answers with Entailment Treescited by 148
  5. 2021Teach Me to Explain: A Review of Datasets for Explainable Natural Language Processingcited by 126
  6. 2018Multi-Hop Knowledge Graph Reasoning with Reward Shapingcited by 102
  7. 2019Reinforcement Knowledge Graph Reasoning for Explainable Recommendationcited by 102
  8. 2020PRover: Proof Generation for Interpretable Reasoning over Rulescited by 53
  9. 2022Generating Natural Language Proofs with Verifier-Guided Searchcited by 52
  10. 2020Learning to Explain: Datasets and Models for Identifying Valid Reasoning Chains in Multihop Question-Answeringcited by 49
  11. 2022Natural Language Deduction through Search over Statement Compositionscited by 35
  12. 2020Differentiable Open-Ended Commonsense Reasoningcited by 29
  13. 2022FaiRR: Faithful and Robust Deductive Reasoning over Natural Languagecited by 29
  14. 2021Flexible Generation of Natural Language Deductionscited by 28
  15. 2021Dynamic Semantic Graph Construction and Reasoning for Explainable Multi-hop Science Question Answeringcited by 17
  16. 2021Contrastive Reinforcement Learning of Symbolic Reasoning Domainscited by 17
  17. 2021Improving Pretrained Models for Zero-shot Multi-label Text Classification through Reinforced Label Hierarchy Reasoningcited by 9

Built on by

Cited by year

Citing papers per year: 2023: 2; 2024: 5.

7 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025From Roots to Rewards: Dynamic Tree Reasoning with Reinforcement Learning
  2. 2022Active entailment encoding for explanation tree construction using parsimonious generation of hard negatives
  3. 2025Policy Guided Tree Search for Enhanced LLM Reasoning
  4. 2025Rethinking Reasoning Quality in Large Language Models through Enhanced Chain-of-Thought via RL
  5. 2023Reward Engineering for Generating Semi-structured Explanation
  6. 2026Difficulty-Adaptive Tree-Structured Policy Optimization for Expanding Reasoning Coverage in RLVR
  7. 2025LoongRL: Reinforcement Learning for Advanced Reasoning over Long Contexts
  8. 2026GraphPO: Graph-based Policy Optimization for Reasoning Models