Position: Profiling Game Worlds by Transition Complexity
On the map: World models → Video-generation world models and simulators
Abstract (arXiv)
Game world modeling (GWM) and reinforcement learning (RL) are often confounded because research papers rarely quantify how difficult the underlying transition prediction problem is at the declared interface (pixels/tokens/latents with finite history). We propose the Transition Complexity Profile (TCP): a small, reproducible set of metrics that characterizes an environment's (or gameplay dataset's) induced transition kernel by (i) intrinsic one-step branching, (ii) interaction-induced uncertainty and opponent influence when observable, and (iii) temporal/spatial dependency span via standardized probe curves. TCP is reported with an explicit reference distribution, protocol stochasticity, and a versioned measurement budget (sampling/resampling and fixed probe compute), enabling comparable numbers across benchmarks. We outline how common game families and modern "neural game engine" domains populate this landscape and call for TCP to become standard benchmark metadata and a required statistic in GWM and RL papers.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Video-generation world models and simulators, one of 11 directions in World models. Builds on 2 of its 29 references that are in the map. First posted on arXiv 29 May 2026.
Builds on
2 of 29 references.
References · 2
- 2018World Modelscited by 1,513
- 2025Code World Models for General Game Playingcited by 26
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026From Pixels to States: Rethinking Interactive World Models as Game Engines
- 2026StatePlay: State-Aware Game World Models for Mechanics-Consistent Generation
- 2026Mind-Studio: Executable World Models with Lookahead Evaluation for Partially Observable Games
- 2026What Do World Models Learn in RL? Probing Latent Representations in Learned Environment Simulators
- 2026ActSWM: Action-Sensitive World Models for Long-Horizon Planning in Open-World Games
- 2026Tape: A Cellular Automata Benchmark for Evaluating Rule-Shift Generalization in Reinforcement Learning
- 2026CivWorldBench: Evaluating Language World Models in Structured Multi-Agent Sandbox Worlds
- 2026PlayWorld: Benchmarking World Models with Agent Players over Long-Horizon Objectives