EarlyEval: Cheaper Agent Evaluation via Early Outcome Prediction
EarlyEval:通过早期结果预测降低 Agent 评估成本
🧭 Agent 评估成本优化 · 早停预测 ★ 深度解读
Shanghai Jiao Tong University · Singapore Management University · East China Normal University · Shanghai Innovation Institute
用 LightGBM 对部分轨迹预测最终成功/失败并提前终止,最高省 44% 输入 token 且几乎不改变排行榜排名
📌 工作参考价值(4 点)
- 对长链路搜索/导购/售后 Agent 的回归评测,可用历史 rollout 日志训练 LightGBM 成功/失败二分类器,在线每步提取行为+文本特征并校准阈值早停;相比 LLM-as-judge 每步推理,CPU 级推理开销可忽略。
- 特征设计不必依赖 gold 答案:行为特征(重复操作、错误类型、无编辑持续步数、测试失败趋势)和 TF-IDF+SVD 文本特征已能提供强信号;无参考解时可关闭 reference 特征,精度损失很小。
- 双阈值结构与独立 success/failure 分类器比单一联合模型更可控,可按业务需要分别调 precision/coverage,Platt 校准后阈值才可直接比较;建议在评估平台上做留一 agent/策略配置的验证。
- 适用于需要反复评测多个 prompt / scaffold / 模型版本迭代的场景:早停不会显著改变相对排名(ρ≥0.959),可作为内部快速反馈,最终对外榜单仍跑全程。