Skip to main content

Main menu

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
    • Front Matter Portal
    • Journal Club
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian

User menu

  • Log in
  • My Cart

Search

  • Advanced search
Home
Home
  • Log in
  • My Cart

Advanced Search

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
    • Front Matter Portal
    • Journal Club
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
Research Article

Heuristics and optimal solutions to the breadth–depth dilemma

Rubén Moreno-Bote, View ORCID ProfileJorge Ramírez-Ruiz, View ORCID ProfileJan Drugowitsch, and Benjamin Y. Hayden
  1. aCenter for Brain and Cognition, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
  2. bDepartment of Information and Communication Technologies, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
  3. cSerra Húnter Fellow Programme, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
  4. dCatalan Institution for Research and Advanced Studies–Academia, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
  5. eDepartment of Neurobiology, Harvard Medical School, Boston, MA 02115;
  6. fDepartment of Neuroscience, University of Minnesota, Minneapolis, MN 55455;
  7. gCenter for Magnetic Resonance Research, University of Minnesota, Minneapolis, MN 55455;
  8. hCenter for Neural Engineering, University of Minnesota, Minneapolis, MN 55455

See allHide authors and affiliations

PNAS August 18, 2020 117 (33) 19799-19808; first published August 5, 2020; https://doi.org/10.1073/pnas.2004929117
Rubén Moreno-Bote
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;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: ruben.moreno@upf.edu
Jorge Ramírez-Ruiz
aCenter for Brain and Cognition, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
bDepartment of Information and Communication Technologies, Universitat Pompeu Fabra, 08002 Barcelona, Spain;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Jorge Ramírez-Ruiz
Jan Drugowitsch
eDepartment of Neurobiology, Harvard Medical School, Boston, MA 02115;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Jan Drugowitsch
Benjamin Y. Hayden
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
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  1. 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)

  • Article
  • Figures & SI
  • Info & Metrics
  • PDF
Loading

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.

  • decision making
  • risky choice
  • bounded rationality
  • breadth–depth dilemma
  • metareasoning

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).

View Full Text
PreviousNext
Back to top
Article Alerts
Email Article

Thank you for your interest in spreading the word on PNAS.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Heuristics and optimal solutions to the breadth–depth dilemma
(Your Name) has sent you a message from PNAS
(Your Name) thought you would like to see the PNAS web site.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Citation Tools
Heuristics and optimal solutions to the breadth–depth dilemma
Rubén Moreno-Bote, Jorge Ramírez-Ruiz, Jan Drugowitsch, Benjamin Y. Hayden
Proceedings of the National Academy of Sciences Aug 2020, 117 (33) 19799-19808; DOI: 10.1073/pnas.2004929117

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Request Permissions
Share
Heuristics and optimal solutions to the breadth–depth dilemma
Rubén Moreno-Bote, Jorge Ramírez-Ruiz, Jan Drugowitsch, Benjamin Y. Hayden
Proceedings of the National Academy of Sciences Aug 2020, 117 (33) 19799-19808; DOI: 10.1073/pnas.2004929117
del.icio.us logo Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Mendeley logo Mendeley

Article Classifications

  • Social Sciences
  • Psychological and Cognitive Sciences
  • Biological Sciences
  • Neuroscience
Proceedings of the National Academy of Sciences: 117 (33)
Table of Contents

Submit

Sign up for Article Alerts

Jump to section

  • Article
    • Abstract
    • Results
    • Discussion
    • Methods
    • Data Availability.
    • Acknowledgments
    • Footnotes
    • References
  • Figures & SI
  • Info & Metrics
  • PDF

You May Also be Interested in

Water from a faucet fills a glass.
News Feature: How “forever chemicals” might impair the immune system
Researchers are exploring whether these ubiquitous fluorinated molecules might worsen infections or hamper vaccine effectiveness.
Image credit: Shutterstock/Dmitry Naumov.
Reflection of clouds in the still waters of Mono Lake in California.
Inner Workings: Making headway with the mysteries of life’s origins
Recent experiments and simulations are starting to answer some fundamental questions about how life came to be.
Image credit: Shutterstock/Radoslaw Lecyk.
Cave in coastal Kenya with tree growing in the middle.
Journal Club: Small, sharp blades mark shift from Middle to Later Stone Age in coastal Kenya
Archaeologists have long tried to define the transition between the two time periods.
Image credit: Ceri Shipton.
Mouse fibroblast cells. Electron bifurcation reactions keep mammalian cells alive.
Exploring electron bifurcation
Jonathon Yuly, David Beratan, and Peng Zhang investigate how electron bifurcation reactions work.
Listen
Past PodcastsSubscribe
Panda bear hanging in a tree
How horse manure helps giant pandas tolerate cold
A study finds that giant pandas roll in horse manure to increase their cold tolerance.
Image credit: Fuwen Wei.

Similar Articles

Site Logo
Powered by HighWire
  • Submit Manuscript
  • Twitter
  • Facebook
  • RSS Feeds
  • Email Alerts

Articles

  • Current Issue
  • Special Feature Articles – Most Recent
  • List of Issues

PNAS Portals

  • Anthropology
  • Chemistry
  • Classics
  • Front Matter
  • Physics
  • Sustainability Science
  • Teaching Resources

Information

  • Authors
  • Editorial Board
  • Reviewers
  • Subscribers
  • Librarians
  • Press
  • Cozzarelli Prize
  • Site Map
  • PNAS Updates
  • FAQs
  • Accessibility Statement
  • Rights & Permissions
  • About
  • Contact

Feedback    Privacy/Legal

Copyright © 2021 National Academy of Sciences. Online ISSN 1091-6490