清华姚期智团队提出代数世界模型 Lean证明游戏无解

时间：2026年10月30日。论文于10月29日17时20分（UTC）提交到 arXiv，换算成北京时间是10月30日凌晨1时20分；当晚国内媒体以独家形式披露，11月1日量子位等媒体跟进解读。 地点：北京（清华大学交叉信息研究院）、杭州（浙江大学） 人物：姚期智，清华大学交叉信息研究院院长、人工智能学院院长，2000年图灵奖得主、中国科学院院士；指导教师袁洋，清华大学交叉信息研究院、人工智能学院副教授；共同第一作者潘冠成（浙江大学本科生，休学在清华大学做研究）与谭淇心（清华姚班本科生）。 事件详情：论文题为 Algebraic World Model: From Exploration to Proofs，框架简称 AWM，分三步。第一步探索与原型，把每次观察写成可执行的 Python 假设（concept），每执行一个动作就用新记录检查所有假设，矛盾的必须立即修订，否则探索不能继续。第二步结构与简化，用范畴论的投射极限与归纳极限把零散假设压成带类型的对象和共享规则，在 lp85 关卡里 11 条关于四类按钮的假设被合并成 1 条共享规则 press_permutes。第三步形式化与证明，把模型编码进 Lean 4，证明可达性与不可达性。论文摘要写明：在两个不可能的关卡上，AWM 的 6 次独立实验全部构造出封闭的、经内核检查的 Lean 证明，排除预算内所有合法获胜序列；而带上编程工具的 Claude Opus 5.5 与 GPT-6 Astra 在 12 次基线实验中一次也没能给出这类证明。AWM 最初 6 次给出的边界里有 4 次正确，Opus 5.5 为 1 次、GPT-6 Astra 为 0 次；在被告知存在成本更低的解法后，AWM 修正规则并给出新证明，6 次全部正确。在 ARC-AGI-3 公开游戏集上，AWM 基于 Claude Opus 5 跑完 25 个游戏、183 个关卡，Lean 可重放全部 183 条获胜轨迹，官方得分从 40.7 提到 99.9，认证通关只用人类基准 43% 的动作数。项目主页还披露：冻结规则对未见布局的 4160 次状态转移全部预测正确，机制变更后的 4031 次转移全部被拒绝。 背景：过去大模型做数学证明，前提是问题空间、定义体系和证明目标都已由人类给定，AI 只是在设计好的形式系统内部搜索答案。ARC-AGI-3 这类不给规则、不给目标的交互环境，正好检验模型能不能自己把陌生环境变成显式的数学模型。姚期智长期主张的是一条更基础的路子：从现象中提炼基本规律，再用数学语言描述世界，AI 能不能也学会这套方法。 影响：如果这条路线成立，AI 的角色就从在人类给定的公理体系里解题，变成自己发现公理、压缩公理，再在自己造的公理体系里写证明。论文给的例子很具体：在 sc25 第四关，最省的获胜路线要 19 步，预算只有 18 步时，GPT-6 Astra 试了 8 轮后断言至少要 22 步才能赢，既没有证明支撑也偏离真实最优解，AWM 则形式化证明最小获胜成本是 19、预算 18 之下必输。对做智能体的团队来说，可核验的这件事做不到，比多几个看似合理的猜测更有用，因为前者可以写进调度与安全策略。论文也划了边界：验证环境都是离散动作、即时反馈、完全可观察的 POMDP，延迟奖励、部分可观察与随机转移尚未测试。 总结：AWM 把世界模型的终点从能预测下一步往前推了一步，让模型本身变成可形式化、可证明、可追溯的数学对象。两位共同第一作者都是本科生，指导团队为袁洋与姚期智，论文、全部 Lean 证明和 25 个游戏的可复现材料均已开源。AI 能不能在没有规则手册的情况下自己把世界写成公理，这篇论文给出了一个可检查的答案。 常见问题： 问：代数世界模型是什么？ 答：清华姚期智团队提出的框架 AWM，让智能体把陌生环境整理成显式数学模型，再用 Lean 4 证明可达与不可达。 问：姚期智是谁？ 答：2000年图灵奖得主、中国科学院院士，清华大学交叉信息研究院院长，是这篇论文的指导教师之一。 参考来源： arXiv 论文摘要页（Algebraic World Model: From Exploration to Proofs，10月29日提交） https://arxiv.org/abs/2610.40503 arXiv 论文全文 PDF https://arxiv.org/pdf/2610.40503 论文项目主页（Lean 证明、封存关卡与可复现材料） https://ephemeral6.github.io/awm-site/ alphaXiv 论文解读页 https://www.alphaxiv.org/abs/2610.40503 量子位：清华姚期智团队新作 代数世界模型让AI像牛顿一样思考 https://www.x-techcon.com/article/204915.html 新浪财经：清华姚期智团队新作 代数世界模型让AI像牛顿一样思考 https://finance.sina.com.cn/wm/2026-11-01/doc-inixfkxv3008392.shtml