Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Journal Article

Inference and search on graph-structured spaces


Schulz,  E
Research Group Computational Principles of Intelligence, Max Planck Institute for Biological Cybernetics, Max Planck Society;

Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Wu, C., Schulz, E., & Gershman, S. (2021). Inference and search on graph-structured spaces. Computational Brain & Behavior, 4, 125-147. doi:10.1007/s42113-020-00091-x.

Cite as: https://hdl.handle.net/21.11116/0000-0005-D534-0
How do people learn functions on structured spaces? And how do they use this knowledge to guide their search for rewards in situations where the number of options is large? We study human behavior on structures with graph-correlated values and propose a Bayesian model of function learning to describe and predict their behavior. Across two experiments, one assessing function learning and one assessing the search for rewards, we find that our model captures human predictions and sampling behavior better than several alternatives, generates human-like learning curves, and also captures participants’ confidence judgements. Our results extend past models of human function learning and reward learning to more complex, graph-structured domains.