Humans decompose tasks by trading off utility and computational cost
Preprint
Abstract
Human behavior emerges from planning over elaborate decompositions of tasks into goals, subgoals, and low-level actions. How are these decompositions created and used? Here, we propose and evaluate a normative framework for task decomposition based on the simple idea that people decompose tasks to reduce the overall cost of planning while maintaining task performance. Analyzing 11,117 distinct graph-structured planning tasks, we find that our framework justifies several existing heuristics for task decomposition and makes predictions that can be distinguished from two alternative normative accounts. We report a behavioral study of task decomposition ($N=806$) that uses 30 randomly sampled graphs, a larger and more diverse set than that of any previous behavioral study on this topic. We find that human responses are more consistent with our framework for task decomposition than alternative normative accounts and are most consistent with a heuristic -- betweenness centrality -- that is justified by our approach. Taken together, our results provide new theoretical insight into the computational principles underlying the intelligent structuring of goal-directed behavior.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Computational evidence for hierarchically structured reinforcement learning in humansProceedings of the National Academy of Sciences, 2020
- Resource-rational analysis: Understanding human cognition as the optimal use of limited computational resourcesBehavioral and Brain Sciences, 2019
- Habitual control of goal selection in humansProceedings of the National Academy of Sciences, 2015
- Cognitive control over learning: Creating, clustering, and generalizing task-set structure.Psychological Review, 2013
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Markov Decision Processes: Discrete Stochastic Dynamic ProgrammingTechnometrics, 1995