HyperWorld: Hypergraph-Structured State Serialization Improves Learned Textual World Models
On the map: World models → World models for language agents
also in 1 more
Abstract (arXiv)
World models enable language-model agents to predict environment dynamics and plan before acting. In text environments, the model must learn symbolic action effects from serialized state descriptions, but the role of serialization structure remains underexplored. We present HyperWorld, a controlled study of state serialization for learned textual world models. We compare raw observations with three symbolic serializations of the same ground-truth state: independent sentences, pairwise triples, and entity-centered hyperedge units that group multiple related facts around entities and relations. All variants use the same training objective: given a state and an action, predict symbolic effects or judge the action infeasible. Across model scales, data budgets, and in-distribution and out-of-distribution test worlds, hyperedge serialization gives the clearest gains for 0.5B--1.5B models and under distribution shift. Larger models reduce the gap, and pairwise triples can match or slightly exceed hyperedges on in-distribution exact match, but hyperedges achieve the strongest out-of-distribution fact F1 and the best small-to-medium scale trade-off between feasibility detection and effect prediction. In downstream greedy planning, the hyperedge world model also attains the highest success rate among the tested representations. These results show that higher-order state organization is a simple but effective inductive bias for learned symbolic world models, especially when model capacity is limited or test environments differ from training.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in World models for language agents, one of 11 directions in World models. Builds on 15 of its 24 references that are in the map. First posted on arXiv 12 Jun 2026.
Builds on
15 of 24 references.
Closest ancestors · 7
Same direction, newest first
- 2026Imagine-then-Plan: Agent Learning from Adaptive Lookahead with World Models13 Jan
- 2025Graph World Model14 Jul
- 2025Cosmos World Foundation Model Platform for Physical AI7 Jan
- 2024Is Your LLM Secretly a World Model of the Internet? Model-Based Planning for Web Agents10 Nov
- 2024Web Agents with World Models: Learning and Leveraging Environment Dynamics in Web Navigation17 Oct
- 2024AriGraph: Learning Knowledge Graph World Models with Episodic Memory for LLM Agents5 Jul
- 2021Learning Knowledge Graph-based World Models of Textual Environments17 Jun
Other references · 8
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2018World Modelscited by 1,444
- 2023Mastering Diverse Domains through World Modelscited by 1,193
- 2025V-JEPA 2: Self-Supervised Video Models Enable Understanding, Prediction and Planningcited by 738
- 2024Genie: Generative Interactive Environmentscited by 706
- 2018TextWorld: A Learning Environment for Text-based Gamescited by 304
- 2025HyperGraphRAG: Retrieval-Augmented Generation via Hypergraph-Structured Knowledge Representationcited by 68
- 2026Reward Prediction with Factorized World Statescited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Text2World: Benchmarking Large Language Models for Symbolic World Model Generation
- 2026Long-Horizon Textual World Modeling through Structured Reasoning
- 2024Making Large Language Models into World Models with Precondition and Effect Knowledge
- 2026Bridging the Agent-World Gap: Text World Models for LLM-based Agents
- 2025From Word to World: Can Large Language Models be Implicit Text-based World Models?
- 2026MemWM: Memory-Augmented Text-Based World Model
- 2026Why We Need World Models for AGI: Where LLMs Fail and How World Models May Outperform
- 2021Modeling Worlds in Text