Skip to main content

Humans use directed and random exploration to solve the explore–exploit dilemma.

Author(s): Wilson, Robert C.; Geana, Andra; White, John M.; Ludvig, Elliot A.; Cohen, Jonathan D.

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr17x6v
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.
Publication Date: 2014
Electronic Publication Date: 2014
Citation: Wilson, Robert C, Geana, Andra, White, John M, Ludvig, Elliot A, Cohen, Jonathan D. (2014). Humans use directed and random exploration to solve the explore–exploit dilemma. Journal of Experimental Psychology: General, 143 (6), 2074 - 2081. doi:10.1037/a0038199
DOI: doi:10.1037/a0038199
ISSN: 0096-3445
EISSN: 1939-2222
Pages: 2074 - 2081
Type of Material: Journal Article
Journal/Proceeding Title: Journal of Experimental Psychology: General
Version: Author's manuscript



Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.