arXiv:2505.17242cs.LGcs.AI2025-05被引 2

用最优策略框架提升大模型推理准确率,更省计算且结果更稳。

Optimal Policy Minimum Bayesian Risk

  • 基于强化学习最优策略设计新解码机制,融合奖励与相似性信号。
  • 在MATH-500和HumanEval上比传统方法准确率更高,计算效率更优。
  • 适合需要高精度推理的场景,如数学证明与代码生成任务。

推理扩展通过增加运行时计算帮助大语言模型解决复杂推理问题。在长思维链(long-CoT)模型基础上,仅依赖推理阶段的技术如best-of-N采样、多数投票或更通用的最小贝叶斯风险解码(MBRD),可通过生成多个候选答案并聚合来进一步提升准确率。这些方法通常利用奖励模型及风险/相似性函数作为额外信号,例如在归一化空间中的精确匹配或标准相似度度量(如Rouge)。本文提出一种将奖励与风险/相似性信号融入MBRD的新方法。基于KL控制强化学习中的最优策略概念,该框架提供了一种简单且定义明确的机制,相比传统推理方法具有更高鲁棒性、更好准确率以及可预测的渐近行为。此外,它还能实现样本高效的MBRD变体,可根据问题难度动态调整生成样本数,无需依赖多数投票统计。我们在数学(MATH-500)和编码(HumanEval)任务上使用近期开源模型验证了该方法的优势,并全面分析了其准确率-计算开销权衡关系。

原文摘要 · Abstract (English)

Inference scaling helps LLMs solve complex reasoning problems through extended runtime computation. On top of long chain-of-thought (long-CoT) models, purely inference-time techniques such as best-of-N (BoN) sampling, majority voting, or more generally, minimum Bayes risk decoding (MBRD), can further improve LLM accuracy by generating multiple candidate solutions and aggregating over them. These methods typically leverage additional signals in the form of reward models and risk/similarity functions that compare generated samples, e.g., exact match in some normalized space or standard similarity metrics such as Rouge. Here we present a novel method for incorporating reward and risk/similarity signals into MBRD. Based on the concept of optimal policy in KL-controlled reinforcement learning, our framework provides a simple and well-defined mechanism for leveraging such signals, offering several advantages over traditional inference-time methods: higher robustness, improved accuracy, and well-understood asymptotic behavior. In addition, it allows for the development of a sample-efficient variant of MBRD that can adjust the number of samples to generate according to the difficulty of the problem, without relying on majority vote counts. We empirically demonstrate the advantages of our approach on math (MATH-$500$) and coding (HumanEval) tasks using recent open-source models. We also present a comprehensive analysis of its accuracy-compute trade-offs.

大模型推理贝叶斯优化高效解码

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。