Skip to content
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