Interplay of approximate planning strategies
Name
Huys-2015-Interplay of approxi.pdf
Size
787.54 KB
Format
Adobe PDF
Checksum (MD5)
6051c22224e2e39da713d4ca3bcca77f
Author(s)
Huys, Quentin J. M.
Faulkner, Paul
Eshel, Neir
Seifritz, Erich
Gershman, Samuel J.
Dayan, Peter
Roiser, Jonathan P.
Lally, Niall
Date Issued
March 2015
Journal
Proceedings of the National Academy of Sciences
Publisher
National Academy of Sciences (U.S.)
Citation
Huys, Quentin J. M., Niall Lally, Paul Faulkner, Neir Eshel, Erich Seifritz, Samuel J. Gershman, Peter Dayan, and Jonathan P. Roiser. “Interplay of Approximate Planning Strategies.” Proceedings of the National Academy of Sciences 112, no. 10 (March 10, 2015): 3098–3103.
Version
Final published version
Abstract
Humans routinely formulate plans in domains so complex that even the most powerful computers are taxed. To do so, they seem to avail themselves of many strategies and heuristics that efficiently simplify, approximate, and hierarchically decompose hard tasks into simpler subtasks. Theoretical and cognitive research has revealed several such strategies; however, little is known about their establishment, interaction, and efficiency. Here, we use model-based behavioral analysis to provide a detailed examination of the performance of human subjects in a moderately deep planning task. We find that subjects exploit the structure of the domain to establish subgoals in a way that achieves a nearly maximal reduction in the cost of computing values of choices, but then combine partial searches with greedy local steps to solve subtasks, and maladaptively prune the decision trees of subtasks in a reflexive manner upon encountering salient losses. Subjects come idiosyncratically to favor particular sequences of actions to achieve subgoals, creating novel complex actions or “options.”
MIT Department
Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1073/pnas.1414219112
