Computational complexity drives sustained deliberation
Open Access
- 24 April 2023
- journal article
- research article
- Published by Springer Nature in Nature Neuroscience
- Vol. 26 (5) , 850-857
Abstract
Economic deliberations are slow, effortful and intentional searches for solutions to difficult economic problems. Although such deliberations are critical for making sound decisions, the underlying reasoning strategies and neurobiological substrates remain poorly understood. Here two nonhuman primates performed a combinatorial optimization task to identify valuable subsets and satisfy predefined constraints. Their behavior revealed evidence of combinatorial reasoning—when low-complexity algorithms that consider items one at a time provided optimal solutions, the animals adopted low-complexity reasoning strategies. When greater computational resources were required, the animals approximated high-complexity algorithms that search for optimal combinations. The deliberation times reflected the demands created by computational complexity—high-complexity algorithms require more operations and, concomitantly, the animals deliberated for longer durations. Recurrent neural networks that mimicked low- and high-complexity algorithms also reflected the behavioral deliberation times and were used to reveal algorithm-specific computations that support economic deliberation. These findings reveal evidence for algorithm-based reasoning and establish a paradigm for studying the neurophysiological basis for sustained deliberation.Keywords
All Related Versions
Funding Information
- U.S. Department of Health & Human Services | NIH | National Institute of Mental Health (1R01MH128669)
This publication has 31 references indexed in Scilit:
- Localized microstimulation of primate pregenual cingulate cortex induces negative decision-makingNature Neuroscience, 2012
- Heuristic Decision MakingAnnual Review of Psychology, 2011
- Caudate Encodes Multiple Computations for Perceptual DecisionsJournal of Neuroscience, 2010
- Vervet monkeys as travelling salesmenNature, 1997
- An overview of computational complexityCommunications of the ACM, 1983
- Fast Approximation Algorithms for the Knapsack and Sum of Subset ProblemsJournal of the ACM, 1975
- Computing Partitions with Applications to the Knapsack ProblemJournal of the ACM, 1974
- Chimpanzee Spatial Memory OrganizationScience, 1973
- Rational choice and the structure of the environment.Psychological Review, 1956
- Number; the Language of Science.The Economic Journal, 1930