Symbolic metaprogram search improves learning efficiency and explains rule learning in humans

Autor: Joshua S. Rule, Steven T. Piantadosi, Andrew Cropper, Kevin Ellis, Maxwell Nye, Joshua B. Tenenbaum
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Nature Communications, Vol 15, Iss 1, Pp 1-16 (2024)
Druh dokumentu: article
ISSN: 2041-1723
DOI: 10.1038/s41467-024-50966-x
Popis: Abstract Throughout their lives, humans seem to learn a variety of rules for things like applying category labels, following procedures, and explaining causal relationships. These rules are often algorithmically rich but are nonetheless acquired with minimal data and computation. Symbolic models based on program learning successfully explain rule-learning in many domains, but performance degrades quickly as program complexity increases. It remains unclear how to scale symbolic rule-learning methods to model human performance in challenging domains. Here we show that symbolic search over the space of metaprograms—programs that revise programs—dramatically improves learning efficiency. On a behavioral benchmark of 100 algorithmically rich rules, this approach fits human learning more accurately than alternative models while also using orders of magnitude less search. The computation required to match median human performance is consistent with conservative estimates of human thinking time. Our results suggest that metaprogram-like representations may help human learners to efficiently acquire rules.
Databáze: Directory of Open Access Journals