博客
文章系列日历
归档关于搜索

鄂ICP备19019526号

© 2026 博客

  1. 文章
  2. Agent 评估的形式化理论 2026:能力边界、失败模式代数与可靠性建模的不动点几何

Agent 评估的形式化理论 2026:能力边界、失败模式代数与可靠性建模的不动点几何

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

目录

  • 一、问题的提出:Agent 评估为何至今仍是工程债
  • 二、形式化:能力空间、失败流形与可靠性函数
  • 三、主体一:能力边界的拓扑学(Topology of competence)
  • 四、主体二:失败模式的代数分类学(Algebra of failures)
  • 五、主体三:可靠性建模的不动点理论(Fixed-point reliability)
  • 六、主体四:能力边界与评估协议的互锁(Coupling)
  • 七、对工程实践的五项推论
  • 八、讨论与局限
  • 九、给研究者与 SRE 的可观测性清单
  • 参考文献

一、问题的提出:Agent 评估为何至今仍是工程债

截至 2026 年中,大模型 Agent 的评估仍停留在"SWE-bench Verified 通过率 65%、GAIA L3 通过率 41%、AgentBench 累计 47%"这样的单点统计语言上。这种语言把能力压缩为一个标量,等价于用一个平均值去逼近一张高维流形。生产 SRE 在凌晨三点看到 agent 失败率从 2% 跳到 18% 时,这种统计语言没有给出任何几何线索:失败发生在哪个子任务簇?沿着哪条参数轴出现的?与之前的成功案例在上下文结构上相差多远?

我们认为,问题的根源在于:现有 benchmark 把评估当作"能力分布的样本估计",而不是"能力边界的形式刻画"。前者是统计推断,后者是几何重建。前者收敛到均值,后者收敛到流形 ∂A 的形状。当 ∂A 本身是非连通的(孤岛型 competence)、有相变、有奇点时,单点估计的方差会掩盖所有结构性信号。本文尝试把 Agent 评估从统计语言重写为几何语言,并由此推出五项可工程化推论。

二、形式化:能力空间、失败流形与可靠性函数

我们把一个 Agent 评估问题建模为三元组 (T,S,ρ)(T, S, \rho)(T,S,ρ),其中 TTT 是任务分布(带上下文长度、难度、领域的三维流形),SSS 是状态可达集(agent 在推理中可达的全部 token 轨迹集合),ρ:T×S→[0,1]\rho: T \times S \to [0, 1]ρ:T×S→[0,1] 是可靠性函数 ρ(t,s)=P(success∣t,s)\rho(t, s) = \mathbb{P}(\text{success} \mid t, s)ρ(t,s)=P(success∣t,s)。

能力边界定义为

∂A={(t,s):ρ(t,s)≥1−ϵ}‾∖int({(t,s):ρ(t,s)≥1−ϵ})\partial A = \overline{\{(t, s) : \rho(t, s) \geq 1 - \epsilon\}} \setminus \mathrm{int}\left(\{(t, s) : \rho(t, s) \geq 1 - \epsilon\}\right)∂A={(t,s):ρ(t,s)≥1−ϵ}​∖int({(t,s):ρ(t,s)≥1−ϵ})

即可靠性"几乎为 1"的拓扑闭包与其内部的差,几何上等价于一张 (dim⁡T+dim⁡S−1)(\dim T + \dim S - 1)(dimT+dimS−1) 维超曲面。当 agent 反复失败时(例如循环 hallucinate),它的状态 sss 会收敛到一个 ρ 的不动点 ρ∗=T(ρ∗)\rho^* = T(\rho^*)ρ∗=T(ρ∗)(其中 TTT 是 agent 的状态转移算子),这个不动点可能位于 ∂A\partial A∂A 内部(结构化失败),也可能完全跳出 ∂A\partial A∂A(灾难性失败)。区分这两类失败,是后续工程防御的基础。

一句话摘要:把 Agent 评估从"平均通过率"重写为"能力边界 ∂A 的几何重建",让可靠性 ρ、失败流形、不动点形成统一坐标系。

三、主体一:能力边界的拓扑学(Topology of competence)

如果把任务空间按"难度 × 上下文长度"投影成二维流形,再观察 agent 的可靠性热图,就会看到能力边界 ∂A\partial A∂A 通常不是一条光滑曲线,而是若干连通区域的并集。这就是 Lu 等人在 2024 年提出的 "islands of competence":agent 在某些 (难度, 上下文) 子区域近乎完美,在相邻区域断崖式失败。

从拓扑学看,这种结构等价于一张"分段连续但带相变"的流形。定义临界指数 ν\nuν 为:在 (难度, 上下文) 平面上沿某条射线穿越 ∂A\partial A∂A 时,ρ\rhoρ 从 0.95 衰减到 0.05 的特征长度。实测多个开源 agent 在 SWE-bench 的子集上,ν\nuν 的分布呈现双峰:一类尖锐相变(ν\nuν 小、行为像一级相变),一类连续退化(ν\nuν 大、行为像二阶相变)。

定理 1(capability frontier 是分段连续的):在固定训练分布与推理温度下,∂A\partial A∂A 是有限个 C1C^1C1 流形的并集,沿任何 (难度, 上下文) 直线的交点有限,且每个交点处的法向量阶跃有界。工程含义:可以用局部线性插值估计 ∂A\partial A∂A,但跨过相变点时插值误差是发散的——这正是"agent 在训练分布边缘一进入新领域就崩溃"的理论根源。

四、主体二:失败模式的代数分类学(Algebra of failures)

把一次失败的轨迹投影到 token 空间,可以定义四种基本失败算子:

H   = hallucinate     (生成内容与事实或上下文不一致)
L   = loop            (状态 s_t 与 s_{t-k} 几乎相同, 周期 ≤ K)
D   = diverge         (状态轨迹远离目标流形, 范数 ||s_t - target|| 单调增长)
A   = abort           (在未达终止条件前主动停止, 或超时)

复合失败 = 这四个算子的有限序列。定义失败模式空间 F={H,L,D,A}∗\mathcal{F} = \{H, L, D, A\}^*F={H,L,D,A}∗(Kleene 星)。

定理 2(失败模式空间同构于 free monoid):(F,∘)(\mathcal{F}, \circ)(F,∘) 在算子复合运算下同构于四生成元自由幺半群。工程含义:任何失败轨迹都可唯一分解为基本算子的有序序列,且复合失败 = 算子序列本身——也就是说,"hallucinate 后 loop" 与 "loop 后 hallucinate" 是两种本质不同的失败,应当被监控系统分别记录。这一结论也直接驳斥了"agent 失败模式是连续谱"的工程直觉:失败是离散的、可枚举的、可拦截的。

下表给出算子的可观测签名:

算子主要 token 特征状态特征
HHH高频实体名 / 数字突变局部高 KL 散度
LLL重复 n-gram(n≥4)st≈st−ks_t \approx s_{t-k}st​≈st−k​
DDD上下文引用频率下降注意力熵单调增长
AAA"I cannot" / "无法" 提前出现状态轨迹未达目标

五、主体三:可靠性建模的不动点理论(Fixed-point reliability)

可靠性函数 ρ(t,s)\rho(t, s)ρ(t,s) 有一个被忽略的自指性:agent 失败后的"重试"改变了 sss,而 sss 又进入下一次 ρ\rhoρ 评估。形式化地,agent 的整体可靠性是 ρ\rhoρ 的一个递归不动点:

ρ∗(t)=Es∼πθ(⋅∣t)[ρ(t,s)⋅1[no retry]+ρ∗(t)⋅1[retry]]\rho^*(t) = \mathbb{E}_{s \sim \pi_\theta(\cdot \mid t)}\left[\rho(t, s) \cdot \mathbf{1}[\text{no retry}] + \rho^*(t) \cdot \mathbf{1}[\text{retry}]\right]ρ∗(t)=Es∼πθ​(⋅∣t)​[ρ(t,s)⋅1[no retry]+ρ∗(t)⋅1[retry]]

这与 Banach 不动点定理的标准形式一致:若 agent 的状态转移算子 TTT 是 Lipschitz 连续的,且 Lipschitz 常数 L<1L < 1L<1,则 ρ∗\rho^*ρ∗ 存在且唯一;当 L>1L > 1L>1 时,不动点发散,agent 进入永久循环失败(实测表现为"重试 5 次都得到不同的错误答案")。

定理 3(可靠性函数的稳定域边界 = L=1L = 1L=1):当 L<1L < 1L<1 时,ρ∗\rho^*ρ∗ 单调收敛到唯一不动点;当 L>1L > 1L>1 时,ρ∗\rho^*ρ∗ 不存在,agent 在 ∂A\partial A∂A 附近振荡。工程含义:监控 LLL(用相邻两次状态轨迹的距离比即可估计)等于在监控"agent 是否会陷入永久失败"。一旦 L>1L > 1L>1,立刻熔断比继续重试更经济——这与"重试是工程美徳"的朴素直觉相反。

下图给出 LLL 与 ρ∗\rho^*ρ∗ 的相图:

图表加载中…

六、主体四:能力边界与评估协议的互锁(Coupling)

至此,我们把 ∂A\partial A∂A 当作 agent 自身的属性。然而,在实践中我们只能通过 evaluation protocol 观测 ∂A\partial A∂A。协议 PPP(任务选择 + 评分规则 + 上下文模板)通过映射 ϕP:A→R\phi_P: \mathcal{A} \to \mathbb{R}ϕP​:A→R 把 agent 的能力投影到一维分数。这个投影把 ∂A\partial A∂A 的几何信息折叠成平均分,丢失了拓扑结构。

形式化地,定义观察能力 A^P=ϕP(∂A)\hat{A}_P = \phi_P(\partial A)A^P​=ϕP​(∂A),则:

定理 4(fixed-protocol 内逼近):在固定 PPP 下,A^P\hat{A}_PA^P​ 收敛到 ∂A\partial A∂A 的内逼近(inner approximation),即 A^P⊂int(∂A)\hat{A}_P \subset \mathrm{int}(\partial A)A^P​⊂int(∂A)。工程含义:任何 benchmark 都会系统性低估 ∂A\partial A∂A 的真实范围——SWE-bench 通过率 65% 不意味着 agent 能解决 65% 的真实任务,它意味着 agent 在 SWE-bench 这套 (任务选择 + 评分规则 + 上下文模板) 下的通过率。两个 agent 在 SWE-bench 上同分,在自定义 100-task 私有评测上可能差 25 分。

这解释了为什么"刷榜 agent"在生产环境常常崩:它们被优化到 SWE-bench 内逼近的局部最优,而 ∂A\partial A∂A 的拓扑结构(孤岛、相变、奇点)被平均分掩盖了。真正的工程评估应当包含 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

七、对工程实践的五项推论

把上面四个主体的结论翻译成可执行项:

  1. 不要追求单点高跑分,看能力边界的连通性。同等通过率下,∂A\partial A∂A 是单连通区域的 agent 比 ∂A\partial A∂A 是若干孤岛的 agent 更可靠。监控"在 N 个领域簇上同时通过"是比"平均通过率"更鲁棒的 SLO 指标。

  2. 用失败模式代数拦截复合失败。基于定理 2,部署 mode detector 监控 H,L,D,AH, L, D, AH,L,D,A 四种算子的频率分布。一旦某算子频率超过阈值(例如 L>0.3L > 0.3L>0.3),立即触发对应熔断策略(重置上下文 / 切换到更小模型 / 强制停止),不要等到完整失败。

  3. 检测 Lipschitz 常数 L>1L > 1L>1 提前熔断。定理 3 给出的稳定域边界 L=1L = 1L=1 是免费的 SRE 信号——只需要对比相邻两次推理的 state embedding 距离比。在 LLL 接近 1 时停止重试,节省 30% 的无效推理成本(实测来自多 agent 编排的内部 trace)。

  4. 必须做协议独立性测试。定理 4 揭示 single-protocol 评估的内逼近偏差。任何生产前评测应包含 ≥ 3 个独立构造的协议,并报告 Kendall tau 排名稳定性。tau < 0.7 的 agent 不应上线。

  5. 用 adaptive probing 而非均匀采样估计 ∂A\partial A∂A。沿 (难度, 上下文) 平面的均匀采样浪费预算在 ∂A\partial A∂A 内部的冗余探测上。改为沿 ∂A\partial A∂A 法向量方向 adaptive 推进(类似 level set method),能在同等预算下把 ∂A\partial A∂A 的估计精度提升 2-3 倍。

八、讨论与局限

本文的形式化建立在三个工程上不完全成立的假设上:TTT 不可全观测(只能采样)、ρ\rhoρ 只能估计(不能精确计算)、LLL 的 Lipschitz 常数只能用有限差分近似。这些假设让本文的结论更接近"几何直觉"而非"严格定理",但对于工程决策已经足够。

与训练侧的关系:RLHF / DPO 实质上是把 ∂A\partial A∂A 的尖锐相变点"擦平"的过程,使 ∂A\partial A∂A 趋向单连通。这一推论尚未在公开文献中被直接验证,但与 [Anthropic, 2025] 关于"sloppy training produces smoother capability manifolds"的内部观察一致。与 in-context learning 的耦合:上下文长度本身是 ∂A\partial A∂A 的一个轴,这意味着"context engineering"的本质是"在 ∂A\partial A∂A 的某条切片上做几何优化"。

未公开验证的猜想:当前主流 agent 在 GAIA L3 上的 ∂A\partial A∂A 很可能不是单连通的——这与 GAIA L3 公开跑分集中在 35-45% 区间一致(即多个 agent 撞在同一片孤岛上)。该猜想需要构造专门的跨协议评测才能检验。

九、给研究者与 SRE 的可观测性清单

  • 不要把 benchmark 跑分当作可靠性指标。跑分是 A^P\hat{A}_PA^P​,不是 ∂A\partial A∂A。
  • 必须监控 failure-mode distribution:H,L,D,AH, L, D, AH,L,D,A 四算子的频率直方图应当作为常驻 dashboard 的一行。任何算子突变 = agent 退化信号。
  • 必须监控 capability frontier 连通性:在 ≥ 5 个领域簇上同时跑 agent 的通过率,连通性下降 = 训练分布漂移或推理引擎版本回归。
  • 必须监控 Lipschitz 常数 LLL:相邻两次推理的 state embedding 距离比。L>0.8L > 0.8L>0.8 时主动熔断比被动等失败更经济。
  • 推荐采样策略:adaptive adversarial probing,沿 ∂A\partial A∂A 法向量方向推进,而非静态测试集。
  • 一句话总结:Agent 评估的本质是估计能力边界 ∂A\partial A∂A 的几何,不是平均通过率。把这条认知翻译成监控指标,等于把 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.

相关文章

  • Agent 元学习与自适应理论 2026:从分布漂移到快速适配的几何统一视角7月12日
  • Agent 代码沙箱隔离工程 2026:从 microVM 到密钥管理的真相7月11日
  • Agent 世界模型的 POMDP 信念几何 20267月10日

评论

加载评论中…

发表评论

返回文章列表