论文精选

Cogentic:多智能体自动化证明发现

Cogentic: Multi-Agent Orchestration for Automated Proof Discovery

精选理由

Cogentic用多智能体协作解决了数学证明难题,在五个开放问题上取得专家验证的新成果。

Cogentic是一个多智能体框架,用于解决开放研究问题中的自动证明发现。该系统通过迭代证明-验证循环工作,使用Gemini作为基础模型。Cogentic已在在线学习、拍卖理论和机制设计领域五个开放问题上取得新成果,每个结果都经过领域专家独立验证。

原文 · arXiv cs.AI

Cogentic: Multi-Agent Orchestration for Automated Proof Discovery

We present Cogentic, a multi-agent harness for automated proof discovery on open research problems. While frontier language models can generate strong mathematical ideas in a single shot, single-shot generation is often insufficient for open problems that require exploring multiple competing conjectures, overcoming subtle technical obstructions, and retaining intermediate progress over a long horizon. Cogentic addresses these challenges through an iterative prove--verify loop in which an orchestrator allocates a population of independent provers across distinct proof directions, subjects their output to adversarial verification by several specialized components, and promotes confirmed intermediate results into a persistent verified ledger that later rounds build on. The harness is designed to be able to solve research-level math and theoretical computer science problems. Using Gemini as the base model, Cogentic produced novel results on five open problems across online learning, auction theory, and mechanism design. Each result was independently verified by domain experts and is developed in full in companion papers. We list these results, and new ones as they are verified, at https://sites.google.com/view/cogentic .