Learning sequential patterns from graphical programs
- Anselm Rothe, MPRG iSearch, Max Planck Institute for Human Development, Berlin, Germany
- Eric Schulz, CPI Lab, Max Planck Institute for Biological Cybernetics, Tübingen, Germany
- Mathias Sablé-Meyer, Cognitive Neuroimaging Unit, NeuroSpin center, CEA DRF/I2BM, INSERM, Université Paris-Sud, Université Paris-Saclay, 91191 Gif-Sur-Yvette, France
- Josh Tenenbaum, Brain and Cognitive Sciences, MIT, Cambridge, Massachusetts, United States
- Azzurra Ruggeri, MPRG iSearch, Max Planck Institute for Human Development, Berlin, Germany
AbstractHow do people learn complex rules? We introduce a novel paradigm called "Track-A-Mole", in which participants have to learn about and predict the moves of a cartoon mole, whose movements are generated by graphical programs. Our results show that participants can learn to predict richly structured programs, and often require only few observations to do so, showing rapid learning and early insights about the underlying patterns. Moreover, we found that how learnable a program is can be predicted by features related to its complexity and compressibility. Finally, participants also show interesting patterns of generalizations, assuming more parsimonious rules first and then gradually adjusting their predictions to more complex regularities, as well as matching their predictions to the general direction of movements and producing sensible errors. These results extend our understanding of complex rule learning and open up future opportunities to model sequential pattern predictions as graphical program induction.