arXiv:2411.11694cs.CLcs.AI2024-11被引 62

用奖励引导的树搜索提升大模型推理能力

Enhancing LLM Reasoning with Reward-guided Tree Search

  • 通过奖励模型指导树搜索,动态扩展推理路径
  • 在4个数学推理数据集上显著提升模型表现
  • 适合研究大模型推理与强化学习融合的学者

近期,推理阶段的计算资源扩展引发广泛关注,尤其得益于OpenAI发布的o1模型。通过在推理阶段分配更多计算资源,大语言模型(LLMs)可生成更多思维令牌或多样解法,从而更充分探索解空间,提高回答准确性。然而,构建类似o1的推理方法仍具挑战,研究人员正不断尝试推进该领域。本文提出一种基于奖励引导树搜索算法的初步探索,旨在增强LLM的推理能力。该框架整合策略模型、奖励模型与搜索算法,核心为树搜索结构:策略模型在特定训练的奖励模型引导下,动态扩展搜索树。所实现的框架命名为STILL-1。我们深入探讨了该框架的关键设计考量,并详述技术实现细节。为评估有效性,聚焦数学推理任务,在四个挑战性数据集上进行广泛测试,显著提升了LLM的推理能力。

原文摘要 · Abstract (English)

Recently, test-time scaling has garnered significant attention from the research community, largely due to the substantial advancements of the o1 model released by OpenAI. By allocating more computational resources during the inference phase, large language models~(LLMs) can extensively explore the solution space by generating more thought tokens or diverse solutions, thereby producing more accurate responses. However, developing an o1-like reasoning approach is challenging, and researchers have been making various attempts to advance this open area of research. In this paper, we present a preliminary exploration into enhancing the reasoning abilities of LLMs through reward-guided tree search algorithms. This framework is implemented by integrating the policy model, reward model, and search algorithm. It is primarily constructed around a tree search algorithm, where the policy model navigates a dynamically expanding tree guided by a specially trained reward model. The implemented framework is denoted as \textbf{STILL-1}. We thoroughly explore various design considerations necessary for implementing this framework and provide a detailed report of the technical aspects. To assess the effectiveness of our approach, we focus on mathematical reasoning tasks and conduct extensive evaluations on four challenging datasets, significantly enhancing the reasoning abilities of LLMs.

大模型推理树搜索奖励模型数学推理

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