谷歌AI解决IMO中84%的几何问题,o1一道没做对!Nature:AI已超过金牌得主平均水平
创始人
2025-02-08 14:17:11
0

梦晨 发自 凹非寺

量子位 | 公众号 QbitAI

谷歌DeepMind最新数学AI,一举解决了2000-2024年IMO竞赛中 84%的几何问题。

AlphaGeometry2论文发布,在总共50道题中完成了42道,相比去年的一代多完成了15道。

作为对比,纯语言模型OpenAI o1和Gemini Flash Thinking一道都解决不了。

Nature发文评价:DeepMind AI粉碎了数学难题,达到金牌得主水平,与顶级人类选手相当。

就比如说2024年竞赛中的第四题,AlphaGeometry2 完成它只需要19秒

如图所示,这道题要求证明∠KIL和∠XPY的合等于180°(蓝色表示)。

AlphaGeometry2构造的辅助线用红色表示,E是BI延长线上的点,使得∠AEB=90°,通过E点 一步得到了几对相似三角形,最终完成证明。

通讯作者Thang Luong分享了更疯狂的一道题,来自IMO Shortlist 2009。

根据谷歌咨询的IMO教练,此问题以前仅有数值解。

但AlphaGeometry2巧妙地构造出了复杂的辅助结构(红色表示),给出优雅的证明,这些辅助点的位置都是神经网络预测的。

AlphaGeometry2四大升级

根据论文介绍,AlphaGeometry2取得大幅提升主要来自于4项升级:

- 扩展版的领域专用语言

- 升级版的符号推理引擎DDAR2

- 全新的搜索算法SKEST

- 更强大的语言模型

扩展几何领域专用语言

AlphaGeometry1中的领域专用语言只包含9个基本“谓词”,包括相等、垂直、平行、共线、共圆等。

这足以覆盖2000-2024年所有IMO几何问题中66%的情况,但无法表示线性方程、点/线/圆的移动,以及“计算某个角度”等常见问题。

在进行补充之后,覆盖率从66%提高到88%。

借助领域专用语言,AlphaGeometry系统可以做到自动形式化和自动生成示意图。

这样一来,只剩下12%涉及3D几何、不等式、非线性方程和可数的多个点问题。

对于这些问题,AI只能跳过,在图中标记为“Not attempted”。

更强大、更快的符号推理引擎DDAR2

符号引擎推理是AlphaGeometry的核心组件,称为DDAR(Deductive Database

Arithmetic Reasoning,演绎数据库算术推理)。

它基于给定的一组核心初始事实,计算所有可推导事实的集合,遵循一组固定的演绎规则迭代地将新事实添加到集合中,直到不能再添加为止。

DDAR既负责生成语言模型的训练数据,在测试时也负责搜索推理步骤。

DDAR2有三个主要改进:

增加处理两个名称不同但坐标相同的点的能力。

更快的算法:提取所有关键规则并硬编码,把最坏情况的时间复杂度从8次方减少到三次方级别;舍弃了关于角度和距离的显式规则,改为自动完成。

更快的代码实现,从Python改成C++,在AMD EPYC 7B13 64核CPU上快了300倍。

全新的搜索算法SKEST

多个配置不同的搜索树并行运行,通过知识共享机制相互启发,从而更高效地寻找证明路径。

在每个搜索树中,一个节点包括一次辅助结构构造和符号引擎的尝试。

如果成功了,所有搜索树便会终止。

如果失败了,这次尝试成功证明的事实会被记录到共享事实库中,事实对同一搜索树中的其他节点以及不同搜索树中的节点都可能有用。

更强大的语言模型:最新Gemini

AlphaGeometry2的语言模型采用最新的Gemini架构,设计了三种训练方法:

  • 在领域专用语言的自定义分词器上从头预训练

  • 在自然语言上微调预训练的数学版Gemini

  • 用额外的图像输入从头开始多模态训练。

通过实验得出如下结论:

分词器和训练数据,都不是关键因素

  • 较小词汇表的分词器和通用Gemini分词器,取得了相似的结果

  • 自然语言训练和领域专用语言训练,也是相似的结果

视觉信息和图示对解决几何问题并不重要,几何问题解决的核心在于代数推理,而不是几何推理。

  • 单独使用多模态模型,没有显著提高系统的能力

  • 多模态模型生成的辅助点与其他模型不同,通过知识共享和其他模型组合起来可以提高整体性能

One More Thing

2023年,,但要求系统必须开源。

虽然现在AlphaGeometry2已经有了获得金牌的能力,但他不开源。

对这个领域感兴趣的团队还有机会哦~

最后,2025年的IMO竞赛将于7月份在澳大利亚举行。

论文地址:

https://arxiv.org/pdf/2502.03544

参考链接:

评选报名2025年值得关注的AIGC企业&产品

下一个AI“国产之光”将会是谁?

本次评选结果将于4月中国AIGC产业峰会上公布,欢迎参与!

相关内容

2025 年 Q1 财报 ...
【5 月 14 日下午消息,2025 年第一季度财报发布】报告期内...
2025-05-14 20:48:43
阿里开源全功能视频大模型,...
5月14日,阿里巴巴正式开源通义万相Wan2.1-VACE。据了解...
2025-05-14 20:47:29
手机AI技术难投入大,谁敢...
2024年被称为AI手机的元年,手机厂商纷纷发力相关功能应用。而普...
2025-05-14 20:18:18
当趣网络科技申请 AI 交...
金融界 2025 年 5 月 14 日消息,国家知识产权局信息显示...
2025-05-14 11:17:16
Manus免费开放注册:下...
今天,曾炒至10万的Manus免费开放注册了。 符合这两年AI资讯...
2025-05-14 11:17:14
布局AI生态 字节系大模型...
5月13日,字节跳动旗下火山引擎开启上海站的大模型巡展活动,一批新...
2025-05-14 08:46:47

热门资讯

原创 华... 想在竞争残酷的市场中发力,必须要带来一些激进的卖点,但是随着功能特性的提升,硬件也必须要进行给力才可...
支持 AI 扩图,华为 Pur... 2024-07-28 09:05:02作者:姚立伟 华为Pura 70 Pro手机今日推出鸿蒙Ha...
苹果macOS 15.1:允许... 苹果公司在其最新的macOS 15.1版本中,推出了一项引人注目的新功能——允许用户将Mac App...
吞噬星空维妮娜美图/高清壁纸/... 国漫女神|《吞噬星空》维妮娜美图/高清壁纸/AI手机壁纸/无水印 国漫女神|《吞噬星空》维妮娜美图...
原创 苹... 前言 IQUNIX在做好看的桌面产品上,一直都给我留下非常深刻的印象。而且早期和苹果产品的设计风格...
原创 商... 最近,各家的AI 9笔记本开始陆续登场,其实大家并不一定非选AI 9 HX 370,主要是这颗CPU...
AI智能+高效清洁!萤石RS2... 目前扫拖机器人市场的竞争非常激烈,在上下水扫拖一体机市场也出现了很多所谓的创新产品。但是对于这些产品...