谷歌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产业峰会上公布,欢迎参与!

相关内容

政府工作报告中没有提及“和...
据@日月谭天 消息,3月12日上午,国台办举行例行新闻发布会。 记...
2025-03-12 12:13:00
百度AI开源表格识别模型P...
3月11日,百度AI宣布开源新一代表格识别解决方案PP-Table...
2025-03-12 11:42:19
容联云入选IDC《2025...
近日,国际数据公司IDC发布《IDC Market Glance:...
2025-03-12 11:13:01
一行代码、无需训练突破视频...
自 OpenAI 发布 Sora 以来,视频生成领域迎来爆发式增长...
2025-03-12 11:12:39
AI助力民生服务“秒懂秒办...
“居民办理业务,只需打开人工智能AI助手,输入办理业务即可。比如办...
2025-03-12 09:42:08
OpenAI推出新工具帮助...
3月12日,周二,OpenAI 发布了新工具,旨在帮助开发人员和企...
2025-03-12 08:12:12

热门资讯

原创 华... 想在竞争残酷的市场中发力,必须要带来一些激进的卖点,但是随着功能特性的提升,硬件也必须要进行给力才可...
支持 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... 目前扫拖机器人市场的竞争非常激烈,在上下水扫拖一体机市场也出现了很多所谓的创新产品。但是对于这些产品...
2024年度中国银行业发展报告... 21世纪经济报道 记者李愿 北京报道 10月19日,中国银行业协会在2024金融街论坛年会·金融街之...