paper-with-me

홈 › Papers

Relational reasoning and inductive bias in transformers trained on a transitive inference task

2025-06-04 · Jesse Geerts, Stephanie Chan, Claudia Clopath, Kimberly Stachenfeld

Transformer-based models have demonstrated remarkable reasoning abilities, but the mechanisms underlying relational reasoning in different learning regimes remain poorly understood. In this work, we investigate how transformers perform a classic relational reasoning task from the Psychology literature, \textit{transitive inference}, which requires inference about indirectly related items by integrating information across observed adjacent item pairs (e.g., if A>B and B>C, then A>C). We compare transitive inference behavior across two distinct learning regimes: in-weights learning (IWL), where models store information in network parameters, and in-context learning (ICL), where models flexibly utilize information presented within the input sequence. Our findings reveal that IWL naturally induces a generalization bias towards transitive inference, despite being trained only on adjacent items, whereas ICL models trained solely on adjacent items do not generalize transitively. Mechanistic analysis shows that ICL models develop induction circuits that implement a simple match-and-copy strategy that performs well at relating adjacent pairs, but does not encoding hierarchical relationships among indirectly related items. Interestingly, when pre-trained on in-context linear regression tasks, transformers successfully exhibit in-context generalizable transitive inference. Moreover, like IWL, they display both \textit{symbolic distance} and \textit{terminal item effects} characteristic of human and animal performance, without forming induction circuits. These results suggest that pre-training on tasks with underlying structure promotes the development of representations that can scaffold in-context relational reasoning.

📄 PDF Abstract BibTeX arXiv:2506.04289

Code (0)

등록된 구현이 없습니다.

Tasks

In-Context LearningInductive BiasRelational Reasoning

Methods 이 논문이 사용한 방법론

Linear Regression Linear Regression is a method for modelling a relationship between a dependent variable and independent variables. These models can be fit with numerous approaches. The most…

Similar Papers 제목 키워드 기반

Abstractors and relational cross-attention: An inductive bias for explicit relational reasoning in Transformers

2023-04-01 · Awni Altabaa, Taylor Webb, Jonathan Cohen, John Lafferty

An extension of Transformers is proposed that enables explicit relational reasoning through a novel module called the Abstractor. At the core of the Abstractor is a variant of attention called relational cross-attention.…

Inductive BiasMathematical Problem-SolvingRelational Reasoning

What Structural Inductive Bias Helps Transformers Reason Over Knowledge Graphs? A Study with Tabula RASA

2026-02-02 · Jonas Petersen, Camilla Mazzoleni, Gian-Alessandro Lombardi, Federico Martelli 외 arxiv

What structural inductive bias helps transformers reason over knowledge graphs? Through controlled ablations of a minimal transformer modification with four independently removable components (sparse adjacency masking, e…

Knowledge Graphs

Slot Abstractors: Toward Scalable Abstract Visual Reasoning

2024-03-06 · Shanka Subhra Mondal, Jonathan D. Cohen, Taylor W. Webb

Abstract visual reasoning is a characteristically human ability, allowing the identification of relational patterns that are abstracted away from object features, and the systematic generalization of those patterns to un…

ObjectSystematic GeneralizationVisual Reasoning

Extrapolatable Relational Reasoning With Comparators in Low-Dimensional Manifolds

2020-06-15 · Duo Wang, Mateja Jamnik, Pietro Lio

While modern deep neural architectures generalise well when test data is sampled from the same distribution as training data, they fail badly for cases when the test data distribution differs from the training distributi…

Inductive BiasRelational Reasoning

Graph Machine: Exploring Edge Mechanisms as an Inductive Bias

2026-08-07 · Lintai Hou arxiv

Transformers provide a powerful architecture for global content-based matching, but reasoning problems may benefit from a stronger inductive bias toward iterative traversal of latent relations. We introduce Graph Machine…