拓冰网站定制 
Cogentic面向自动定理发现的多智能体编排框架arXiv编号arXiv:2609.40324v1 [cs.AI]摘要本文提出Cogentic一套用于开放研究问题自动定理发现的多智能体执行框架。前沿大模型可以单次生成高质量数学思路但对于开放研究问题仅靠单次生成往往不足以完成证明需要探索多条互相竞争的猜想、攻克微妙的技术障碍并且在长视界流程中保留中间推导进展。Cogentic通过迭代式「证明‑验证」循环解决上述挑战编排器将一批独立证明智能体分配到不同证明方向多个专用组件对输出开展对抗式验证经过确认的中间结果会被提升进入持久化已验证账本供后续迭代轮次复用。该框架目标是求解研究级数学与理论计算机科学问题。基于Gemini基座Cogentic在线性学习、拍卖理论、机制设计五大开放问题上产出全新研究结果每一项结果均由领域专家独立核验配套专题论文完整阐述。全部结果以及后续新增验证成果公开在项目网站https://sites.google.com/view/cogentic。关键词多智能体编排自动定理发现大语言模型推理对抗式验证推理算力调度目录引言Cogentic系统框架2.1 组件介绍2.2 一轮完整工作流2.3 方向分配与任务简报生成2.4 双重对抗验证机制2.5 跨轮次通信尝试记录与已验证账本2.6 流程级自适应调整2.7 终止条件与输出文稿生成实验结果五大开放问题的求解3.1 高效在线逆线性优化3.2 双边市场的Bulow‑Klemperer竞争复杂度3.3 多专家预测下的任意时刻遗憾界3.4 单可加买家场景下简单机制与最优收益3.5 自动竞价拍卖的无政府代价讨论参考文献附录A 问题原始Prompt1 引言本文介绍Cogentic面向开放数学研究问题自动定理发现的多智能体执行框架。该系统的设计灵感来源于理论计算机科学与数学领域真实科研团队协作模式编排器决定研究任务分配多个证明智能体并行起草证明验证智能体审阅草稿、查找漏洞。系统具备较高推理效率本论文报告的实验大部分问题仅需要KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(100)\)次Gemini模型调用难度最高问题约KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(1000)\)次调用。系统还有进一步降低调用量的优化空间同时也可以横向扩展以攻克更难的问题。Cogentic一个核心特点仅输入问题描述不需要专家提示就可以自主运行直到产出论文形式的结果。本研究聚焦作者团队熟悉的研究领域产出人类可读自然语言证明方便领域专家直接核验推理并且生成配套背景介绍、新技术阐释文本。现有相关工作分为几类交互式定理证明器Lean、Isabelle/HOL、Coq可以提供机器可校验的形式化保证大量工作使用大模型降低形式证明门槛。但Cogentic工作在自然语言层面输出可供领域专家直接审阅的数学文本。数学对象搜索类系统通过程序搜索、进化智能体寻找极值构造该类方案依赖廉价可计算的评价函数并非全部数学问题都可以转化为此类形式。测试时推理扩展方案思维链、自一致性、多智能体辩论Cogentic建立在证明‑验证迭代交互之上验证器采用对抗式预设怀疑视角。其它科研级数学智能体框架近期涌现多个面向数学研究的智能体 harness本文不做全面横向对比。本文主要贡献设计Cogentic多智能体编排框架实现迭代式证明‑验证闭环维护持久化已验证中间结果账本无需人工数学干预仅输入原始问题在5个理论计算机科学开放研究问题得到新定理结果全部经过领域专家独立核验验证多智能体对抗式验证可复用中间账本能够在有限大模型调用预算下完成高难度开放数学研究。2 Cogentic系统框架整套系统由一组智能体协同求解同一个数学问题全部智能体共享磁盘工作区由**编排器orchestrator**做集中调度决定运行哪些智能体、执行时机、分配任务。2.1 组件介绍编排器Orchestrator全局控制器维护全局状态将证明智能体插槽分配到不同研究方向生成摘要器为每一个证明智能体生成定制简报评估验证器的共识输出管理两份核心存储尝试记录、已验证账本。编排器本身不执行数学推导。文献审阅智能体Literature reviewers检索相关工作获取定义、已有定理运行中途遇到技术障碍时可以再次发起定向文献检索。证明智能体Provers读取分配的定制简报并行独立生成候选证明草稿。验证智能体Verifiers从互补角度对候选证明做对抗式批判。尝试记录Record保存证明智能体全部尝试以及验证器对应的批判意见。已验证账本Verified ledger存储从证明草稿中提取、并且独立复验证通过的中间引理是智能体之间传递进展的核心载体。流程顾问Advisor审阅多轮全部日志协助编排器调整后续轮次的任务分配、调整各智能体提示指令。顾问本身不能输出数学猜想、不能推荐技术路线。结果整合阶段Consolidation比较器、形式写作者、论文验证器最终输出完整可独立阅读的已核验手稿。2.2 一轮完整工作流每一轮执行完整流程编排器做规划分配多个证明智能体到不同研究方向流程顾问调整全局指令摘要器为每一个证明智能体生成专属任务简报Briefing多个证明智能体并行起草候选证明双重对抗验证每个草稿独立验证同时将本轮全部草稿横向对比联合验证将本轮产出写入「尝试记录」、「已验证账本」判断如果存在草稿全部通过验证进入整合输出否则开启新一轮迭代。系统流程图问题陈述 文献审阅 → 规划 → 简报生成 → 并行证明智能体 → 双重对抗验证 → 更新尝试记录 已验证账本循环直到出现通过验证的草稿最终执行结果整合产出已验证完整手稿。2.3 方向分配与任务简报生成一轮开始编排器规划确定启用多少证明智能体每个智能体负责哪一条研究方向。方向可以是证明某条界、寻找反例、修复已有有希望的证明草稿等。随着迭代轮次增加历史材料不断膨胀不会直接把全部历史上下文喂给证明智能体。编排器生成摘要器Summarizer读取全部历史尝试与验证反馈筛选高价值上下文生成该智能体专属简报给出下一步可行建议。长文档仅传入文件路径由证明智能体按需读取避免上下文窗口爆炸。2.4 双重对抗验证机制每一份证明草稿执行两级验证独立单草稿验证验证器审阅单份草稿预设对抗怀疑假设每一步推导都是错的每一条文献引用都可能错误需要推导充分证明才予以采信。本轮全部草稿横向联合验证同轮所有草稿放在一起对比识别集体共有的思维盲区对比不同证明的优劣。一份草稿必须两级验证全部通过才视为本轮合格输出。2.5 跨轮次通信尝试记录与已验证账本每一轮结束产出两份持久化产物尝试记录Record按研究方向归类所有证明尝试记录使用方法、失败对应的反驳理由编排器与顾问读取记录指导下一轮任务规划。已验证账本Verified ledger提取证明草稿中被验证通过的中间引理剥离原始草稿上下文改写为自包含引理再次独立验证验证通过写入账本后续所有证明智能体可以直接复用无需重复证明。账本同时记录死胡同结论例如被反例排除的界避免后续重复踩坑。关键点即便某一份完整证明整体失败其中部分中间引理如果核验成立依旧会被提取进入账本复用。2.6 流程级自适应调整每一轮结束流程Advisor顾问审阅本轮以及全部历史验证日志识别反复出现的错误、论证的共性缺口、验证器的遗漏盲区。基于观测调整证明智能体、验证智能体的提示指令。例如增加对高频错误的警告对经常跳步的推导提升证明严谨性要求。约束Advisor仅做流程层面调优禁止输出任何数学观点不能猜想答案不能评判方向是否有前景。2.7 终止条件与输出文稿生成当某候选证明全部验证通过编排器可以选择继续探索其它潜在更优结果穷尽有价值方向之后终止。终止后执行整合流水线比较器Comparator挑选最优已验证证明形式写作者Formal writer扩充为完整学术手稿补齐定理、引理、符号、背景知识做到完全自包含论文验证器Paper verifier审计扩充后的文稿确认扩充过程没有引入新错误。输出一份不需要了解系统运行过程领域专家就可以直接阅读审核的完整文档。3 实验结果五大开放问题的求解基于Gemini基座运行Cogentic全部实验仅输入问题陈述无人工数学干预全部输出结果由领域专家独立核验配套专题论文。汇总表如下问题名称所属领域已有技术水平Cogentic得到的新结果在线逆线性优化 / 低遗憾切割平面在线学习 优化高效算法只能得到O ( d ln T ) O(d\ln T)O(dlnT)KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(d)\)界仅存在非高效算法首个高效且proper的、对T TT一致的KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(d)\)界每轮O ( d 2 ) O(d^2)O(d2)运算双边Bulow‑Klemperer竞争复杂度拍卖理论 市场设计两边都招募常数≥20000仅在规模更小一侧增加2个参与者就足够1参与者不存在可行机制n专家预测任意时刻遗憾界在线学习任意时刻版本存在2 \sqrt{2}2因子开销任意时刻遗憾主阶常数趋近固定视界版本不存在主阶损失单可加买家简单机制vs最优收益机制设计5.2 ⋅ max ( SRev , BRev ) ≥ OPT 5.2\cdot\max(\text{SRev},\text{BRev})\ge \text{OPT}5.2⋅max(SRev,BRev)≥OPT3.52 ⋅ max ( SRev , BRev ) ≥ OPT 3.52\cdot\max(\text{SRev},\text{BRev})\ge \text{OPT}3.52⋅max(SRev,BRev)≥OPT自动竞价拍卖无政府代价PoA拍卖理论自动竞价2投标人PoA上界1.8n投标人紧界未知2投标人最优紧PoA1.5n投标人2 − 1 4 n 1 2-\frac{1}{4n1}2−4n113.1 高效在线逆线性优化在线逆线性优化学习者观察专家决策在不知道专家优化目标w ∗ w^*w∗前提下模仿专家选择。历史工作高效算法得到O ( d ln T ) O(d\ln T)O(dlnT)KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(d)\)界已有结果但是算法既不proper也不高效。Cogentic产出定理存在确定性、proper、任意时刻算法累积短fallKaTeX parse error: Cant use function \( in math mode at position 5: R_T\̲(̲O(d)\)该界对任意视界T TT一致每轮仅O ( d 2 ) O(d^2)O(d2)算术运算加一次线性优化。证明改造变量度量框架替换掉带来ln T \ln TlnT项的log‑det势能改用迹幂势能消除对数因子。同时拓展得到抗损坏版本、秩自适应变体、凸极小化拓展结论。3.2 双边市场的Bulow‑Klemperer竞争复杂度经典Bulow‑Klemperer定理单边拍卖增加1个竞拍者即可达到最优机制收益双边市场此前结果需要每一侧至少增加20000个参与者。Cogentic证明当买家分布一阶随机占优于卖家m ≥ n m\ge nm≥n仅向规模更小的卖家侧增加2名交易者STR机制即可达到原市场的一阶最优贸易增益并且该结果是紧的仅增加1名不存在满足条件的DSIC、个体理性、弱预算平衡机制。3.3 多专家预测下的任意时刻遗憾界专家建议预测固定视界下最优遗憾界t ln n / 2 \sqrt{t\ln n/2}tlnn/2历史任意时刻算法会引入2 \sqrt{2}2的主阶开销该开销是否不可避免长期开放。Cogentic构造算法证明存在无需预知视界T TT的算法满足R t ≤ ( 1 O ( ln ln n ln n ) ) t ln n 2 R_{t} \leq\left(1O\left(\sqrt{\frac{\ln \ln n}{\ln n}}\right)\right) \sqrt{\frac{t \ln n}{2}}Rt≤(1O(lnnlnlnn))2tlnn主阶常数渐近和固定视界完全对齐。证明思路在几何网格维护多组乘权算法通过受控唤醒与退役策略保证同时运行实例数量与t tt无关。3.4 单可加买家场景下简单机制与最优收益单可加买家物品价值独立SRev单卖收益BRev捆绑销售收益OPT最优机制收益。历史最好界OPT ≤ 5.2 ⋅ max ( SRev , BRev ) \text{OPT} \le 5.2\cdot \max(\text{SRev},\text{BRev})OPT≤5.2⋅max(SRev,BRev)下界为2。Cogentic改进得到3.52 ⋅ max ( SRev , BRev ) ≥ OPT 3.52 \cdot \max(\text{SRev},\text{BRev}) \ge \text{OPT}3.52⋅max(SRev,BRev)≥OPT证明改造对偶框架将截断阈值改为max ( SRev , BRev ) \max(\text{SRev},\text{BRev})max(SRev,BRev)直接合并Core与Tail分析通过极值分布对二阶矩做界约束。3.5 自动竞价拍卖的无政府代价自动竞价广告拍卖无政府代价PoA衡量均衡相对最优社会福利的损失。2投标人历史上界1.8n投标人紧上界长期开放。Cogentic研究r‑比例首价拍卖pFPA_r得到KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲n2\)取KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲r1\)标准PFPAPoA ≤ 1.5 \text{PoA}\le 1.5PoA≤1.5该界是紧的任何匿名机制都无法优于1.5对通用n nn取KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲r2n\)PoA ≤ 2 − 1 4 n 1 \text{PoA} \le 2-\frac{1}{4n1}PoA≤2−4n11匹配已知下界2 − 4 n 4 2-\frac{4}{n4}2−n44。重要背景对于第二个结论人类研究者事先并没有想到该机制Cogentic独立提出该机制并且完成全部分析证明。4 讨论Cogentic输出自然语言证明后续全部由领域专家人工核验。系统产出候选结果的速度可以远超人类阅读、核验的速度随着算力提升这个差距会进一步拉大。未来一个重要方向将自然语言输出转译为Lean等形式化证明助手得到机器可验证的正确性但即便机器可以校验人类对证明思路的理解、衍生出新研究方向依旧无法被完全替代。平衡AI产出吞吐量和人类的理解消化是该领域的重要开放问题。5 参考文献完整参考文献查阅原始arXiv网页https://arxiv.org/html/2609.40324v1附录简要说明附录A五大开放问题给Cogentic使用的原始完整Prompt包含问题描述、参考论文指引。 Cogentic：面向自动定理发现的多智能体编排框架
Cogentic面向自动定理发现的多智能体编排框架arXiv编号arXiv:2609.40324v1 [cs.AI]摘要本文提出Cogentic一套用于开放研究问题自动定理发现的多智能体执行框架。前沿大模型可以单次生成高质量数学思路但对于开放研究问题仅靠单次生成往往不足以完成证明需要探索多条互相竞争的猜想、攻克微妙的技术障碍并且在长视界流程中保留中间推导进展。Cogentic通过迭代式「证明‑验证」循环解决上述挑战编排器将一批独立证明智能体分配到不同证明方向多个专用组件对输出开展对抗式验证经过确认的中间结果会被提升进入持久化已验证账本供后续迭代轮次复用。该框架目标是求解研究级数学与理论计算机科学问题。基于Gemini基座Cogentic在线性学习、拍卖理论、机制设计五大开放问题上产出全新研究结果每一项结果均由领域专家独立核验配套专题论文完整阐述。全部结果以及后续新增验证成果公开在项目网站https://sites.google.com/view/cogentic。关键词多智能体编排自动定理发现大语言模型推理对抗式验证推理算力调度目录引言Cogentic系统框架2.1 组件介绍2.2 一轮完整工作流2.3 方向分配与任务简报生成2.4 双重对抗验证机制2.5 跨轮次通信尝试记录与已验证账本2.6 流程级自适应调整2.7 终止条件与输出文稿生成实验结果五大开放问题的求解3.1 高效在线逆线性优化3.2 双边市场的Bulow‑Klemperer竞争复杂度3.3 多专家预测下的任意时刻遗憾界3.4 单可加买家场景下简单机制与最优收益3.5 自动竞价拍卖的无政府代价讨论参考文献附录A 问题原始Prompt1 引言本文介绍Cogentic面向开放数学研究问题自动定理发现的多智能体执行框架。该系统的设计灵感来源于理论计算机科学与数学领域真实科研团队协作模式编排器决定研究任务分配多个证明智能体并行起草证明验证智能体审阅草稿、查找漏洞。系统具备较高推理效率本论文报告的实验大部分问题仅需要KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(100)\)次Gemini模型调用难度最高问题约KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(1000)\)次调用。系统还有进一步降低调用量的优化空间同时也可以横向扩展以攻克更难的问题。Cogentic一个核心特点仅输入问题描述不需要专家提示就可以自主运行直到产出论文形式的结果。本研究聚焦作者团队熟悉的研究领域产出人类可读自然语言证明方便领域专家直接核验推理并且生成配套背景介绍、新技术阐释文本。现有相关工作分为几类交互式定理证明器Lean、Isabelle/HOL、Coq可以提供机器可校验的形式化保证大量工作使用大模型降低形式证明门槛。但Cogentic工作在自然语言层面输出可供领域专家直接审阅的数学文本。数学对象搜索类系统通过程序搜索、进化智能体寻找极值构造该类方案依赖廉价可计算的评价函数并非全部数学问题都可以转化为此类形式。测试时推理扩展方案思维链、自一致性、多智能体辩论Cogentic建立在证明‑验证迭代交互之上验证器采用对抗式预设怀疑视角。其它科研级数学智能体框架近期涌现多个面向数学研究的智能体 harness本文不做全面横向对比。本文主要贡献设计Cogentic多智能体编排框架实现迭代式证明‑验证闭环维护持久化已验证中间结果账本无需人工数学干预仅输入原始问题在5个理论计算机科学开放研究问题得到新定理结果全部经过领域专家独立核验验证多智能体对抗式验证可复用中间账本能够在有限大模型调用预算下完成高难度开放数学研究。2 Cogentic系统框架整套系统由一组智能体协同求解同一个数学问题全部智能体共享磁盘工作区由**编排器orchestrator**做集中调度决定运行哪些智能体、执行时机、分配任务。2.1 组件介绍编排器Orchestrator全局控制器维护全局状态将证明智能体插槽分配到不同研究方向生成摘要器为每一个证明智能体生成定制简报评估验证器的共识输出管理两份核心存储尝试记录、已验证账本。编排器本身不执行数学推导。文献审阅智能体Literature reviewers检索相关工作获取定义、已有定理运行中途遇到技术障碍时可以再次发起定向文献检索。证明智能体Provers读取分配的定制简报并行独立生成候选证明草稿。验证智能体Verifiers从互补角度对候选证明做对抗式批判。尝试记录Record保存证明智能体全部尝试以及验证器对应的批判意见。已验证账本Verified ledger存储从证明草稿中提取、并且独立复验证通过的中间引理是智能体之间传递进展的核心载体。流程顾问Advisor审阅多轮全部日志协助编排器调整后续轮次的任务分配、调整各智能体提示指令。顾问本身不能输出数学猜想、不能推荐技术路线。结果整合阶段Consolidation比较器、形式写作者、论文验证器最终输出完整可独立阅读的已核验手稿。2.2 一轮完整工作流每一轮执行完整流程编排器做规划分配多个证明智能体到不同研究方向流程顾问调整全局指令摘要器为每一个证明智能体生成专属任务简报Briefing多个证明智能体并行起草候选证明双重对抗验证每个草稿独立验证同时将本轮全部草稿横向对比联合验证将本轮产出写入「尝试记录」、「已验证账本」判断如果存在草稿全部通过验证进入整合输出否则开启新一轮迭代。系统流程图问题陈述 文献审阅 → 规划 → 简报生成 → 并行证明智能体 → 双重对抗验证 → 更新尝试记录 已验证账本循环直到出现通过验证的草稿最终执行结果整合产出已验证完整手稿。2.3 方向分配与任务简报生成一轮开始编排器规划确定启用多少证明智能体每个智能体负责哪一条研究方向。方向可以是证明某条界、寻找反例、修复已有有希望的证明草稿等。随着迭代轮次增加历史材料不断膨胀不会直接把全部历史上下文喂给证明智能体。编排器生成摘要器Summarizer读取全部历史尝试与验证反馈筛选高价值上下文生成该智能体专属简报给出下一步可行建议。长文档仅传入文件路径由证明智能体按需读取避免上下文窗口爆炸。2.4 双重对抗验证机制每一份证明草稿执行两级验证独立单草稿验证验证器审阅单份草稿预设对抗怀疑假设每一步推导都是错的每一条文献引用都可能错误需要推导充分证明才予以采信。本轮全部草稿横向联合验证同轮所有草稿放在一起对比识别集体共有的思维盲区对比不同证明的优劣。一份草稿必须两级验证全部通过才视为本轮合格输出。2.5 跨轮次通信尝试记录与已验证账本每一轮结束产出两份持久化产物尝试记录Record按研究方向归类所有证明尝试记录使用方法、失败对应的反驳理由编排器与顾问读取记录指导下一轮任务规划。已验证账本Verified ledger提取证明草稿中被验证通过的中间引理剥离原始草稿上下文改写为自包含引理再次独立验证验证通过写入账本后续所有证明智能体可以直接复用无需重复证明。账本同时记录死胡同结论例如被反例排除的界避免后续重复踩坑。关键点即便某一份完整证明整体失败其中部分中间引理如果核验成立依旧会被提取进入账本复用。2.6 流程级自适应调整每一轮结束流程Advisor顾问审阅本轮以及全部历史验证日志识别反复出现的错误、论证的共性缺口、验证器的遗漏盲区。基于观测调整证明智能体、验证智能体的提示指令。例如增加对高频错误的警告对经常跳步的推导提升证明严谨性要求。约束Advisor仅做流程层面调优禁止输出任何数学观点不能猜想答案不能评判方向是否有前景。2.7 终止条件与输出文稿生成当某候选证明全部验证通过编排器可以选择继续探索其它潜在更优结果穷尽有价值方向之后终止。终止后执行整合流水线比较器Comparator挑选最优已验证证明形式写作者Formal writer扩充为完整学术手稿补齐定理、引理、符号、背景知识做到完全自包含论文验证器Paper verifier审计扩充后的文稿确认扩充过程没有引入新错误。输出一份不需要了解系统运行过程领域专家就可以直接阅读审核的完整文档。3 实验结果五大开放问题的求解基于Gemini基座运行Cogentic全部实验仅输入问题陈述无人工数学干预全部输出结果由领域专家独立核验配套专题论文。汇总表如下问题名称所属领域已有技术水平Cogentic得到的新结果在线逆线性优化 / 低遗憾切割平面在线学习 优化高效算法只能得到O ( d ln T ) O(d\ln T)O(dlnT)KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(d)\)界仅存在非高效算法首个高效且proper的、对T TT一致的KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(d)\)界每轮O ( d 2 ) O(d^2)O(d2)运算双边Bulow‑Klemperer竞争复杂度拍卖理论 市场设计两边都招募常数≥20000仅在规模更小一侧增加2个参与者就足够1参与者不存在可行机制n专家预测任意时刻遗憾界在线学习任意时刻版本存在2 \sqrt{2}2因子开销任意时刻遗憾主阶常数趋近固定视界版本不存在主阶损失单可加买家简单机制vs最优收益机制设计5.2 ⋅ max ( SRev , BRev ) ≥ OPT 5.2\cdot\max(\text{SRev},\text{BRev})\ge \text{OPT}5.2⋅max(SRev,BRev)≥OPT3.52 ⋅ max ( SRev , BRev ) ≥ OPT 3.52\cdot\max(\text{SRev},\text{BRev})\ge \text{OPT}3.52⋅max(SRev,BRev)≥OPT自动竞价拍卖无政府代价PoA拍卖理论自动竞价2投标人PoA上界1.8n投标人紧界未知2投标人最优紧PoA1.5n投标人2 − 1 4 n 1 2-\frac{1}{4n1}2−4n113.1 高效在线逆线性优化在线逆线性优化学习者观察专家决策在不知道专家优化目标w ∗ w^*w∗前提下模仿专家选择。历史工作高效算法得到O ( d ln T ) O(d\ln T)O(dlnT)KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲O(d)\)界已有结果但是算法既不proper也不高效。Cogentic产出定理存在确定性、proper、任意时刻算法累积短fallKaTeX parse error: Cant use function \( in math mode at position 5: R_T\̲(̲O(d)\)该界对任意视界T TT一致每轮仅O ( d 2 ) O(d^2)O(d2)算术运算加一次线性优化。证明改造变量度量框架替换掉带来ln T \ln TlnT项的log‑det势能改用迹幂势能消除对数因子。同时拓展得到抗损坏版本、秩自适应变体、凸极小化拓展结论。3.2 双边市场的Bulow‑Klemperer竞争复杂度经典Bulow‑Klemperer定理单边拍卖增加1个竞拍者即可达到最优机制收益双边市场此前结果需要每一侧至少增加20000个参与者。Cogentic证明当买家分布一阶随机占优于卖家m ≥ n m\ge nm≥n仅向规模更小的卖家侧增加2名交易者STR机制即可达到原市场的一阶最优贸易增益并且该结果是紧的仅增加1名不存在满足条件的DSIC、个体理性、弱预算平衡机制。3.3 多专家预测下的任意时刻遗憾界专家建议预测固定视界下最优遗憾界t ln n / 2 \sqrt{t\ln n/2}tlnn/2历史任意时刻算法会引入2 \sqrt{2}2的主阶开销该开销是否不可避免长期开放。Cogentic构造算法证明存在无需预知视界T TT的算法满足R t ≤ ( 1 O ( ln ln n ln n ) ) t ln n 2 R_{t} \leq\left(1O\left(\sqrt{\frac{\ln \ln n}{\ln n}}\right)\right) \sqrt{\frac{t \ln n}{2}}Rt≤(1O(lnnlnlnn))2tlnn主阶常数渐近和固定视界完全对齐。证明思路在几何网格维护多组乘权算法通过受控唤醒与退役策略保证同时运行实例数量与t tt无关。3.4 单可加买家场景下简单机制与最优收益单可加买家物品价值独立SRev单卖收益BRev捆绑销售收益OPT最优机制收益。历史最好界OPT ≤ 5.2 ⋅ max ( SRev , BRev ) \text{OPT} \le 5.2\cdot \max(\text{SRev},\text{BRev})OPT≤5.2⋅max(SRev,BRev)下界为2。Cogentic改进得到3.52 ⋅ max ( SRev , BRev ) ≥ OPT 3.52 \cdot \max(\text{SRev},\text{BRev}) \ge \text{OPT}3.52⋅max(SRev,BRev)≥OPT证明改造对偶框架将截断阈值改为max ( SRev , BRev ) \max(\text{SRev},\text{BRev})max(SRev,BRev)直接合并Core与Tail分析通过极值分布对二阶矩做界约束。3.5 自动竞价拍卖的无政府代价自动竞价广告拍卖无政府代价PoA衡量均衡相对最优社会福利的损失。2投标人历史上界1.8n投标人紧上界长期开放。Cogentic研究r‑比例首价拍卖pFPA_r得到KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲n2\)取KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲r1\)标准PFPAPoA ≤ 1.5 \text{PoA}\le 1.5PoA≤1.5该界是紧的任何匿名机制都无法优于1.5对通用n nn取KaTeX parse error: Cant use function \( in math mode at position 1: \̲(̲r2n\)PoA ≤ 2 − 1 4 n 1 \text{PoA} \le 2-\frac{1}{4n1}PoA≤2−4n11匹配已知下界2 − 4 n 4 2-\frac{4}{n4}2−n44。重要背景对于第二个结论人类研究者事先并没有想到该机制Cogentic独立提出该机制并且完成全部分析证明。4 讨论Cogentic输出自然语言证明后续全部由领域专家人工核验。系统产出候选结果的速度可以远超人类阅读、核验的速度随着算力提升这个差距会进一步拉大。未来一个重要方向将自然语言输出转译为Lean等形式化证明助手得到机器可验证的正确性但即便机器可以校验人类对证明思路的理解、衍生出新研究方向依旧无法被完全替代。平衡AI产出吞吐量和人类的理解消化是该领域的重要开放问题。5 参考文献完整参考文献查阅原始arXiv网页https://arxiv.org/html/2609.40324v1附录简要说明附录A五大开放问题给Cogentic使用的原始完整Prompt包含问题描述、参考论文指引。