Children use algorithm induction to discover patterns in data

B Benjamin Pitt E Elena Leib D David O’Shaughnessy C Charlene Gallardo S Stephen Ferrigno S Steven T. Piantadosi (Department of Psychology, University of California)

Abstract

Abstract Humans are unique in our ability to acquire diverse skills and inhabit myriad environments, but the cognitive mechanisms underlying such fast, flexible learning remain unresolved. Inspired by theories of artificial intelligence, here we show evidence for one such learning mechanism - program induction - in US American and indigenous Tsimane’ children in the Bolivian Amazon. Participants viewed novel patterns and were asked to generalize them to new stimuli, alphabets, and lengths, without feedback. Given very limited data, participants across ages, cultures, and conditions constructed response patterns that shared abstract structure with the sample patterns. Computational modeling shows that responses likely reflect discovery of latent rules, rather than simple heuristics or associations, even among children without formal schooling. The results suggest program induction serves as a domain-general learning mechanism from early in life, allowing children across cultures to rapidly infer the algorithmic structure of their natural and cultural environment, whatever it might be.

Article Details

Volume / Issue Vol. 17, Issue 1
Published May 30, 2026
ISSN 2041-1723
Publisher Nature Portfolio

Journal Info

Nature Communications

Nature Portfolio

ISSN: 2041-1723 Open Access Life Sciences

Authors (6)

B

Benjamin Pitt

E

Elena Leib

D

David O’Shaughnessy

C

Charlene Gallardo

S

Stephen Ferrigno

S

Steven T. Piantadosi

Department of Psychology, University of California