arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.14219cs.AI
收藏

无需人类示范证明奥林匹克代数不等式

Proving Olympiad Algebraic Inequalities without Human Demonstrations

BIGAI(北京通用人工智能研究院);National University of Singapore(新加坡国立大学)

Chenrui Wei, Mengzhou Sun, Wei Wang

AI总结:

针对现有机器学习方法因数据集不足难以求解奥林匹克级代数不等式的问题,本文提出无需人类示范的AIPS系统,结合混合推理与价值课程学习,在20道IMO级题目中解出10道,还能生成达竞赛水平的定理。

摘要:

求解奥林匹克级数学问题是机器智能与自动推理领域的一项重大进展。然而,由于缺乏大规模高质量数据集,当前的机器学习方法难以解决欧氏平面几何之外的奥林匹克级问题。这一挑战在代数系统中更为严峻,因为代数系统需要在有限条件下处理无限推理空间。为解决这些问题,我们提出了AIPS(代数不等式证明系统),该系统能够自主生成复杂的不等式定理,且无需人类示范即可有效求解奥林匹克级不等式问题。在以混合推理方式进行证明搜索的过程中,系统在生成的数据集上采用价值课程学习策略来提升证明性能,展现出较强的数学直觉。在包含20道国际数学奥林匹克级不等式题目的测试集上,AIPS成功解出10道,性能优于现有最优方法。此外,AIPS在无需人工干预的情况下自动生成了大量非平凡定理,其中部分经专业竞赛选手评估已达到国际数学奥林匹克水平。值得注意的是,有一个定理被选为某大城市2024年数学奥林匹克的竞赛题目。

英文摘要:

Solving Olympiad-level mathematical problems represents a significant advancement in machine intelligence and automated reasoning. Current machine learning methods, however, struggle to solve Olympiad-level problems beyond Euclidean plane geometry due to a lack of large-scale, high-quality datasets. The challenge is even greater in algebraic systems, which involve infinite reasoning spaces within finite conditions. To address these issues, we propose AIPS, an Algebraic Inequality Proving System capable of autonomously generating complex inequality theorems and effectively solving Olympiad-level inequality problems without requiring human demonstrations. During proof search in a mixed reasoning manner, a value curriculum learning strategy on generated datasets is implemented to improve proving performance, demonstrating strong mathematical intuitions. On a test set of 20 International Mathematical Olympiad-level inequality problems, AIPS successfully solved 10, outperforming state-of-the-art methods. Furthermore, AIPS automatically generated a vast array of non-trivial theorems without human intervention, some of which have been evaluated by professional contestants and deemed to reach the level of the International Mathematical Olympiad. Notably, one theorem was selected as a competition problem in a major city 2024 Mathematical Olympiad.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑