arXiv:2510.12088cs.AIcs.CL2025-10中稿 · ICLR被引 11

无引导探索中学习复杂环境的程序化动态模型

One Life to Learn: Inferring Symbolic World Models for Stochastic Environments from Unguided Exploration

  • 用条件触发的程序规则构建概率化世界模型
  • 仅用少量交互即在23个场景中16次超越基线
  • 适合无人指导、高复杂度环境的自主建模

符号世界建模需将环境的转换动态表示为可执行程序。以往工作多聚焦于确定性环境,依赖大量交互数据、简单机制和人工指导。本文针对更真实且挑战更大的场景:在复杂随机环境中,智能体仅有一次探索机会,且无任何人类引导。我们提出OneLife框架,基于概率编程框架,通过条件激活的程序化规则建模世界动态。每条规则采用前提-效果结构,在相关状态激活,形成动态计算图,仅在相关规则间进行推理与优化,避免了全量规则参与预测时的扩展难题,支持稀疏规则激活下的随机动态学习。为评估该方法在严苛约束下的表现,我们引入新评测协议:(a) 状态排序能力——区分未来可能状态与不可能状态;(b) 状态保真度——生成接近真实的未来状态。我们在重构版的Crafter-OO环境中评估,该环境提供结构化的面向对象符号状态和纯状态转移函数。OneLife仅通过极少的无引导交互,成功学习到关键环境动态,在23个测试场景中16个超过强基线。此外,模拟回溯验证其具备规划能力,能识别更优策略。本工作为在未知复杂环境中自主构建程序化世界模型奠定基础。

原文摘要 · Abstract (English)

Symbolic world modeling requires inferring and representing an environment's transitional dynamics as an executable program. Prior work has focused on largely deterministic environments with abundant interaction data, simple mechanics, and human guidance. We address a more realistic and challenging setting, learning in a complex, stochastic environment where the agent has only "one life" to explore a hostile environment without human guidance. We introduce OneLife, a framework that models world dynamics through conditionally-activated programmatic laws within a probabilistic programming framework. Each law operates through a precondition-effect structure, activating in relevant world states. This creates a dynamic computation graph that routes inference and optimization only through relevant laws, avoiding scaling challenges when all laws contribute to predictions about a complex, hierarchical state, and enabling the learning of stochastic dynamics even with sparse rule activation. To evaluate our approach under these demanding constraints, we introduce a new evaluation protocol that measures (a) state ranking, the ability to distinguish plausible future states from implausible ones, and (b) state fidelity, the ability to generate future states that closely resemble reality. We develop and evaluate our framework on Crafter-OO, our reimplementation of the Crafter environment that exposes a structured, object-oriented symbolic state and a pure transition function that operates on that state alone. OneLife can successfully learn key environment dynamics from minimal, unguided interaction, outperforming a strong baseline on 16 out of 23 scenarios tested. We also test OneLife's planning ability, with simulated rollouts successfully identifying superior strategies. Our work establishes a foundation for autonomously constructing programmatic world models of unknown, complex environments.

世界模型程序化建模无监督学习强化学习

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