arXiv:2503.20124cs.AI2025-03中稿 · TMLR被引 16

用分层抽象和程序合成,让智能体更高效地学习游戏规则并规划行动。

Synthesizing world models for bilevel planning

  • 构建分层理论模型,用高层抽象动作(如'移动到')配合低层程序实现环境适应。
  • 在多种复杂网格世界游戏中表现优于直接策略合成方法,提升规划效率。
  • 适合研究高效强化学习、认知建模或可解释智能体的学者参考。

现代强化学习系统在复杂环境(如视频游戏)中表现出色,但在学习新领域时仍缺乏人类般的样本效率与适应性。基于理论的强化学习(TBRL)通过结构化因果世界模型作为规划、泛化与探索的前向模拟器,试图弥补这一差距。然而现有系统受限于理论语言表达力弱且规划算法难以扩展。为此,我们提出TheoryCoder,一种新型TBRL框架,采用层次化理论表示与高效的程序合成技术。该方法使智能体具备通用抽象(如“移动到”),并通过大语言模型从观察中合成底层转移模型(即Python程序)实现环境具身化。双层规划算法利用此结构解决大规模问题。实验表明,该方法在多样且挑战性的网格世界游戏中优于直接策略合成方法。消融实验验证了分层抽象的有效性。

原文摘要 · Abstract (English)

Modern reinforcement learning (RL) systems have demonstrated remarkable capabilities in complex environments, such as video games. However, they still fall short of achieving human-like sample efficiency and adaptability when learning new domains. Theory-based reinforcement learning (TBRL) is an algorithmic framework specifically designed to address this gap. Modeled on cognitive theories, TBRL leverages structured, causal world models - "theories" - as forward simulators for use in planning, generalization and exploration. Although current TBRL systems provide compelling explanations of how humans learn to play video games, they face several technical limitations: their theory languages are restrictive, and their planning algorithms are not scalable. To address these challenges, we introduce TheoryCoder, an instantiation of TBRL that exploits hierarchical representations of theories and efficient program synthesis methods for more powerful learning and planning. TheoryCoder equips agents with general-purpose abstractions (e.g., "move to"), which are then grounded in a particular environment by learning a low-level transition model (a Python program synthesized from observations by a large language model). A bilevel planning algorithm can exploit this hierarchical structure to solve large domains. We demonstrate that this approach can be successfully applied to diverse and challenging grid-world games, where approaches based on directly synthesizing a policy perform poorly. Ablation studies demonstrate the benefits of using hierarchical abstractions.

强化学习分层规划程序合成世界模型

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。