Interplay of approximate planning strategies

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

Full description

Bibliographic Details
Main Authors: Huys, Quentin J. M., Faulkner, Paul, Eshel, Neir, Seifritz, Erich, Gershman, Samuel J., Dayan, Peter, Roiser, Jonathan P., Lally, Niall
Other Authors: Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
Format: Article
Language:en_US
Published: National Academy of Sciences (U.S.) 2015
Online Access:http://hdl.handle.net/1721.1/98405
_version_ 1826202702560886784
author Huys, Quentin J. M.
Faulkner, Paul
Eshel, Neir
Seifritz, Erich
Gershman, Samuel J.
Dayan, Peter
Roiser, Jonathan P.
Lally, Niall
author2 Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
author_facet Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
Huys, Quentin J. M.
Faulkner, Paul
Eshel, Neir
Seifritz, Erich
Gershman, Samuel J.
Dayan, Peter
Roiser, Jonathan P.
Lally, Niall
author_sort Huys, Quentin J. M.
collection MIT
description 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.”
first_indexed 2024-09-23T12:15:11Z
format Article
id mit-1721.1/98405
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T12:15:11Z
publishDate 2015
publisher National Academy of Sciences (U.S.)
record_format dspace
spelling mit-1721.1/984052022-09-28T00:48:08Z Interplay of approximate planning strategies Huys, Quentin J. M. Faulkner, Paul Eshel, Neir Seifritz, Erich Gershman, Samuel J. Dayan, Peter Roiser, Jonathan P. Lally, Niall Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences Gershman, Samuel J. 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.” 2015-09-08T17:58:11Z 2015-09-08T17:58:11Z 2015-03 2014-07 Article http://purl.org/eprint/type/JournalArticle 0027-8424 1091-6490 http://hdl.handle.net/1721.1/98405 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. en_US http://dx.doi.org/10.1073/pnas.1414219112 Proceedings of the National Academy of Sciences 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. application/pdf National Academy of Sciences (U.S.) National Academy of Sciences (U.S.)
spellingShingle Huys, Quentin J. M.
Faulkner, Paul
Eshel, Neir
Seifritz, Erich
Gershman, Samuel J.
Dayan, Peter
Roiser, Jonathan P.
Lally, Niall
Interplay of approximate planning strategies
title Interplay of approximate planning strategies
title_full Interplay of approximate planning strategies
title_fullStr Interplay of approximate planning strategies
title_full_unstemmed Interplay of approximate planning strategies
title_short Interplay of approximate planning strategies
title_sort interplay of approximate planning strategies
url http://hdl.handle.net/1721.1/98405
work_keys_str_mv AT huysquentinjm interplayofapproximateplanningstrategies
AT faulknerpaul interplayofapproximateplanningstrategies
AT eshelneir interplayofapproximateplanningstrategies
AT seifritzerich interplayofapproximateplanningstrategies
AT gershmansamuelj interplayofapproximateplanningstrategies
AT dayanpeter interplayofapproximateplanningstrategies
AT roiserjonathanp interplayofapproximateplanningstrategies
AT lallyniall interplayofapproximateplanningstrategies