跳到正文
arXiv cs.AI· Gaolei He, Jinhui Li, Ruobing Zuo, Xia Zeng, Zhengfeng Yang·· 2 天前AI 评分34

IneqAgent:结合符号计算的 Lean 不等式证明智能体

IneqAgent: Agentic Inequality Proving in Lean with Symbolic Computation

AI 导读

IneqAgent 是一个将 LLM 推理与符号计算结合、在 Lean4 中证明不等式的智能体框架,采用引理级蒙特卡洛树搜索协调引理构造、目标重写与符号后端选择。

正文 · AI 翻译

查看 PDF HTML(实验性)

摘要:形式化不等式证明需要数学推理和精确计算,二者通常通过中间引理和目标重构相互关联。我们提出 IneqAgent,一个将 LLM 推理与符号计算相结合用于 Lean4 不等式证明的智能体框架。引理级蒙特卡洛树搜索协调引理构造、目标重构和符号后端选择。互补的平方和、Bernstein 和逐次差分代换后端为局部 Lean 证明生成提供精确证书。该智能体将这些证明与 LLM 生成的步骤整合,并利用 Lean 反馈构建对照原始定理陈述检查的完整证明。在四个基准上,使用 DeepSeek-V4-Flash 的 IneqAgent 解决了 186 个问题中的 175 个(94.09%),在所评估方法中取得了最高的总体成功率。在四个骨干模型上,与使用相同骨干模型的 Direct Agent 相比,它在低 LLM 推理成本阈值下取得了更高的成功率,且在各方法成功运行中的平均推理成本更低。我们还获得了 Dittert 猜想在四维和五维上经 Lean 验证的强化形式,并证明了 Holens--Djokovic $(4,4)$ 不等式,从而蕴含 Merris 猜想在四维上的成立。
学科: 人工智能(cs.AI)
引用为: arXiv:2610.20681 [cs.AI]
  (或 arXiv:2610.20681v1 [cs.AI] 用于此版本)
  https://doi.org/10.48550/arXiv.2610.20681

arXiv 颁发的 DOI 通过 DataCite

提交历史

来自:Gaolei He [查看邮箱]
[v1] 2026年10月14日星期三 16:29:11 UTC(203 KB)

来源:arXiv cs.AI · arxiv.org