跳到正文
arXiv cs.AI· Peng Kuang, Haibo Jin, Xiaoyu Han, Yanli Wang, Xiaopeng Yuan, Ye Yu, Kaidi Xu, Haohan Wang·· 10 小时前AI 评分38

KV-PRM:通过 KV-Cache 传输实现多智能体测试时扩展的高效过程奖励建模

KV-PRM: Efficient Process Reward Modeling via KV-Cache Transfer for Multi-Agent Test-Time Scaling

AI 导读

KV-PRM 通过直接读取 LLM 生成阶段产生的 KV cache 完成过程奖励打分,将评分成本从 O(L^2) 降至 O(L)。在 MATH、GSM8K、AIME 上,它在 Beam Search、MCTS、Weighted Voting 等 TTS 方法下持平或优于文本 PRM,评分 FLOPs 最多降低 5,000 倍、延迟降低 37 倍、单序列内存占用降低 34 倍。

正文 · AI 翻译

查看 PDF HTML(实验性)

摘要:过程奖励模型(PRM)已被证明在引导测试时扩展(TTS)方法方面非常有效,这些方法显著提升了基于 LLM 的多智能体系统的能力。然而,现有的 PRM 是基于文本的:它们从头重新编码整个轨迹文本。在长时间的多智能体 rollout 中,评分成本随序列长度 L 呈二次增长,造成了严重的计算瓶颈,极大地限制了 PRM 在长上下文场景中的应用。为解决这一问题,我们提出了 KV-PRM,一种高效的过程奖励模型,它通过直接读取 LLM 生成阶段自然产生的 KV 缓存,消除了繁重的文本重新编码。通过针对已有的 KV 缓存处理单个“验证 token”,KV-PRM 将评分成本从 O(L^2) 降低到 O(L)。我们正式证明了 KV 缓存所包含的信息容量严格大于文本,并且对下游奖励建模更高效。在实证方面,在 MATH、GSM8K 和 AIME 基准上,KV-PRM 在 Beam Search、MCTS 和加权投票等各种 TTS 方法下达到或严格优于文本 PRM,与基于文本的 PRM 相比,评分 FLOPs 最多减少 5,000 倍,延迟最多减少 37 倍,每序列内存占用最多减少 34 倍。
评论: 已被 NeurIPS 2026 接收。27 页,包括附录
主题: 人工智能(cs.AI)
引用为: arXiv:2607.09153 [cs.AI]
  (或此版本的 arXiv:2607.09153v2 [cs.AI])
  https://doi.org/10.48550/arXiv.2607.09153

由 DataCite 颁发的 arXiv DOI

提交历史

来自:Peng Kuang [查看电子邮件]
[v1] 2026年7月10日星期五 07:16:43 UTC(212 KB)
[v2] 2026年11月4日星期三 05:26:47 UTC(235 KB)

来源:arXiv cs.AI · arxiv.org