IDEA: Enhancing the Rule Learning Ability of Large Language Model Agent through Induction, Deduction, and Abduction
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
Abstract (arXiv)
While large language models (LLMs) have been thoroughly evaluated for deductive and inductive reasoning, their proficiency in holistic rule learning in interactive environments remains less explored. We introduce RULEARN, a novel benchmark to assess the rule-learning abilities of LLM agents in interactive settings. In RULEARN, agents strategically interact with simulated environments to gather observations, discern patterns, and solve complex problems. To enhance the rule-learning capabilities for LLM agents, we propose IDEA, a novel reasoning framework that integrates the process of Induction, Deduction, and Abduction. The IDEA agent generates initial hypotheses from limited observations through abduction, devises plans to validate these hypotheses or leverages them to solve problems via deduction, and refines previous hypotheses through induction, dynamically establishing and applying rules that mimic human rule-learning behaviors. Our evaluation of the IDEA framework, which involves five representative LLMs, demonstrates significant improvements over the baseline. Furthermore, our study with human participants reveals notable discrepancies in rule-learning behaviors between humans and LLMs. We believe our benchmark will serve as a valuable and challenging resource, and IDEA will provide crucial insights for the development of LLM agents capable of human-like rule learning in real-world scenarios. Our code and data is publicly available.
Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 32 of its 49 references that are in the map. First posted on arXiv 19 Aug 2024.
Builds on
32 of 49 references.
Closest ancestors · 1
Same direction, newest first
Other references · 31
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,500
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2023HuggingGPT: Solving AI Tasks with ChatGPT and its Friends in Hugging Facecited by 1,173
- 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,143
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
- 2023REPLUG: Retrieval-Augmented Black-Box Language Modelscited by 786
19 more
- 2024A Survey on the Memory Mechanism of Large Language Model based Agentscited by 622
- 2023MemoryBank: Enhancing Large Language Models with Long-Term Memorycited by 539
- 2024RoboCasa: Large-Scale Simulation of Everyday Tasks for Generalist Robotscited by 391
- 2023Chameleon: Plug-and-Play Compositional Reasoning with Large Language Modelscited by 352
- 2018TextWorld: A Learning Environment for Text-based Gamescited by 304
- 2023Walking Down the Memory Maze: Beyond Context Limit through Interactive Readingcited by 129
- 2023Hypothesis Search: Inductive Reasoning with Language Modelscited by 119
- 2023SCM: Enhancing Large Language Model with Self-Controlled Memory Frameworkcited by 98
- 2024DISCOVERYWORLD: A Virtual Environment for Developing and Evaluating Automated Scientific Discovery Agentscited by 89
- 2023RecurrentGPT: Interactive Generation of (Arbitrarily) Long Textcited by 84
- 2023Testing the General Deductive Reasoning Capacity of Large Language Models Using OOD Examplescited by 84
- 2023Large Language Models can Learn Rulescited by 66
- 2020A Cordial Sync: Going Beyond Marginal Policies for Multi-Agent Embodied Taskscited by 52
- 2023Distilling Script Knowledge from Large Language Models for Constrained Language Planningcited by 45
- 2023Language Models Can Improve Event Prediction by Few-Shot Abductive Reasoningcited by 44
- 2023Failures Pave the Way: Enhancing Large Language Models through Tuning-free Rule Accumulationcited by 30
- 2024Inductive or Deductive? Rethinking the Fundamental Reasoning Abilities of LLMscited by 29
- 2023Active Reasoning in an Open-World Environmentcited by 8
- 2022Combining Theory of Mind and Abduction for Cooperation under Imperfect Informationcited by 2
Built on by
Citing papers per year: 2024: 1; 2025: 11; 2026: 8.
20 papers.
Sort:
By area:
- 2025SOPBench: Evaluating Language Agents at Following Standard Operating Procedures and Constraintscited by 21
- 2026From Storage to Experience: A Survey on the Evolution of LLM Agent Memory Mechanismscited by 19
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoningcited by 12
- 2025A Survey of Inductive Reasoning for Large Language Modelscited by 8
- 2025VisEscape: A Benchmark for Evaluating Exploration-driven Decision-making in Virtual Escape Roomscited by 6
- 2025RuleReasoner: Reinforced Rule-based Reasoning via Domain-aware Dynamic Samplingcited by 6
- 2025From Reasoning to Learning: A Survey on Hypothesis Discovery and Rule Learning with Large Language Modelscited by 5
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMscited by 5
- 2025Agent-Environment Alignment via Automated Interface Generationcited by 4
- 2025DixitWorld: Evaluating Multimodal Abductive Reasoning in Vision-Language Models with Multi-Agent Dixit Gameplaycited by 4
- 2025InPhyRe Discovers: Large Multimodal Models Struggle in Inductive Physical Reasoningcited by 2
- 2024Extracting effective solutions hidden in large language models via generated comprehensive specialists: case studies in developing electronic devicescited by 1
8 more
- 2025Enigme: Generative Text Puzzles for Evaluating Reasoning in Language Modelscited by 1
- 2025A Multi-Agent LLM Framework for Design Space Exploration in Autonomous Driving Systemscited by 1
- 2026Three Heads Are Better Than One: A Multi-perspective Reasoning Framework for Enhanced Vulnerability Detectioncited by 1
- 2026Correct Chains, Wrong Answers: Dissociating Reasoning from Output in LLM Logiccited by 0
- 2026Strategy-Induct: Task-Level Strategy Induction for Instruction Generationcited by 0
- 2026HERO'S JOURNEY: Testing Complex Rule Induction with Text Gamescited by 0
- 2026Don't Let Me Ask for It: LLMs Show Deficiencies in Active Multi-Turn Information Acquisition for Abductive Inferencecited by 0
- 2026Think-Verify-Revise: Neuro-Symbolic Visual Reasoning with Vision-Language Models and Dynamic Logic Tensor Networkscited by 0
- 2026Think-Verify-Revise: Neuro-Symbolic Visual Reasoning with Vision-Language Models and Dynamic Logic Tensor Networks4 Sep 2026
- 2026Don't Let Me Ask for It: LLMs Show Deficiencies in Active Multi-Turn Information Acquisition for Abductive Inference4 Aug 2026
- 2026HERO'S JOURNEY: Testing Complex Rule Induction with Text Games1 Jun 2026
- 2026Strategy-Induct: Task-Level Strategy Induction for Instruction Generation20 May 2026
- 2026Three Heads Are Better Than One: A Multi-perspective Reasoning Framework for Enhanced Vulnerability Detection18 May 2026
- 2026From Storage to Experience: A Survey on the Evolution of LLM Agent Memory Mechanisms7 May 2026
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMs9 Apr 2026
- 2026Correct Chains, Wrong Answers: Dissociating Reasoning from Output in LLM Logic19 Mar 2026
- 2025A Multi-Agent LLM Framework for Design Space Exploration in Autonomous Driving Systems9 Dec 2025
- 2025A Survey of Inductive Reasoning for Large Language Models11 Oct 2025
- 2025DixitWorld: Evaluating Multimodal Abductive Reasoning in Vision-Language Models with Multi-Agent Dixit Gameplay11 Oct 2025
- 2025InPhyRe Discovers: Large Multimodal Models Struggle in Inductive Physical Reasoning12 Sep 2025
8 more
- 2025RuleReasoner: Reinforced Rule-based Reasoning via Domain-aware Dynamic Sampling10 Jun 2025
- 2025From Reasoning to Learning: A Survey on Hypothesis Discovery and Rule Learning with Large Language Models28 May 2025
- 2025Agent-Environment Alignment via Automated Interface Generation27 May 2025
- 2025Enigme: Generative Text Puzzles for Evaluating Reasoning in Language Models8 May 2025
- 2025VisEscape: A Benchmark for Evaluating Exploration-driven Decision-making in Virtual Escape Rooms18 Mar 2025
- 2025SOPBench: Evaluating Language Agents at Following Standard Operating Procedures and Constraints11 Mar 2025
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoning16 Feb 2025
- 2024Extracting effective solutions hidden in large language models via generated comprehensive specialists: case studies in developing electronic devices31 Dec 2024
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoningcited by 12
- 2025A Survey of Inductive Reasoning for Large Language Modelscited by 8
- 2025RuleReasoner: Reinforced Rule-based Reasoning via Domain-aware Dynamic Samplingcited by 6
- 2025From Reasoning to Learning: A Survey on Hypothesis Discovery and Rule Learning with Large Language Modelscited by 5
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMscited by 5
- 2025Agent-Environment Alignment via Automated Interface Generationcited by 4
- 2025DixitWorld: Evaluating Multimodal Abductive Reasoning in Vision-Language Models with Multi-Agent Dixit Gameplaycited by 4
- 2025Enigme: Generative Text Puzzles for Evaluating Reasoning in Language Modelscited by 1
- 2026Three Heads Are Better Than One: A Multi-perspective Reasoning Framework for Enhanced Vulnerability Detectioncited by 1
- 2026Correct Chains, Wrong Answers: Dissociating Reasoning from Output in LLM Logiccited by 0
- 2026Don't Let Me Ask for It: LLMs Show Deficiencies in Active Multi-Turn Information Acquisition for Abductive Inferencecited by 0
- 2026Think-Verify-Revise: Neuro-Symbolic Visual Reasoning with Vision-Language Models and Dynamic Logic Tensor Networkscited by 0
- 2026Think-Verify-Revise: Neuro-Symbolic Visual Reasoning with Vision-Language Models and Dynamic Logic Tensor Networks4 Sep 2026
- 2026Don't Let Me Ask for It: LLMs Show Deficiencies in Active Multi-Turn Information Acquisition for Abductive Inference4 Aug 2026
- 2026Three Heads Are Better Than One: A Multi-perspective Reasoning Framework for Enhanced Vulnerability Detection18 May 2026
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMs9 Apr 2026
- 2026Correct Chains, Wrong Answers: Dissociating Reasoning from Output in LLM Logic19 Mar 2026
- 2025A Survey of Inductive Reasoning for Large Language Models11 Oct 2025
- 2025DixitWorld: Evaluating Multimodal Abductive Reasoning in Vision-Language Models with Multi-Agent Dixit Gameplay11 Oct 2025
- 2025RuleReasoner: Reinforced Rule-based Reasoning via Domain-aware Dynamic Sampling10 Jun 2025
- 2025From Reasoning to Learning: A Survey on Hypothesis Discovery and Rule Learning with Large Language Models28 May 2025
- 2025Agent-Environment Alignment via Automated Interface Generation27 May 2025
- 2025Enigme: Generative Text Puzzles for Evaluating Reasoning in Language Models8 May 2025
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoning16 Feb 2025
- 2025VisEscape: A Benchmark for Evaluating Exploration-driven Decision-making in Virtual Escape Roomscited by 6
- 2024Extracting effective solutions hidden in large language models via generated comprehensive specialists: case studies in developing electronic devicescited by 1
- 2026Strategy-Induct: Task-Level Strategy Induction for Instruction Generationcited by 0
- 2026HERO'S JOURNEY: Testing Complex Rule Induction with Text Gamescited by 0
- 2026HERO'S JOURNEY: Testing Complex Rule Induction with Text Games1 Jun 2026
- 2026Strategy-Induct: Task-Level Strategy Induction for Instruction Generation20 May 2026
- 2025VisEscape: A Benchmark for Evaluating Exploration-driven Decision-making in Virtual Escape Rooms18 Mar 2025
- 2024Extracting effective solutions hidden in large language models via generated comprehensive specialists: case studies in developing electronic devices31 Dec 2024
Similar, not cited
Close in wording, no citation either way
- 2024LogicGame: Benchmarking Rule-Based Reasoning Abilities of Large Language Models
- 2024Can LLMs Reason with Rules? Logic Scaffolding for Stress-Testing and Improving LLMs
- 2025Advancing Reasoning in Large Language Models: Promising Methods and Approaches
- 2024The Role of Deductive and Inductive Reasoning in Large Language Models
- 2026FALSIFYBENCH: Evaluating Inductive Reasoning in LLMs with Rule Discovery Games
- 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinement
- 2025Distilling LLM Agent into Small Models with Retrieval and Code Tools
- 2025Implicit Reasoning in Large Language Models: A Comprehensive Survey