Intelligent Systems
Note: This research group has relocated.

Improving Human Decision-Making by Discovering Efficient Strategies for Hierarchical Planning

2022

Article

re


To make good decisions in the real world people need efficient planning strategies because their computational resources are limited. Knowing which planning strategies would work best for people in different situations would be very useful for understanding and improving human decision-making. But our ability to compute those strategies used to be limited to very small and very simple planning tasks. To overcome this computational bottleneck, we introduce a cognitively-inspired reinforcement learning method that can overcome this limitation by exploiting the hierarchical structure of human behavior. The basic idea is to decompose sequential decision problems into two sub-problems: setting a goal and planning how to achieve it. This hierarchical decomposition enables us to discover optimal strategies for human planning in larger and more complex tasks than was previously possible. The discovered strategies outperform existing planning algorithms and achieve a super-human level of computational efficiency. We demonstrate that teaching people to use those strategies significantly improves their performance in sequential decision-making tasks that require planning up to eight steps ahead. By contrast, none of the previous approaches was able to improve human performance on these problems. These findings suggest that our cognitively-informed approach makes it possible to leverage reinforcement learning to improve human decision-making in complex sequential decision-problems. Future work can leverage our method to develop decision support systems that improve human decision making in the real world.

Author(s): Saksham Consul and Lovis Heindrich and Jugoslav Stojcheski and Falk Lieder
Journal: Computational Brain & Behavior
Volume: 5
Pages: 185--216
Year: 2022
Publisher: Springer

Department(s): Rationality Enhancement
Research Project(s): Scalable Strategy Discovery
Metacognitive Learning
Bibtex Type: Article (article)
Paper Type: Journal

Digital: True
DOI: 10.1007/s42113-022-00128-3
State: Published
URL: https://doi.org/10.1007/s42113-022-00128-3

BibTex

@article{Consul2021Improving,
  title = {Improving Human Decision-Making by Discovering Efficient Strategies for Hierarchical Planning},
  author = {Consul, Saksham and Heindrich, Lovis and Stojcheski, Jugoslav and Lieder, Falk},
  journal = {Computational Brain & Behavior},
  volume = {5},
  pages = {185--216},
  publisher = {Springer},
  year = {2022},
  doi = {10.1007/s42113-022-00128-3},
  url = {https://doi.org/10.1007/s42113-022-00128-3}
}