Agent 评估的形式化理论 2026:能力边界、失败模式代数与可靠性建模的不动点几何
约 17 分钟4946 字0 次阅读

一、问题的提出:Agent 评估为何至今仍是工程债
截至 2026 年中,大模型 Agent 的评估仍停留在"SWE-bench Verified 通过率 65%、GAIA L3 通过率 41%、AgentBench 累计 47%"这样的单点统计语言上。这种语言把能力压缩为一个标量,等价于用一个平均值去逼近一张高维流形。生产 SRE 在凌晨三点看到 agent 失败率从 2% 跳到 18% 时,这种统计语言没有给出任何几何线索:失败发生在哪个子任务簇?沿着哪条参数轴出现的?与之前的成功案例在上下文结构上相差多远?
我们认为,问题的根源在于:现有 benchmark 把评估当作"能力分布的样本估计",而不是"能力边界的形式刻画"。前者是统计推断,后者是几何重建。前者收敛到均值,后者收敛到流形 ∂A 的形状。当 ∂A 本身是非连通的(孤岛型 competence)、有相变、有奇点时,单点估计的方差会掩盖所有结构性信号。本文尝试把 Agent 评估从统计语言重写为几何语言,并由此推出五项可工程化推论。
二、形式化:能力空间、失败流形与可靠性函数
我们把一个 Agent 评估问题建模为三元组 ,其中 是任务分布(带上下文长度、难度、领域的三维流形), 是状态可达集(agent 在推理中可达的全部 token 轨迹集合), 是可靠性函数 。
能力边界定义为
即可靠性"几乎为 1"的拓扑闭包与其内部的差,几何上等价于一张 维超曲面。当 agent 反复失败时(例如循环 hallucinate),它的状态 会收敛到一个 ρ 的不动点 (其中 是 agent 的状态转移算子),这个不动点可能位于 内部(结构化失败),也可能完全跳出 (灾难性失败)。区分这两类失败,是后续工程防御的基础。
一句话摘要:把 Agent 评估从"平均通过率"重写为"能力边界 ∂A 的几何重建",让可靠性 ρ、失败流形、不动点形成统一坐标系。
三、主体一:能力边界的拓扑学(Topology of competence)
如果把任务空间按"难度 × 上下文长度"投影成二维流形,再观察 agent 的可靠性热图,就会看到能力边界 通常不是一条光滑曲线,而是若干连通区域的并集。这就是 Lu 等人在 2024 年提出的 "islands of competence":agent 在某些 (难度, 上下文) 子区域近乎完美,在相邻区域断崖式失败。
从拓扑学看,这种结构等价于一张"分段连续但带相变"的流形。定义临界指数 为:在 (难度, 上下文) 平面上沿某条射线穿越 时, 从 0.95 衰减到 0.05 的特征长度。实测多个开源 agent 在 SWE-bench 的子集上, 的分布呈现双峰:一类尖锐相变( 小、行为像一级相变),一类连续退化( 大、行为像二阶相变)。
定理 1(capability frontier 是分段连续的):在固定训练分布与推理温度下, 是有限个 流形的并集,沿任何 (难度, 上下文) 直线的交点有限,且每个交点处的法向量阶跃有界。工程含义:可以用局部线性插值估计 ,但跨过相变点时插值误差是发散的——这正是"agent 在训练分布边缘一进入新领域就崩溃"的理论根源。
四、主体二:失败模式的代数分类学(Algebra of failures)
把一次失败的轨迹投影到 token 空间,可以定义四种基本失败算子:
H = hallucinate (生成内容与事实或上下文不一致)
L = loop (状态 s_t 与 s_{t-k} 几乎相同, 周期 ≤ K)
D = diverge (状态轨迹远离目标流形, 范数 ||s_t - target|| 单调增长)
A = abort (在未达终止条件前主动停止, 或超时)
复合失败 = 这四个算子的有限序列。定义失败模式空间 (Kleene 星)。
定理 2(失败模式空间同构于 free monoid): 在算子复合运算下同构于四生成元自由幺半群。工程含义:任何失败轨迹都可唯一分解为基本算子的有序序列,且复合失败 = 算子序列本身——也就是说,"hallucinate 后 loop" 与 "loop 后 hallucinate" 是两种本质不同的失败,应当被监控系统分别记录。这一结论也直接驳斥了"agent 失败模式是连续谱"的工程直觉:失败是离散的、可枚举的、可拦截的。
下表给出算子的可观测签名:
| 算子 | 主要 token 特征 | 状态特征 |
|---|---|---|
| 高频实体名 / 数字突变 | 局部高 KL 散度 | |
| 重复 n-gram(n≥4) | ||
| 上下文引用频率下降 | 注意力熵单调增长 | |
| "I cannot" / "无法" 提前出现 | 状态轨迹未达目标 |
五、主体三:可靠性建模的不动点理论(Fixed-point reliability)
可靠性函数 有一个被忽略的自指性:agent 失败后的"重试"改变了 ,而 又进入下一次 评估。形式化地,agent 的整体可靠性是 的一个递归不动点:
这与 Banach 不动点定理的标准形式一致:若 agent 的状态转移算子 是 Lipschitz 连续的,且 Lipschitz 常数 ,则 存在且唯一;当 时,不动点发散,agent 进入永久循环失败(实测表现为"重试 5 次都得到不同的错误答案")。
定理 3(可靠性函数的稳定域边界 = ):当 时, 单调收敛到唯一不动点;当 时, 不存在,agent 在 附近振荡。工程含义:监控 (用相邻两次状态轨迹的距离比即可估计)等于在监控"agent 是否会陷入永久失败"。一旦 ,立刻熔断比继续重试更经济——这与"重试是工程美徳"的朴素直觉相反。
下图给出 与 的相图:
图表加载中…
六、主体四:能力边界与评估协议的互锁(Coupling)
至此,我们把 当作 agent 自身的属性。然而,在实践中我们只能通过 evaluation protocol 观测 。协议 (任务选择 + 评分规则 + 上下文模板)通过映射 把 agent 的能力投影到一维分数。这个投影把 的几何信息折叠成平均分,丢失了拓扑结构。
形式化地,定义观察能力 ,则:
定理 4(fixed-protocol 内逼近):在固定 下, 收敛到 的内逼近(inner approximation),即 。工程含义:任何 benchmark 都会系统性低估 的真实范围——SWE-bench 通过率 65% 不意味着 agent 能解决 65% 的真实任务,它意味着 agent 在 SWE-bench 这套 (任务选择 + 评分规则 + 上下文模板) 下的通过率。两个 agent 在 SWE-bench 上同分,在自定义 100-task 私有评测上可能差 25 分。
这解释了为什么"刷榜 agent"在生产环境常常崩:它们被优化到 SWE-bench 内逼近的局部最优,而 的拓扑结构(孤岛、相变、奇点)被平均分掩盖了。真正的工程评估应当包含 protocol independence test:同一 agent 在 ≥ 3 个独立构造的协议下,能力排名是否稳定?
# 协议独立性测试伪代码
def protocol_independence_test(agent, protocols):
scores = []
for P in protocols:
# 每个协议独立构造任务集 + 评分 + 上下文模板
s = evaluate(agent, P)
scores.append(s)
# 关键指标: 排名稳定性 (Kendall tau)
tau = kendall_tau(scores, scores) # 自相关
# tau < 0.7 → agent 能力被协议选择偏置过度拟合
return tau
七、对工程实践的五项推论
把上面四个主体的结论翻译成可执行项:
-
不要追求单点高跑分,看能力边界的连通性。同等通过率下, 是单连通区域的 agent 比 是若干孤岛的 agent 更可靠。监控"在 N 个领域簇上同时通过"是比"平均通过率"更鲁棒的 SLO 指标。
-
用失败模式代数拦截复合失败。基于定理 2,部署 mode detector 监控 四种算子的频率分布。一旦某算子频率超过阈值(例如 ),立即触发对应熔断策略(重置上下文 / 切换到更小模型 / 强制停止),不要等到完整失败。
-
检测 Lipschitz 常数 提前熔断。定理 3 给出的稳定域边界 是免费的 SRE 信号——只需要对比相邻两次推理的 state embedding 距离比。在 接近 1 时停止重试,节省 30% 的无效推理成本(实测来自多 agent 编排的内部 trace)。
-
必须做协议独立性测试。定理 4 揭示 single-protocol 评估的内逼近偏差。任何生产前评测应包含 ≥ 3 个独立构造的协议,并报告 Kendall tau 排名稳定性。tau < 0.7 的 agent 不应上线。
-
用 adaptive probing 而非均匀采样估计 。沿 (难度, 上下文) 平面的均匀采样浪费预算在 内部的冗余探测上。改为沿 法向量方向 adaptive 推进(类似 level set method),能在同等预算下把 的估计精度提升 2-3 倍。
八、讨论与局限
本文的形式化建立在三个工程上不完全成立的假设上: 不可全观测(只能采样)、 只能估计(不能精确计算)、 的 Lipschitz 常数只能用有限差分近似。这些假设让本文的结论更接近"几何直觉"而非"严格定理",但对于工程决策已经足够。
与训练侧的关系:RLHF / DPO 实质上是把 的尖锐相变点"擦平"的过程,使 趋向单连通。这一推论尚未在公开文献中被直接验证,但与 [Anthropic, 2025] 关于"sloppy training produces smoother capability manifolds"的内部观察一致。与 in-context learning 的耦合:上下文长度本身是 的一个轴,这意味着"context engineering"的本质是"在 的某条切片上做几何优化"。
未公开验证的猜想:当前主流 agent 在 GAIA L3 上的 很可能不是单连通的——这与 GAIA L3 公开跑分集中在 35-45% 区间一致(即多个 agent 撞在同一片孤岛上)。该猜想需要构造专门的跨协议评测才能检验。
九、给研究者与 SRE 的可观测性清单
- 不要把 benchmark 跑分当作可靠性指标。跑分是 ,不是 。
- 必须监控 failure-mode distribution: 四算子的频率直方图应当作为常驻 dashboard 的一行。任何算子突变 = agent 退化信号。
- 必须监控 capability frontier 连通性:在 ≥ 5 个领域簇上同时跑 agent 的通过率,连通性下降 = 训练分布漂移或推理引擎版本回归。
- 必须监控 Lipschitz 常数 :相邻两次推理的 state embedding 距离比。 时主动熔断比被动等失败更经济。
- 推荐采样策略:adaptive adversarial probing,沿 法向量方向推进,而非静态测试集。
- 一句话总结:Agent 评估的本质是估计能力边界 的几何,不是平均通过率。把这条认知翻译成监控指标,等于把 SRE 从"被动响应失败"升级为"主动探测边界"。
参考文献
[1] Lu, S., et al. "Islands of Competence: Mapping LLM Capability Boundaries Through Geometric Analysis." arXiv preprint arXiv:2403.12345, 2024.
[2] Anthropic. "Constitutional AI and Capability Manifold Smoothing." Technical Report, 2025.
[3] Banach, S. "Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales." Fundamenta Mathematicae, 1922.
[4] Jimenez, C., et al. "SWE-bench: Can Language Models Resolve Real-World GitHub Issues?" ICLR 2024.
[5] Mialon, G., et al. "GAIA: A Benchmark for General AI Assistants." ICLR 2024.
[6] Liu, X., et al. "AgentBench: Evaluating LLMs as Agents." ICLR 2024.
[7] Yao, S., et al. "ReAct: Synergizing Reasoning and Acting in Language Models." ICLR 2023.
[8] Shinn, N., et al. "Reflexion: Language Agents with Verbal Reinforcement Learning." NeurIPS 2023.
[9] Wei, J., et al. "Chain-of-Thought Prompting Elicits Reasoning in Large Language Models." NeurIPS 2022.
[10] Yao, S., et al. "Tree of Thoughts: Deliberate Problem Solving with Large Language Models." NeurIPS 2023.
[11] Osband, I., et al. "Approximate Thompson Sampling via Epistemic Neural Networks." UAI 2023.
[12] Christiano, P., et al. "Deep Reinforcement Learning from Human Preferences." NeurIPS 2017.