Abstract:The ability to derive underlying principles from a handful of observations and then generalize to novel situations -- known as inductive reasoning -- is central to human intelligence. Prior work suggests that language models (LMs) often fall short on inductive reasoning, despite achieving impressive success on research benchmarks. In this work, we conduct a systematic study of the inductive reasoning capabilities of LMs through iterative hypothesis refinement, a technique that more closely mirrors the human inductive process than standard input-output prompting. Iterative hypothesis refinement employs a three-step process: proposing, selecting, and refining hypotheses in the form of textual rules. By examining the intermediate rules, we observe that LMs are phenomenal hypothesis proposers (i.e., generating candidate rules), and when coupled with a (task-specific) symbolic interpreter that is able to systematically filter the proposed set of rules, this hybrid approach achieves strong results across inductive reasoning benchmarks that require inducing causal relations, language-like instructions, and symbolic concepts. However, they also behave as puzzling inductive reasoners, showing notable performance gaps between rule induction (i.e., identifying plausible rules) and rule application (i.e., applying proposed rules to instances), suggesting that LMs are proposing hypotheses without being able to actually apply the rules. Through empirical and human analyses, we further reveal several discrepancies between the inductive reasoning processes of LMs and humans, shedding light on both the potentials and limitations of using LMs in inductive reasoning tasks.

An Inductive Method with Genetic Algorithm for Learning Phrase-Structure-rule of Natural Language

Rule-Based and Word-Level Statistics-Based Processing of Language: Insights from Neuroscience

Two-phase Rule Induction from Incomplete Data

The learnability of abstract syntactic principles

Exploiting abstractions for grammar‐based learning of complex multi‐agent behaviours

Guiding Symbolic Natural Language Grammar Induction via Transformer-Based Sequence Probabilities

Hypergraph-based inductive learning for generating implicit key phrases.

A Description of Chinese NPs Using Head-Driven Phrase Structure Grammar

Grammar induction by MDL-based distributional classification

Language Models as Inductive Reasoners

Generation of Chinese Prosodic Phrasing Rules by an Extension Matrix Algorithm

Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinement

Research on Annotation Rules and Recognition Algorithm Based on Phrase Window

A Kind Of Inductive Learning Classification Algorithm Based On Statistics Rule

Word learning and the acquisition of syntactic--semantic overhypotheses

Prosodic Phrasing with Inductive Learning.

Safe Abductive Learning in the Presence of Inaccurate Rules

Learning a Grammar Inducer from Massive Uncurated Instructional Videos

Universal linguistic inductive biases via meta-learning

Extracting Noun Phrases from Large-Scale Texts: A Hybrid Approach and Its Automatic Evaluation

Techniques for Inferring Context-Free Lindenmayer Systems With Genetic Algorithm