arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.00364cs.AIcs.FLcs.LOcs.SC
收藏

FORM:学习具有表达力和可迁移性的一阶逻辑奖励机

FORM: Learning Expressive and Transferable First-Order Logic Reward Machines

Imperial College London(伦敦帝国学院)

Leo Ardon, Daniel Furelos-Blanco, Roko Parac, Alessandra Russo

AI总结:

提出一阶逻辑奖励机(FORM),以紧凑可迁移的方式处理非马尔可夫奖励,并通过多智能体协作学习提升学习速度与任务迁移能力。

摘要:

奖励机(RMs)是通过有限状态机处理强化学习(RL)中非马尔可夫奖励的有效方法。传统奖励机用命题逻辑公式标记边,继承了命题逻辑有限的表达力。这一局限性阻碍了奖励机的可学习性和可迁移性,因为复杂任务需要大量状态和边。为克服这些挑战,我们提出一阶奖励机($\ exttt{FORM}$s),使用一阶逻辑标记边,从而得到更紧凑且可迁移的奖励机。我们引入了一种新颖的$\ extbf{学习}$ $\ exttt{FORM}$s的方法,以及一种$\ extbf{利用}$它们并促进其可迁移性的多智能体框架,其中多个智能体协作学习共享$\ exttt{FORM}$的策略。我们的实验结果表明,相对于传统奖励机,$\ exttt{FORM}$s具有可扩展性。具体而言,我们展示了在传统奖励机学习方法失败的任务中,$\ exttt{FORM}$s可以被有效学习。我们还展示了由于多智能体学习框架和一阶语言提供的抽象,学习速度和任务可迁移性得到了显著提升。

英文摘要:

Reward machines (RMs) are an effective approach for addressing non-Markovian rewards in reinforcement learning (RL) through finite-state machines. Traditional RMs, which label edges with propositional logic formulae, inherit the limited expressivity of propositional logic. This limitation hinders the learnability and transferability of RMs since complex tasks will require numerous states and edges. To overcome these challenges, we propose First-Order Reward Machines ($\texttt{FORM}$s), which use first-order logic to label edges, resulting in more compact and transferable RMs. We introduce a novel method for $\textbf{learning}$ $\texttt{FORM}$s and a multi-agent formulation for $\textbf{exploiting}$ them and facilitate their transferability, where multiple agents collaboratively learn policies for a shared $\texttt{FORM}$. Our experimental results demonstrate the scalability of $\texttt{FORM}$s with respect to traditional RMs. Specifically, we show that $\texttt{FORM}$s can be effectively learnt for tasks where traditional RM learning approaches fail. We also show significant improvements in learning speed and task transferability thanks to the multi-agent learning framework and the abstraction provided by the first-order language.

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

↑