arXiv:2510.02263cs.AIcs.CL2025-10被引 22

让大模型学会提炼解题抽象,提升复杂推理能力。

RLAD: Training LLMs to Discover Abstractions for Solving Reasoning Problems

  • 用自然语言提炼解题步骤,引导模型结构化思考
  • 双模型强化学习,分别训练抽象生成与解法构建
  • 测试时多生成抽象比多试解法更有效,适合难问题

推理需要超越模式匹配或记忆解法,识别并应用可复用的'算法过程'。现有大模型在长链思维推理中常出现冗长、发散的问题,难以稳定复用中间步骤。为此,本文提出'推理抽象':用简洁自然语言描述过程性与事实性知识,指导模型学习有效推理。通过引入双模型强化学习框架RLAD,联合训练抽象生成器与解法生成器,实现结构化探索,解耦学习信号,并显著提升对难题的泛化能力。实验表明,在测试时分配更多计算资源用于生成抽象,比增加解法尝试次数更能提升性能,验证了抽象在引导有意义探索中的关键作用。

原文摘要 · Abstract (English)

Reasoning requires going beyond pattern matching or memorization of solutions to identify and implement "algorithmic procedures" that can be used to deduce answers to hard problems. Doing so requires realizing the most relevant primitives, intermediate results, or shared procedures, and building upon them. While RL post-training on long chains of thought ultimately aims to uncover this kind of algorithmic behavior, most reasoning traces learned by large models fail to consistently capture or reuse procedures, instead drifting into verbose and degenerate exploration. To address more effective reasoning, we introduce reasoning abstractions: concise natural language descriptions of procedural and factual knowledge that guide the model toward learning successful reasoning. We train models to be capable of proposing multiple abstractions given a problem, followed by RL that incentivizes building a solution while using the information provided by these abstractions. This results in a two-player RL training paradigm, abbreviated as RLAD, that jointly trains an abstraction generator and a solution generator. This setup effectively enables structured exploration, decouples learning signals of abstraction proposal and solution generation, and improves generalization to harder problems. We also show that allocating more test-time compute to generating abstractions is more beneficial for performance than generating more solutions at large test budgets, illustrating the role of abstractions in guiding meaningful exploration.

大模型推理强化学习抽象生成

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