数学は、長きにわたり人工知能にとって究極のテストであり続けてきました。それは単なる事実の暗記やパターンの発見以上のものを要求します。抽象的な概念を理解し、論理の連鎖を追い、一歩ずつ結論を構築していく精神を必要とするからです。長年、研究者たちは、日常言語で書かれた問題を解かせ、最終的な答えが正しいかどうかを確認することによって、これらの機械をテストしてきました。しかし、正解であることは、その機械がその過程を真に理解したことを保証するものではありません。コンピュータは、背後にある推論を一度も真に把握することなく、正しい数字を推測して導き出す可能性があるのです。これを解決するために、科学者たちは形式的な定理証明へと目を向けました。これは、機械が数学の普遍的な文法として機能する、厳格でコンピュータが読み取り可能な言語を用いて証明を記述しなければならない手法です。このシステムでは、すべてのステップがプログラムによって検証され、論理が健全であり、結論が初期の仮定から必然的に導かれることが保証されます。これにより、運による当て推量を排除し、機械に対して、偽装することが不可能な方法で自らのプロセスを示すことを強制するのです。
新たな研究は、現代の人工知能システムが、この厳格な環境において実際にどの程度の実力を発揮できるのかを検証するための、「MathAdv」と呼ばれる包括的なテストを導入しています。研究者たちは、教科書や専門的な情報源から、基礎的な代数や幾何学から、トポロジーや波動の研究といった高度なトピックに至るまで、13の異なる分野を網羅する321の数学的問題を集めました。彼らは単にこれらの定理を証明させるだけでなく、機械がどこで成功し、どこで失敗するのかを正確に診断するために、多層的な試験を設計しました。メインのタスクである形式的な証明の記述に加え、研究者たちは、どの数学的概念が関連しているかについての選択式の質問に答えさせ、コンピュータコードを使わずに平易な言葉で問題を解かせ、さらに、全く異なる見え方に書き換えられたバージョンの同じ問題に取り組ませました。このアプローチにより、チームは、モデルの数学的理解の能力と、その理解をコンピュータプログラムの厳格なルールへと翻訳する能力を切り分けることができました。
結果は、近年の能力向上に関するヘッドラインにもかかわらず、人工知能が決して完璧ではないという現状を明らかにしています。最も重要な発見は、これらの機械にとって最大の障壁は数学的知識の不足ではなく、その知識を形式的な証明へと翻訳することの難しさであるということです。多くの場合、モデルは問題を解くための正しい戦略を正しく特定でき、基礎となる概念に関する質問にさえ答えることができましたが、コンピュータ言語で最終的な証明を書き上げることに失敗しました。それは、まるで学生が物理学の概念をエッセイの中で完璧に説明できるのに、それを証明するための方程式を書くことができないような状態です。研究によれば、一部の特化型システムは訓練によって改善されたものの、全体的な成功率は低いままであり、最も優れた性能を持つモデルでさえ、問題の約22パーセントしか解けませんでした。これは、数学的なアイデアを理解することと、検証済みの証明を構築することの間の隔たりが、依然として巨大な溝であることを示唆しています。
また、研究者たちは、問題の提示方法が変わると、これらの機械が驚くほど脆弱であることも発見しました。専門家が同じ数学的課題を異なる言葉やわずかに異なる構造を用いて書き換えたとき、モデルは元のバージョンを解けていたとしても、解けないことがよくありました。これは、機械が期待されているほど堅牢に問題の核心となる論理を推論しているのではなく、むしろ馴染みのあるパターンや特定の言い回しに依存していることを示しています。言い回しが変わると、解決策を見つける能力が崩壊してしまうのです。さらに、研究は、パフォーマンスが主題によって大きく変動することも示しました。モデルは、訓練中にこれらのトピックの例を多く見てきたであろう数論や線形代数などの分野の問題を解くことには長けていましたが、トポロジーのような、概念の形式化がより困難で訓練データにおける出現頻度が低い分野では、極めて低い成績でした。
興味深いことに、機械への導き方が予想外の方法で影響を与えることも分かりました。研究者が汎用人工知能モデルに対し、問題へのアプローチについて平易な英語でヒントを与えると、その性能は向上しました。しかし、定理証明を行うために特別に訓練されたモデルに対しては、これらと同じヒントが、実際には性能を低下させました。これは、特化型システムが、証明を見つけるための独自の内部パターンに依存することを学習しており、人間のような説明を加えることが、それらの特定の戦略を混乱させてしまうことを示唆しています。研究は、人工知能が数学的推論において進歩を遂げている一方で、最終的かつ決定的なステップである形式的な検証において、依然として苦戦していると結論付けています。機械はしばしばその道筋を見通すことができますが、コンピュータの厳格で妥協のない言語でその道を歩むよう求められると、つまずいてしまうのです。この診断的なベンチマークは、これらの限界をより明確な形で描き出し、機械における真の数学的推論には、単に正解を得ること以上のもの、すなわち、問題の問い方や形式的な証明の厳格さに左右されない、強固で柔軟な理解が必要であることを示しています。
技術要約: MathAdv
問題提起
形式的な定理証明は、数学的推論を評価するための厳密かつ機械検証可能な枠組みを提供するが、既存のベンチマークには、モデルの能力に関する微細な理解を妨げる3つの決定的な限界がある。
- 診断解像度の不足: 現在のベンチマークは通常、集計された証明精度のみを報告する。これは、失敗の原因が数学的背景知識の欠如によるものか、非形式的な推論のエラーによるものか、あるいは妥当な議論を形式的な証明へと翻訳する能力の欠如によるものかを区別できない。
- ドメイン・カバレッジの狭さ: 既存のデータセットは、高校および学部レベルの数学における競技数学に大きく偏っており、代数や数論に重点が置かれている。位相幾何学(トポロジー)、フーリエ解析、関数解析といった高度な領域は十分に代表されていない。
- 堅牢性評価の欠如: 評価は一般的に、単一の固定された問題定式化に依存している。これは、問題提示の些細な変化に対する言語モデルの感受性を無視しており、成功が堅牢な推論によるものか、あるいは記憶されたパターンや表面的な手がかりへの依存によるものかを判断することを困難にしている。
手法
著者らは、コンポーネントごとの評価フレームワークを通じてこれらの課題に対処するために設計された診断ベンチマーク、MathAdvを導入する。
データセット構築
- 範囲: MathAdvは、学部から大学院レベル(例:抽象代数学、微積分学、位相幾何学、関数解析、論理学)にわたる13の数学ドメインに及ぶ321の問題で構成されている。
- 形式化: 298の問題はLean 4で形式化された。残りの23問は補助タスクのために保持されたが、Mathlibライブラリのギャップ(例:ビショップ・グロモフ不等式のようなリーマン幾何学の概念の定義の欠如)により、形式化は保留された。
- ヒューマン・イン・ザ・ループ・パイプライン: セマンティックな忠実性とコンパイル可能性を確保するため、著者らは人間による専門家レビューを伴うLLM支援型パイプラインを採用した。このプロセスには以下が含まれる:
- 初期オートフォーマライゼーション: LLMがLean 4のステートメントをドラフトする。
- 構文修正: Leanコンパイラが、コードが型チェックされるまで反復的な修正のためのフィードバックを提供する。
- 二重セマンティック検証: 独立したLLMとドメイン専門家が、形式的なステートメントが元の数学的意図と一致していることを検証する。
- 最終エキスパートレビュー: 第二の専門家が最終的な検証を行う。
診断タスク設計
各問題に対して、MathAdvは特定の能力を分離するために最大3つの補助タスクを構築する:
- 形式的証明 (コア): 機械検証可能なLean 4の証明を構築するという標準的なタスク。
- 知識 (多肢選択式): 関連する定理、概念、または戦略を妥当な選択肢から特定することをモデルに求める質問。これは、証明の構築を必要とせずに背景知識を調査する。
- 非形式的推論 (穴埋め式): 自然言語でターゲットとなる量や式を計算することを要求する直接回答問題であり、数学的推論を形式化の制約から分離する。
- 堅牢性 (専門家による変種): ドメイン専門家が、基礎となる数学を保持しつつ、提示方法を大幅に変更して(例:言い回しや構造の変更)問題を再定式化する。これは、モデルが特定の定式化に依存しているのか、それとも汎用的な推論能力を持っているのかをテストする。
主な貢献
- 広範で専門家レビュー済みのベンチマーク: MathAdvは、位相幾何学や関数解析のような未代表な領域を含む、形式的および補助的なタスクを組み合わせた、13の高度な数学ドメインにわたる包括的なベンチマークである。
- コンポーネントごとの診断フレームワーク: 形式的な証明構築を知識の想起および非形式的な推論から切り離すことで、このフレームワークは研究者が特定の失敗モード(例:知識の欠如 vs 形式化のボトルネック)を特定することを可能にする。
- 定理証明器の体系的な特性評価: 著者らは、現代のモデルの包括的な評価を提供し、ドメイン間の性能の格差や、自然言語によるガイダンスの効果の変動を明らかにしている。
結果
様々な定理証明器(DeepSeek-Prover、Goedel-Prover、InternLM、およびGPT-5.4やDeepSeek-R1のような汎用LLMを含む)の評価により、4つの主要な知見が得られた:
- 形式化が主要なボトルネックである: モデルはしばしば有望な証明の方向性を特定し、基礎となる数学を解決する(穴埋め式および多肢選択式タスクで高い精度を示す)が、それらの洞察を有効なLean 4の証明へと翻訳することに失敗する。例えば、DeepSeek-Prover-V1.5 RLは、形式的証明では11.25%の精度であったが、直接回答問題では37.0%の精度を達成した。
- ドメイン固有の性能分散: 性能は数学的ドメインによって大きく異なる。競技数学(例:Goedel-Prover-V2)を重点的に学習したモデルは、数論や線形代数において優れているが、位相幾何学では0%の精度を記録した。これは、学習データのバイアスと、現在のライブラリにおける高度な概念の形式化の難しさを示唆している。
- 自然言語ヒントの文脈依存的な有用性: 自然言語による推論ヒント(多肢選択式の回答から派生したもの)を提供することは、汎用LLM(DeepSeek-V3.2, DeepSeek-R1)の性能を向上させたが、証明特化型モデル(Goedel-Proverの変種)の性能を低下させた。これは、特化型モデルが、非形式的なガイダンスによって妨げられる学習済みの形式的パターンに依存している可能性があることを示している。
- 再定式化に対する脆弱性: モデルは「堅牢性のギャップ」を示す。ほとんどのモデルは、専門家によって作成された変換後の変種よりも、元の問題を大幅に多く解いた(例:Goedel-Prover-V2は、6つの元の問題を解いたが、変換された問題は0であった)。これは、真の数学的理解ではなく、表面的なパターンや特定の問題定式化への依存を示唆している。
重要性
本論文は、集計された定理証明の精度は、現代のAIシステムの能力を診断するには不十分であると主張している。MathAdvを導入することで、著者らはコンポーネントごとの評価が以下の明確な失敗モードを明らかにすることを実証している:
- 知識の欠如: モデルがそのドメインに必要な特定の定理を欠いている可能性がある。
- 推論のエラー: モデルが自然言語においても問題を解決できない可能性がある。
- 形式化の困難: モデルは数学を理解しているが、証明助手(proof assistant)の厳密な構文で表現できない可能性がある。
- 提示への感受性: 問題が言い換えられるとモデルが失敗する場合があり、これは真の汎化能力の欠如を示している。
著者らは、将来の形式的定理証明の進展には、より優れた数学的推論だけでなく、証明助手とのより良い相互作用、より広範な高度な数学ライブラリ(Mathlib)のカバー、および特定の定式化の暗記よりも問題の再定式化に対する堅牢性を優先する学習戦略が必要であると結論付けている。データセットおよび評価スクリプトは、さらなる研究を促進するために公開されている。
毎週最高の NLP 論文をお届け。
スタンフォード、ケンブリッジ、フランス科学アカデミーの研究者に信頼されています。
受信トレイを確認して登録を完了してください。
問題が発生しました。もう一度お試しください。
スパムなし、いつでも解除可能。
週刊ダイジェスト — 最新の研究をわかりやすく。登録