arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.12686cs.LGcs.AIcs.NEstat.ML
收藏

效用之前的可能性:学习和使用层次化的启示

Possibility Before Utility: Learning And Using Hierarchical Affordances

University of Southern California(南加州大学);Google Research(谷歌研究院)

Robby Costales, Shariq Iqbal, Fei Sha

摘要:

强化学习算法在具有复杂的分层依赖结构的任务上很困难。人类和其他智能体不会浪费时间评估现有的每一个高级动作的效用,而是只考虑他们认为可能的动作。通过只关注目前可行的或“可提供的”,代理人可以花更多的时间来评估效用并采取行动。为此,我们提出了层次示能学习(HAL),一种学习层次示能模型的方法,以修剪不可能的子任务,以实现更有效的学习。分层强化学习中的现有作品为代理提供子任务的结构表示,但不具有可供性意识,并且通过将我们对分层可供性的定义建立在当前状态下,我们的方法比将子任务依赖关系建立在符号历史中的多种方法更灵活。虽然这些基于逻辑的方法往往需要完整的子任务层次结构的知识,我们的方法是能够利用不完整和不同的符号规范。此外,我们证明,相对于非启示意识的方法,HAL代理能够更好地有效地学习复杂的任务,导航环境随机性,并在没有外部监督的情况下获得各种技能-所有这些都是人类学习的标志。

英文摘要:

Reinforcement learning algorithms struggle on tasks with complex hierarchical dependency structures. Humans and other intelligent agents do not waste time assessing the utility of every high-level action in existence, but instead only consider ones they deem possible in the first place. By focusing only on what is feasible, or "afforded", at the present moment, an agent can spend more time both evaluating the utility of and acting on what matters. To this end, we present Hierarchical Affordance Learning (HAL), a method that learns a model of hierarchical affordances in order to prune impossible subtasks for more effective learning. Existing works in hierarchical reinforcement learning provide agents with structural representations of subtasks but are not affordance-aware, and by grounding our definition of hierarchical affordances in the present state, our approach is more flexible than the multitude of approaches that ground their subtask dependencies in a symbolic history. While these logic-based methods often require complete knowledge of the subtask hierarchy, our approach is able to utilize incomplete and varying symbolic specifications. Furthermore, we demonstrate that relative to non-affordance-aware methods, HAL agents are better able to efficiently learn complex tasks, navigate environment stochasticity, and acquire diverse skills in the absence of extrinsic supervision -- all of which are hallmarks of human learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑