Skip to content

When a Verified World Model Still Loses: Play-Adequacy vs Prediction-Accuracy in LLM-Synthesized Code World Models

Jul 2026 · arXiv.org · Vol abs/2607.14169 · 2 citations · 26 references
Computer Science

TL;DR

The results suggest adequacy for planning-oriented world models should be measured on the search distribution or by play directly, not by prediction accuracy on sampled transitions.

Abstract

Large language models can synthesize a game's rules as executable code - a Code World Model (CWM) - which a classical planner then searches over. Such models are typically accepted when they reach high transition accuracy on sampled trajectories. We argue this is the wrong notion of adequacy for planning. We show four things. (1) An LLM-synthesized CWM can pass a sampling gate at 100% transition accuracy and be $\geq 98\%$ state-accurate on the planner's own search distribution, yet lose systematically at play, because the $<1\%$ it gets wrong is exactly the pivotal dynamics; the play cost of the omitted rule is $0.091$ (seed-clustered 95% CI $[0.065,0.117]$, $n=4800$). We call this the verified-vs-correct gap, and confirm it end-to-end through the synthesis pipeline. (2) The harm follows a quantitative law, $\mathrm{danger}=\mathrm{play\_cost}\times(1-\mathrm{rarity})^N$, whose $(1-\mathrm{rarity})^N$ gate-miss factor is proven exact and whose play cost is empirically bounded. (3) The failure is not repaired by more data: LLM synthesis behaves as rule translation, not rule inference, and did not infer the omitted rule across models (GPT-5.x) and data regimes (including DAgger and targeted examples). (4) The same mechanism recurs on the belief-inference function of imperfect-information CWMs: we prove a coverage bound (a size-$N$ gate is identifying when $N\gtrsim b^{d_{\max}}$), explaining why shallow games such as Kuhn poker show no gap, and hand-construct Beacon, a verified-but-wrong inference function that passes the gate yet loses every game. These results suggest adequacy for planning-oriented world models should be measured on the search distribution or by play directly, not by prediction accuracy on sampled transitions.

View source

Similar papers

#artificial intelligence Preprint Sep 2026

GRASP: Generating, Revising, and Assessing for Strategic Planning with Agentic AI

Empirical evaluations show that GRASP consistently establishes a new state-of-the-art frontier across diverse datasets, yielding substantial accuracy gains over direct LLM planners on Natural Plan Calendar Scheduling, ZebraLogic, and SciBench Math.

Arunabh Srivastava, M. Khojastepour, Srimat T. Chakradhar et al. · 0 citations
Preprint Oct 2026

Symbolic Search Is Not Exhausted: Persistent Proof-Space Exploration in Lean4

Formal theorem proving increasingly combines learned semantic guidance with verified symbolic execution. The quality of the symbolic search substrate therefore determines how much useful mathematical structure can be accumulated, reused, and exposed under a finite inference budget. We introduce ViaLean, a Lean4 prover...

Ruoran Xu · 0 citations
#artificial intelligence Review Oct 2026

SCOPE: Certified Theorem Proving with a Language Model as the Policy Planner

In proof assistants such as Lean, a generated proof must pass machine compilation checks, so evaluation needs no human scoring. Direct generation fails on multi-step numeric propositions: a proof is valid only if every content integer is correct, so the pass rate is bounded by the k-th power of the per-integer accuracy...

Han Zhou, Jia-Le Li · 0 citations
#artificial intelligence Preprint Sep 2026

Which LLM is Best for Translating Natural Language Goals to PDDL

This paper empirically evaluates whether current Large Language Models can reliably translate natural language testing goals, written in informal language by video game testers, into well-formed PDDL targets suitable for classical planning.

Tomás Balyo, L. Chrpa, G. M. Youngblood · 0 citations
#natural language process... Preprint Oct 2026

Finding the Move Is Not Winning the Game: XiangqiBench for Closed-Loop Evaluation of LLM Agents

Static evaluations credit a language model for naming the right move, but an agent must carry a plan through to a verified outcome while an opponent responds. We introduce XiangqiBench, an executable benchmark that measures this difference in Chinese chess: starting from 119 tactical endgames with forced mates supporte...

Yekun Chai, Qiwei Peng, Hao-Yi Xiong · 0 citations
#artificial intelligence Preprint Oct 2026

Spec2Game: Can LLMs Generate Complete Playable Games from Detailed Specifications?

Generating an executable program does not necessarily mean that it correctly implements the behavioral requirements specified in natural language. To evaluate large language models'ability to realize detailed specifications as complete interactive programs, we introduce Spec2Game, a benchmark that requires models to ge...

Yi-Xue Cai, Yu-Zhe Zhao, Han-Xiang Chao et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.