arXiv Game World Models & Generation· Guancheng Pan·· 23 d agoPickAI score60
Algebraic world model AWM proposes a framework from environment exploration to Lean 4 formal proofs
Algebraic World Model: From Exploration to Proofs
AI summary
The research team proposes the Algebraic World Model (AWM), which turns interaction with an unknown environment into a mathematical model that can be formally reasoned about in Lean 4. On two unsolvable game levels, six AWM runs all produced kernel-verified, closed Lean proofs ruling out every valid winning sequence, whereas Claude Opus 5.5 and GPT-6 Astra, equipped with programming tools, failed to produce a proof in twelve baseline runs.
Why it matters
Reaching a kernel-verified unreachability conclusion on levels that cannot be completed shows how formal reasoning can be applied to modeling game environments.
Source: arXiv Game World Models & Generation · arxiv.org