arXiv:cs.AI· Xinyuan Song, Zekun Cai·· 21 小时前
图世界模型(GWM)中的 rollout 误差传播机制研究
Understanding Rollout Error in Graph World Models
AI 导读
研究系统分析了图世界模型(GWM)中 rollout 误差的传播机制,推导出拓扑感知的误差边界,刻画了图结构、学习动力学与动态边的作用。在合成图拓扑和异构 agent-graph 测试平台上验证发现,rollout 误差与规划 regret 随预测步长增加,动态边训练在图结构演化时尤为重要。
正文
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