Heuristics and optimal solutions to the breadth–depth dilemma
- aCenter for Brain and Cognition, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
- bDepartment of Information and Communication Technologies, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
- cSerra Húnter Fellow Programme, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
- dCatalan Institution for Research and Advanced Studies–Academia, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
- eDepartment of Neurobiology, Harvard Medical School, Boston, MA 02115;
- fDepartment of Neuroscience, University of Minnesota, Minneapolis, MN 55455;
- gCenter for Magnetic Resonance Research, University of Minnesota, Minneapolis, MN 55455;
- hCenter for Neural Engineering, University of Minnesota, Minneapolis, MN 55455
See allHide authors and affiliations
Edited by Michael Woodford, Columbia University, New York, NY, and accepted by Editorial Board Member David J. Heeger July 7, 2020 (received for review March 15, 2020)

Significance
From choosing among the many courses offered in graduate school to dividing budget into research programs, the breadth–depth is a commonplace dilemma that arises when finite resources (e.g., time, money, cognitive capabilities) need to be allocated among a large range of alternatives. For such problems, decision makers need to trade off breadth—allocating little capacity to each of many alternatives—and depth—focusing capacity on a few options. We found that little available capacity (less than 10 samples for search) promotes allocating resources broadly, and thus breadth search is favored. Increased capacity results in an abrupt transition toward favoring a balance between breadth and depth. We finally describe a rich casuistic and heuristics for metareasoning with finite resources.
Abstract
In multialternative risky choice, we are often faced with the opportunity to allocate our limited information-gathering capacity between several options before receiving feedback. In such cases, we face a natural trade-off between breadth—spreading our capacity across many options—and depth—gaining more information about a smaller number of options. Despite its broad relevance to daily life, including in many naturalistic foraging situations, the optimal strategy in the breadth–depth trade-off has not been delineated. Here, we formalize the breadth–depth dilemma through a finite-sample capacity model. We find that, if capacity is small (∼10 samples), it is optimal to draw one sample per alternative, favoring breadth. However, for larger capacities, a sharp transition is observed, and it becomes best to deeply sample a very small fraction of alternatives, which roughly decreases with the square root of capacity. Thus, ignoring most options, even when capacity is large enough to shallowly sample all of them, is a signature of optimal behavior. Our results also provide a rich casuistic for metareasoning in multialternative decisions with bounded capacity using close-to-optimal heuristics.
Footnotes
- ↵1To whom correspondence may be addressed. Email: ruben.moreno{at}upf.edu.
Author contributions: R.M.-B., J.R.-R., J.D., and B.Y.H. designed research; R.M.-B. and J.R.-R. performed research; R.M.-B. and J.R.-R. analyzed data; and R.M.-B., J.R.-R., J.D., and B.Y.H. wrote the paper.
The authors declare no competing interest.
This article is a PNAS Direct Submission. M.W. is a guest editor invited by the Editorial Board.
This article contains supporting information online at https://www.pnas.org/lookup/suppl/doi:10.1073/pnas.2004929117/-/DCSupplemental.
Data Availability.
The data that support the findings of this study, as well as the codes used for analysis and to generate figures, are publicly available in GitHub at https://github.com/rmorenobote/breadth-depth-dilemma.
- Copyright © 2020 the Author(s). Published by PNAS.
This open access article is distributed under Creative Commons Attribution-NonCommercial-NoDerivatives License 4.0 (CC BY-NC-ND).
Citation Manager Formats
Article Classifications
- Social Sciences
- Psychological and Cognitive Sciences
- Biological Sciences
- Neuroscience