Scalable reinforcement learning through hierarchical decompositions for weakly-coupled problems

Toutounji, Hazem; Rothkopf, Constantin A.; Triesch, Jochen

Abstract

Reinforcement Learning, or Reward-Dependent Learning, has been very successful at describing how animals and humans adjust their actions so as to increase their gains and reduce their losses in a wide variety of tasks. Empirical studies have furthermore identified numerous neuronal correlates of quantities necessary for such computations. But, in general it is too expensive for the brain to encode actions and their outcomes with respect to all available dimensions describing the state of the world. This suggests the existence of learning algorithms that are capable of taking advantage of the independencies present in the world and hence reducing the computational costs in terms of representations and learning. A possible solution is to use separate learners for task dimensions with independent dynamics and rewards. But the condition of independence is usually too restrictive. Here, we propose a hierarchical reinforcement learning solution for the more general case in which the dynamics are not independent but weakly coupled and show how to assign credit to the different modules, which solve the task jointly.

Citation

Toutounji, H., Rothkopf, C. A., & Triesch, J. (2011, August). Scalable reinforcement learning through hierarchical decompositions for weakly-coupled problems. Presented at 2011 IEEE International Conference on Development and Learning (ICDL), Frankfurt am Main, Germany

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2011 IEEE International Conference on Development and Learning (ICDL)
• Start Date: Aug 24, 2011
• End Date: Aug 27, 2011
• Online Publication Date: Oct 10, 2011
• Publication Date: 2011-08
• Deposit Date: Jul 7, 2020
• Publisher: Institute of Electrical and Electronics Engineers
• Book Title: 2011 IEEE International Conference on Development and Learning (ICDL)
• ISBN: 9781612849898
• DOI: https://doi.org/10.1109/devlrn.2011.6037351
• Public URL: https://nottingham-repository.worktribe.com/output/4754330
• Publisher URL: https://ieeexplore.ieee.org/document/6037351