神经网络的结构设计让模型在纯强化学习中自发产生规划能力。
Planning as Emergent Behavior in Reinforcement Learning with Relational Hidden States
- 用关系型隐藏状态建模环境,通过消息传递学习状态间结构。
- 该架构能恢复环境转移规律,在决策时基于图结构进行规划。
- 适合对智能体内部机制感兴趣的研究者,或关注类脑规划的学者。
强化学习传统上分为基于模型和无模型两类:前者在学习的世界模型上进行前瞻规划,后者则直接学习状态-动作映射。然而近期研究发现,仅靠无模型强化学习也能涌现出规划行为。本文揭示,这种现象的关键在于神经网络的隐藏状态结构。当隐藏状态以关系形式组织,每个锚定于环境状态并通过学习到的关系交换信息时,网络能自动构建出环境转移结构的图表示,并在决策时利用该图进行规划。而在对照实验中,需额外学习状态对应关系的代理无法形成此类绑定,也无法产生规划。这说明无模型强化学习中的涌现规划源于神经架构先验。我们进一步推测,该机制或可解释人类大脑如何通过纯奖励最大化实现规划。
原文摘要 · Abstract (English)
Reinforcement learning is conventionally divided into model-based and model-free methods. In this taxonomy, model-based methods perform lookahead planning over a learned world model, whereas model-free methods learn a reactive state-action mapping. Recent work, however, has shown that planning can emerge from model-free reinforcement learning alone. The conditions under which this behavior emerges from a pure reward-maximization objective have so far remained unclear. In this paper, we present evidence that, in the observed cases, the hidden-state structure of the neural architecture is the deciding factor. We find that a network of relational hidden states, each anchored to an environment state and exchanging messages along learned relations, acquires a planning mechanism. These hidden states recover the environment's transition structure in their learned relations, and improve the policy at decision time by planning over the learned graph. In a matched control agent that must additionally discover which cells represent which states, no such binding arises, and no planning follows from it. We argue that this explains the observed phenomenon of emergent planning in model-free reinforcement learning and raises the question of how common such emergent planning might be more generally. Finally, we hypothesize that the discovered mechanism could describe how planning emerges from pure reward maximization in the human brain through a neural architectural prior.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。