用图结构建模环境,提升智能体的推理与规划能力
Graph World Models: Concepts, Taxonomy, and Future Directions

- 将环境抽象为节点与边的图结构,注入关系先验
- 分三类:空间、物理、逻辑先验,支持不同层次推理
- 适合做复杂环境建模的强化学习与机器人研究者
世界模型是人工智能主流范式之一,使智能体能高效地进行环境表征、预测与规划。然而,基于扁平张量的经典世界模型存在噪声敏感、误差累积和推理能力弱等问题。近年来,研究者采用图结构将环境分解为实体节点与交互边,在结构化空间中建模虚拟环境。本文首次系统性地形式化并统一了这类新兴的图世界模型(GWMs)研究,提出基于关系归纳偏置(RIB)的分类体系,按注入的结构先验分为三类:(1) 空间RIB用于拓扑抽象;(2) 物理RIB用于动态模拟;(3) 逻辑RIB用于因果与语义推理。对每类模型总结关键设计原则,列举代表性方法,并进行对比分析。此外,讨论了动态图适应、概率关系动力学、多粒度归纳偏置等开放挑战,以及构建专用基准与评估指标的必要性。
原文摘要 · Abstract (English)
As one of the mainstream models of artificial intelligence, world models allow agents to learn the representation of the environment for efficient prediction and planning. However, classical world models based on flat tensors face several key problems, including noise sensitivity, error accumulation and weak reasoning. To address these limitations, many recent studies use graph structure to decompose the environment into entity nodes and interactive edges, and model virtual environments in a structured space. This paper systematically formalizes and unifies these emerging graph-based works under the concept of graph world models (GWMs). To the best of our knowledge, GWMs have not yet been explicitly defined and surveyed as a unified research paradigm. Furthermore, we propose a taxonomy based on relational inductive biases (RIB), categorizing GWMs by the specific structural priors they inject: (1) spatial RIB for topological abstraction; (2) physical RIB for dynamic simulation; and (3) logical RIB for causal and semantic reasoning. For each model category, we outline the key design principles, summarize representative models, and conduct comparative analyses. We further discuss open challenges and future directions, including dynamic graph adaptation, probabilistic relational dynamics, multi-granularity inductive biases, and the need for dedicated benchmarks and evaluation metrics for GWMs.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。