Abstract:While large language models (LLMs) have been thoroughly evaluated for deductive and inductive reasoning, their proficiency in abductive reasoning and holistic rule learning in interactive environments remains less explored. We introduce RULEARN, a novel benchmark specifically designed 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 using patterns identified from new observations 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, within this framework, our comparison with 50 human participants reveals notable discrepancies in rule-learning behaviors. LLM agents tend to generate plausible initial hypotheses but struggle to refine them through interaction. Conversely, humans, despite sometimes overlooking initial details, excel at incorporating feedback and continuously improving their hypotheses. We believe our benchmark, RULEARN, will serve as a valuable and challenging resource, and that the IDEA framework will provide crucial insights for the development of LLM agents capable of human-like rule learning in real-world scenarios. We will release our code and data upon acceptance of the paper.

An Online Incremental Learning Pattern-Based Reasoning System.

Concise and Organized Perception Facilitates Large Language Models for Deductive Reasoning.

Hybrid Reasoning Framework Integrating of Rule-Based and Case-Based Reasoning

A Prototype-Based Rule Inference System Incorporating Linear Functions

A rule-based decision subsystem design approach for intelligent robot

The expressive language ALCNHR+K(D) for knowledge reasoning

When Do Program-of-Thought Works for Reasoning?

AI Reasoning Systems: PAC and Applied Methods

Reasoning Makes Good Annotators : an Automatic Task-specific Rules Distilling Framework for Low-resource Relation Extraction

Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning

Learning Robust Rule Representations for Abstract Reasoning via Internal Inferences

Learning Algebraic Representation for Systematic Generalization in Abstract Reasoning

Neural Logic Reasoning

IDEA: Enhancing the Rule Learning Ability of Large Language Model Agent through Induction, Deduction, and Abduction

When Do Program-of-Thoughts Work for Reasoning?

Bridging Machine Learning and Logical Reasoning by Abductive Learning.

State Machine of Thoughts: Leveraging Past Reasoning Trajectories for Enhancing Problem Solving

Learning Algebraic Representation for Abstract Spatial-Temporal Reasoning

A Learning and Reasoning System for Intelligence Analysis

Emergent Communication for Rules Reasoning

Abstract Spatial-Temporal Reasoning Via Probabilistic Abduction and Execution