跳到正文
arXiv:cs.AI· Xinyuan Song, Zekun Cai·· 21 小时前

图世界模型(GWM)中的 rollout 误差传播机制研究

Understanding Rollout Error in Graph World Models

AI 导读

研究系统分析了图世界模型(GWM)中 rollout 误差的传播机制,推导出拓扑感知的误差边界,刻画了图结构、学习动力学与动态边的作用。在合成图拓扑和异构 agent-graph 测试平台上验证发现,rollout 误差与规划 regret 随预测步长增加,动态边训练在图结构演化时尤为重要。

正文

View PDF HTML (experimental)

Abstract:World models are increasingly used for planning by predicting future states under candidate actions. Many planning environments, however, are naturally graph-structured, with agents, tools, skills, routes, and dependencies connected through fixed or evolving relations. Understanding how prediction errors accumulate in such graph-structured rollouts is therefore critical for reliable long-horizon this http URL this work, we systematically study how rollout errors propagate in Graph World Models (GWMs). We analyze both fixed- and dynamic-edge regimes and derive topology-aware error bounds that characterize the roles of graph structure, learned dynamics, and evolving edges. We then validate these theoretical findings across synthetic graph topologies and heterogeneous agent-graph testbeds, showing that rollout error and planning regret increase with horizon and that dynamic-edge training is important when graph structure evolves. Together, these results characterize when GWMs remain reliable under long-horizon planning and when graph structure amplifies rollout errors. Motivated by these findings, we propose Error-Aware GWM, which combines spectral regularization, rollout consistency, and critical-node weighting, and improves long-horizon stability without sacrificing one-step accuracy. Experiments show that Error-Aware GWM consistently improves long-horizon rollout stability without sacrificing prediction accuracy.
Comments: Under Review
Subjects: Artificial Intelligence (cs.AI)
Cite as: arXiv:2606.27780 [cs.AI]
  (or arXiv:2606.27780v3 [cs.AI] for this version)
  https://doi.org/10.48550/arXiv.2606.27780

arXiv-issued DOI via DataCite

Submission history

From: Zekun Cai [view email]
[v1] Fri, 26 Jun 2026 07:11:29 UTC (5,897 KB)
[v2] Sun, 5 Jul 2026 04:12:19 UTC (5,899 KB)
[v3] Mon, 12 Oct 2026 05:00:59 UTC (1,706 KB)

来源:arXiv:cs.AI · arxiv.org