Humans use directed and random exploration to solve the explore–exploit dilemma.
Open accessThe DOI matches its Crossref record; 33 of the 34 references it cites were found in a registry or an index.
Abstract
All adaptive organisms face the fundamental tradeoff between pursuing a known reward (exploitation) and sampling lesser-known options in search of something better (exploration). Theory suggests at least two strategies for solving this dilemma: a directed strategy in which choices are explicitly biased toward information seeking, and a random strategy in which decision noise leads to exploration by chance. In this work we investigated the extent to which humans use these two strategies. In our "Horizon task," participants made explore-exploit decisions in two contexts that differed in the number of choices that they would make in the future (the time horizon). Participants were allowed to make either a single choice in each game (horizon 1), or 6 sequential choices (horizon 6), giving them more opportunity to explore. By modeling the behavior in these two conditions, we were able to measure exploration-related changes in decision making and quantify the contributions of the two strategies to behavior. We found that participants were more information seeking and had higher decision noise with the longer horizon, suggesting that humans use both strategies to solve the exploration-exploitation dilemma. We thus conclude that both information seeking and choice variability can be controlled and put to use in the service of exploration.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“People show both of these effects (27).”
From Using cognitive psychology to understand GPT-3 (2023) · cites this paper as [27]
The cited source says what the claim attributes to it.
In the citing paper
“While humans show such an effect (27), we did not find it in GPT-3 (β = −0.15 ± 0.27, z = −0.56, P = .58), which demonstrates that the model did not employ directed exploration.”
From Using cognitive psychology to understand GPT-3 (2023) · cites this paper as [27]
The cited source says what the claim attributes to it.
In the citing paper
“Previous research suggests that people solve this exploration-exploitation trade-off by applying a combination of two distinct strategies: directed and random exploration (27).”
From Using cognitive psychology to understand GPT-3 (2023) · cites this paper as [27]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
Reinforcement Learning: A Survey
Kaelbling, L. P., Littman, M. L., & Moore, A. W. (1996) · Journal of Artificial Intelligence Research · doi:10.1613/jair.301 · Cited by 8,972
“Risk, Ambiguity, and the Savage Axioms.”
Ellsberg, D. (1961) · The Quarterly Journal of Economics · doi:10.2307/1884324 · Cited by 7,891
Finite-time Analysis of the Multiarmed Bandit Problem
Auer, P., Cesa-Bianchi, N., & Fischer, P. (2002) · Machine Learning · doi:10.1023/a:1013689704352 · Cited by 6,033
Aston-Jones, G., & Cohen, J. D. (2005) · Annual Review of Neuroscience · doi:10.1146/annurev.neuro.28.061604.135709 · Cited by 4,472
Self-citationFaisal, A. A., Selen, L. P. J., & Wolpert, D. M. (2008) · Nature Reviews Neuroscience · doi:10.1038/nrn2258 · Cited by 2,883
THOMPSON, W. R. (1933) · Biometrika · doi:10.1093/biomet/25.3-4.285 · Cited by 2,712
Pfanzagl, J., & Luce, R. D. (1962) · Econometrica · doi:10.2307/1911299 · Cited by 2,469
Cortical substrates for exploratory decisions in humans
Daw, N. D., O'Doherty, J. P., Dayan, P., Seymour, B., & Dolan, R. J. (2006) · Nature · doi:10.1038/nature04766 · Cited by 2,224
Recent developments in modeling preferences: Uncertainty and ambiguity
Camerer, C., & Weber, M. (1992) · Journal of Risk and Uncertainty · doi:10.1007/bf00122575 · Cited by 1,795
Bandit processes and dynamic allocation indices
Gittins, J. C. (1979) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1979.tb01068.x · Cited by 1,487
Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
Bubeck, S. (2012) · now publishers, Inc. eBooks · doi:10.1561/9781601986276 · Cited by 1,404
Decisions from Experience and the Effect of Rare Events in Risky Choice
Hertwig, R., Barron, G., Weber, E. U., & Erev, I. (2004) · Psychological Science · doi:10.1111/j.0956-7976.2004.00715.x · Cited by 1,225
The description–experience gap in risky choice
Hertwig, R., & Erev, I. (2009) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2009.09.004 · Cited by 911
Temporal structure of motor variability is dynamically regulated and predicts motor learning ability
Wu, H. G., Miyamoto, Y. R., Castro, L. N. G., Ölveczky, B. P., & Smith, M. A. (2014) · Nature Neuroscience · doi:10.1038/nn.3616 · Cited by 675
Contributions of an avian basal ganglia–forebrain circuit to real-time modulation of song
Kao, M. H., Doupe, A. J., & Brainard, M. S. (2005) · Nature · doi:10.1038/nature03127 · Cited by 513
Vocal Experimentation in the Juvenile Songbird Requires a Basal Ganglia Circuit
Ölveczky, B. P., Andalman, A. S., & Fee, M. S. (2005) · PLoS Biology · doi:10.1371/journal.pbio.0030153 · Cited by 501
Frank, M. J., Doll, B. B., Oas-Terpstra, J., & Moreno, F. (2009) · Nature Neuroscience · doi:10.1038/nn.2342 · Cited by 471
Performance variability enables adaptive plasticity of ‘crystallized’ adult birdsong
Tumer, E. C., & Brainard, M. S. (2007) · Nature · doi:10.1038/nature06390 · Cited by 448
Modeling Ambiguity in Decisions Under Uncertainty
Kahn, B. E., & Sarin, R. K. (1988) · Journal of Consumer Research · doi:10.1086/209163 · Cited by 355
Not Noisy, Just Wrong: The Role of Suboptimal Inference in Behavioral Variability
Beck, J. M., Ma, W. J., Pitkow, X., Latham, P. E., & Pouget, A. (2012) · Neuron · doi:10.1016/j.neuron.2012.03.016 · Cited by 316
A sensory source for motor variation
Osborne, L. C., Lisberger, S. G., & Bialek, W. (2005) · Nature · doi:10.1038/nature03961 · Cited by 307
Risk, unexpected uncertainty, and estimation uncertainty: Bayesian learning in unstable settings
Payzan-LeNestour, E., & Bossaerts, P. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001048 · Cited by 267
A Bayesian analysis of human decision-making on bandit problems
Steyvers, M., Lee, M. D., & Wagenmakers, E.-J. (2009) · Journal of Mathematical Psychology · doi:10.1016/j.jmp.2008.11.002 · Cited by 208
Sequential Choice Under Ambiguity: Intuitive Solutions to the Armed-Bandit Problem
Meyer, R. J., & Shi, Y. (1995) · Management Science · doi:10.1287/mnsc.41.5.817 · Cited by 113
A Novel Reinforcement Model of Birdsong Vocalization Learning
Doya, K., & B, T. J. S. A. (1995) · Cited by 88
Psychological models of human and optimal performance in bandit problems
Lee, M. D., Zhang, S., Munro, M., & Steyvers, M. (2010) · Cognitive Systems Research · doi:10.1016/j.cogsys.2010.07.007 · Cited by 87
Gani, J., Sarkadi, K., & Vincze, I. (1974) · Medical Entomology and Zoology · Cited by 86
An experimental analysis of the bandit problem
Banks, J. S., Olson, M. A., & Porter, D. (1997) · Economic Theory · doi:10.1007/s001990050146 · Cited by 85
Payzan-LeNestour, É., & Bossaerts, P. L. (2012) · Frontiers in Neuroscience · doi:10.3389/fnins.2012.00150 · Cited by 62
An exploration-exploitation model based on norepinepherine and dopamine activity
McClure, S. M., Gilzenrat, M. S., & Cohen, J. D. (2005) · neural information processing systems · Cited by 61
Self-citationAmbiguity seeking in multi‐attribute decisions: Effects of optimism and message framing
Bier, V. M., & Connell, B. L. (1994) · Journal of Behavioral Decision Making · doi:10.1002/bdm.3960070303 · Cited by 60
Forgetful Bayes and myopic planning: Human learning and decision-making in a bandit setting
Zhang, S., & Yu, A. J. (2013) · Cited by 59
Research works printed but not linked: 2
- Bridle JS. Training stochastic model recognition algorithms as networks can lead to maximum mutual information estimates of parameters. In: Touretzky DS, editor. Advances in neural information processing systems. Vol. 2. Cambridge, MA: MIT Press; 1990. pp. 211–217. [Google Scholar]
- Watkins CJCH. Unpublished doctoral dissertation. Cambridge University; Cambridge, England: 1989. Learning from delayed rewards. [Google Scholar]
Cited by
The Psychology and Neuroscience of Curiosity
Kidd, C., & Hayden, B. Y. (2015) · Neuron · doi:10.1016/j.neuron.2015.09.010 · Cited by 1,026
Using cognitive psychology to understand GPT-3
Binz, M., & Schulz, E. (2023) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2218523120 · Cited by 559
“Previous research suggests that people solve this exploration-exploitation trade-off by applying a combination of two distinct strategies: directed and random exploration (27).”
BackgroundMethodInfluentialChildhood as a solution to explore–exploit tensions
Gopnik, A. (2020) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2019.0502 · Cited by 319
Murayama, K. (2022) · Psychological Review · doi:10.1037/rev0000349 · Cited by 304
Resolving uncertainty in a social world
FeldmanHall, O., & Shenhav, A. (2019) · Nature Human Behaviour · doi:10.1038/s41562-019-0590-x · Cited by 274
Metadata
- Authors
- Wilson, R. C., Geana, A., White, J. M., Ludvig, E. A., & Cohen, J. D.
- Affiliations
- Princeton University (US)
- Venue
- Journal of Experimental Psychology: General
- Published
- 2014
- Volume
- 143
- Issue
- 6
- Pages
- 2074-2081
- ISSN
- 0096-3445 (ISSN-L)
- 1939-2222
- PMC
- PMC5635655
- OpenAlex
- W2054698589
- Cited by
- 580
- References
- 34
- Citations by year
- 2026: 52 · 2025: 83 · 2024: 96 · 2023: 67 · 2022: 57 · 2021: 61 · 2020: 53 · 2019: 36 · 2018: 31 · 2017: 22 · 2016: 12 · 2015: 10
- FWCI
- 13.38
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Journal of Experimental Psychology General (publishedVersion)
- PubMed (publishedVersion)
- PubMed Central (acceptedVersion)
- Funders
- John Templeton Foundation
- J. Insley Blair Pyne
- Topics
- Social Sciences › Decision Sciences › General Decision Sciences › Decision-Making and Behavioral Economics
- Life Sciences › Neuroscience › Cognitive Neuroscience › Neural and Behavioral Psychology Studies
- Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research
- Keywords
- exploration-exploitation balance, information seeking, decision noise, random exploration, directed exploration, sequential decision making, time horizon, choice variability, human decision-making
- MeSH terms
- Adolescent, Choice Behavior, Decision Making, Exploratory Behavior, Female, Humans, Male, Neuropsychological Tests, Reward, Young Adult
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.