Composition-RL:为大语言模型强化学习组合可验证提示 Composition-RL: Compose Your Verifiable Prompts for Reinforcement Learning of Large Language Models
通过将多个简单问题组合成复杂新题,解决RLVR训练中"全对"提示泛滥导致有效数据枯竭的问题
前置知识
RLVR(Reinforcement Learning with Verifiable Rewards)
RLVR 是一种利用可验证奖励信号来训练大语言模型推理能力的强化学习范式。其核心思想是:给定一组带有标准答案的训练提示(prompt),让模型生成多个回答(rollout),然后通过验证器(verifier)判断每个回答是否正确,以此计算奖励信号并更新模型参数。DeepSeek-R1 和 OpenAI o1 的成功很大程度上依赖于这种训练方式。RLVR 的关键在于训练提示的质量和多样性——如果太多提示的采样回答全对或全错,就会产生零梯度信号,浪费训练资源。
本文的核心问题正是 RLVR 训练过程中"全对"提示比例不断升高导致有效训练数据减少,理解 RLVR 的基本框架是理解本文动机的前提。
GRPO(Group Relative Policy Optimization)
GRPO 是 DeepSeek-Math 提出的策略优化算法,是 RLVR 中最常用的训练算法之一。它的核心思想是:对每个提示采样一组回答(如 8 个),计算每个回答的验证奖励,然后用组内奖励的均值和标准差来估计优势函数(advantage)。具体来说,优势估计为 $\hat{A}_i = \frac{v(q, r_i) - \text{mean}\{v(q, r_j)\}_{j=1}^G}{\text{std}\{v(q, r_j)\}_{j=1}^G}$。当所有采样回答都对或都错时,标准差为零,优势估计也为零,梯度信号消失。
Composition-RL 使用 GRPO 作为底层训练算法,理解 GRPO 的零方差问题是理解"为什么全对提示有害"的关键。
Dynamic Sampling(动态采样)
动态采样是 GRPO 训练中的一种技术,用于缓解零方差提示的问题。具体做法是:先对一个较大的候选集进行过采样(oversample),然后过滤掉所有回答都对(solve all)或都错(solve none)的提示,只保留那些有一定正确率但不是全部正确的提示作为训练批次。公式上,训练批次 $B = \{q \in \hat{B} : 0 < \text{mean}\{v(q, r_j)\}_{j=1}^G < 1\}$。这样可以确保每个训练步的梯度信号都是有效的。
动态采样虽然过滤了零方差提示,但也意味着随着训练进行、模型变强,越来越多的提示被过滤掉,有效训练集不断缩小——这正是本文要解决的核心矛盾。
Compositional Generalization(组合泛化)
组合泛化是指模型将已学到的技能重新组合以解决新任务的能力。例如,模型分别学会了"解绝对值方程"和"化简代数表达式"两项技能,那么能否将这两项技能组合起来解决一个需要先解方程再化简的复合问题?这是语言模型推理能力的一个重要方面,也是衡量模型是否真正"理解"而非"记忆"的关键指标。
Composition-RL 通过组合训练提示来激发模型的组合泛化能力,理解这一概念有助于理解为什么组合训练能带来超越原始数据分布的性能提升。
研究动机
在 RLVR 训练中,随着模型能力的增强,越来越多的训练提示变成"全对"(solve all)状态——即模型的 8 次采样回答全部正确。以 Qwen3-4B-Base 在 MATH12K 数据集上的训练为例,全对比例在前 50 个训练步内就从近零飙升至 50% 以上,最终稳定在约 75%。虽然动态采样会过滤这些零方差提示,但这意味着 12000 条训练数据中实际有效的只剩约 3000 条($12000 \times (1 - 0.75)$)。现有工作主要关注"全错"(solve none)提示的利用——通过优势塑造、分配更多采样、提示增强等方法,但这些方法在训练后期效果有限,因为全错比例始终维持在较低水平(约 5%)。换句话说,RLVR 训练面临的数据瓶颈正在从"难题不够用"转向"简单题太容易",而收集和清洗新的高质量可验证训练提示成本高昂。
本文的目标是本文提出一种简单有效的方法,通过将现有的简单训练提示组合成更具挑战性的新提示,重新激活那些原本因"太容易"而被浪费的训练数据。具体目标包括:(1) 将全对比例从约 75% 显著降低,扩大有效训练集规模;(2) 在不增加额外数据标注成本的前提下,提升模型在数学推理和多任务推理基准上的性能;(3) 探索跨领域组合提示对跨域泛化的促进作用。
与已有工作不同的是,本文的独特切入角度在于:现有方法几乎全部聚焦于如何更好地利用"难题"(全错提示),但本文关注的是另一端——如何将"简单题"(全对提示)变得更有价值。这不是简单地增加难度,而是通过结构化地组合两个或多个已有问题,创造出需要多项技能协同的新问题。这种组合天然地产生了中间变量依赖关系,使得即使最终答案的验证仍然是二元的(对/错),模型在推理过程中也必须正确完成中间步骤,从而获得了隐式的过程监督信号。这一视角跳出了"数据量 vs 数据质量"的传统二元对立,提供了一种从已有数据中挖掘更丰富训练信号的新范式。
核心方法
Composition-RL 的核心思想可以用一个类比来理解:如果把每个数学问题看作一道菜,那么单独训练每道菜就像让厨师反复做同一道简单的番茄炒蛋——很快就会完美但学不到新东西。Composition-RL 的做法是把两道菜组合起来:先做番茄炒蛋,用其中的番茄数量作为第二道菜的原料参数,然后做一道需要用到这个参数的新菜。厨师必须先正确完成第一道菜,才能获得正确的原料来做第二道菜。技术路线上,方法分为三步:(1) 从第一个问题的标准答案中提取一个数值,为其创建自然语言定义,将其作为变量注入问题;(2) 在第二个问题中选择一个数值常量,用新变量替换它;(3) 计算两个变量之间的数学关系,将其作为约束条件连接两个问题。这样组合后的新问题需要先解决第一个子问题,获得中间变量的值,再用这个值解决第二个子问题。
Composition-RL 最核心的创新点在于:它不是简单地把两个问题拼接在一起(实验证明直接拼接效果反而更差),而是通过**变量替换和依赖关系构建**来创造一个有机的复合问题。具体来说,第一个问题的答案 $gt_1$ 中提取数值 $v_1$,定义为变量 $X$;第二个问题中的某个常量被替换为变量 $Y$;然后添加约束 $Y = X - 6$(例如)。这样,解决复合问题 $q_{1:2}$ 需要先求解 $q_1$ 得到 $v_1$,再根据约束关系计算 $v_2$,最后用 $v_2$ 求解修改后的 $q_2$。关键区别在于:(1) 和直接拼接相比,SPC 保证了复合问题在语义上是"一个问题"而非"两个独立问题",避免了分布偏移;(2) 和简单数据增强相比,组合提示创造了一个天然的"隐式过程监督"信号——即使奖励只检查最终答案,模型也必须在推理过程中正确完成中间步骤;(3) 组合可以递归进行到任意深度 $K$,随着深度增加,问题难度逐渐提升,持续为训练提供新的挑战。
方法步骤详情
Composition-RL 的完整流程包含三个阶段。**第一阶段:数据构建(Sequential Prompt Composition, SPC)**。(1) 从原始训练集 $D$ 中为每个 $q_2$ 独立采样 20 个候选 $q_1$,形成候选集 $D_1$;(2) 对 $q_1$ 及其标准答案 $gt_1$,提取数值 $v_1$ 并创建定义 $d_1$,形成 $\bar{q}_1 = q_1 \oplus d_1$;(3) 对 $q_2$,将其某个数值常量替换为新变量 $v_2$,形成 $\bar{q}_2$;(4) 计算 $v_1 - v_2$ 的关系表达式 $r$,将两个修改后的问题连接为 $q_{1:2} = \bar{q}_1 \oplus r \oplus \bar{q}_2$;(5) 对每个组合步骤进行 LLM 自验证,过滤低质量组合,最终从 MATH12K 的 12K 提示生成约 199K 条组合提示。**第二阶段:RL 训练**。使用 GRPO 算法在组合提示数据集 $\hat{D}_C^K$ 上进行强化学习训练,所有超参数与标准 RLVR 保持一致(batch size 256,学习率 $1 \times 10^{-6}$,每个问题 8 次 rollout,最大输出长度 16K tokens)。**第三阶段(可选):课程学习**。先在原始 MATH12K(Depth 1)上训练至饱和,然后切换到 Depth 2 组合数据继续训练,再切换到 Depth 3,逐步增加组合深度。
技术新颖性
Composition-RL 的技术新颖性体现在以下几个方面。首先,与现有 RLVR 数据利用方法(如优势塑造、提示过滤、提示增强等)不同,Composition-RL 不是被动地处理已有提示的难度分布,而是主动地创造新的、更有价值的训练实例。其次,与 SFT 领域的数据增强方法(如 MetaMath、SAND-Math)相比,Composition-RL 生成的组合提示不仅增加了数据量,更重要的是通过结构化依赖创造了隐式过程监督信号——这一点在消融实验中得到了验证:直接拼接两个问题的效果远不如 SPC 组合(整体准确率差 5.5%)。第三,组合深度的可调节性提供了一个全新的"难度旋钮":通过改变 $K$,可以精确控制训练提示的难度级别,这是现有方法无法做到的。最后,跨领域组合(如物理+数学)的效果优于简单的数据混合,表明组合操作本身能够促进不同领域知识的融合。
实验结果
Composition-RL 在 4B 到 30B 四个模型规模上均表现出一致的性能提升。在 Qwen3-4B-Base 上,Composition-RL 将 AIME24 准确率从 23.3% 提升至 30.5%(+7.2%),AIME25 从 19.5% 提升至 23.3%(+3.8%),整体数学平均提升 +3.6%,多任务平均提升 +2.7%。在 Qwen3-8B-Base 上,AIME24 提升 +10.8%(26.1%->36.9%),整体数学提升 +4.8%。在 Qwen3-14B-Base 上,AIME24 提升 +10.1%(34.4%->44.5%),整体数学提升 +6.1%。最引人注目的是 Qwen3-30B-A3B-Base(MoE 模型),AIME24 提升 +21.4%(25.2%->46.4%),AIME25 提升 +14.1%(16.2%->30.3%),整体数学提升 +14.3%,整体平均提升 +10.5%。课程学习进一步放大了这些收益:4B 模型经过 Depth 1->2->3 的课程训练后,AIME24 达到 37.9%(+14.6%),整体平均达到 36.4%(+8.3%),甚至超越了多个 8B 基线(Beyond-80/20-8B: 34.6%,Alpha-RL-8B: 28.3%,RL-ZVP-8B: 24.6%)。在跨领域实验中,Physics-MATH-Composition-141K 在 AIME24 上比 Math-then-Physics 基线高 +7.1%,比纯数学训练高 +9.1%,同时在 MMLU-Pro 上也有 +4.3% 的提升。在控制训练集大小的公平比较下(12K 组合提示 vs 12K 原始提示),Composition-RL 仍然带来 +2.2% 到 +11.5% 的提升,且大幅超越 MetaMath(+7.5%)和 SAND-MATH(+1.3%)等 SFT 数据增强方法。值得注意的是,Composition-RL 不会显著增加回答长度,且 pass@k 指标也一致提升,表明它真正扩展了模型可解决问题的范围。
查看结构化数据
| 任务 | 指标 | 本文 | 基线 | 提升 |
|---|---|---|---|---|
| AIME 2024 | pass@1 (avg@32) | 4B: 37.9%, 14B: 44.5% | 4B原始: 23.3%, 14B原始: 34.4% | +14.6%(4B课程), +10.1%(14B) |
| AIME 2025 | pass@1 (avg@32) | 4B: 29.7%, 14B: 36.9% | 4B原始: 19.5%, 14B原始: 30.2% | +10.2%(4B课程), +6.7%(14B) |
| Beyond AIME | pass@1 (avg@8) | 4B: 14.6%, 14B: 19.7% | 4B原始: 9.0%, 14B原始: 17.0% | +5.6%(4B课程), +2.7%(14B) |
| IMOBench | pass@1 (avg@4) | 4B: 22.9%, 14B: 25.9% | 4B原始: 14.4%, 14B原始: 21.3% | +8.5%(4B课程), +4.6%(14B) |
| GPQA-Diamond | pass@1 (avg@8) | 4B: 48.5%, 14B: 54.2% | 4B原始: 43.7%, 14B原始: 55.0% | +4.8%(4B课程), -0.8%(14B) |
| MMLU-Pro | pass@1 (avg@1) | 4B: 64.5%, 14B: 69.3% | 4B原始: 58.6%, 14B原始: 67.2% | +5.9%(4B课程), +2.1%(14B) |
| 跨域AIME24(物理+数学) | pass@1 (avg@32) | 32.4% | Math-then-Physics: 25.3%, MATH-only: 23.3% | +7.1% vs 序列训练, +9.1% vs 纯数学 |
| Qwen3-30B-A3B 全局 | 整体平均 | 40.7% (12K组合) | 原始: 29.2% | +11.5% |
局限与改进
本文的方法存在几个明确的局限性。首先,作者在论文末尾坦承:Composition-RL 目前要求第一个问题的答案中至少包含一个数值,这限制了方法在纯文本推理或不可验证领域(如开放式写作、主观评估)中的应用。其次,虽然 LLM 自验证过滤了许多低质量组合,但仍有约 2% 的生成提示可能存在错误,这些错误提示可能引入噪声训练信号。第三,组合提示的构造完全依赖于 Qwen2.5-32B-Instruct,这意味着组合质量受限于该模型的能力;对于更专业的领域(如高级物理、化学),LLM 可能无法正确提取变量或构建合理的约束关系。从我的观察来看,还有一个潜在问题是:组合提示本质上引入了"分步解决"的归纳偏置,这可能使模型过度依赖链式推理,而对于需要整体直觉或创造性跳跃的问题(如某些竞赛题的巧妙解法),这种训练方式可能反而限制了模型的探索空间。此外,199K 条组合提示的生成和验证过程需要大量的 LLM 推理资源,虽然比人工标注便宜,但并非零成本。
独立分析的弱点
从独立分析的角度,Composition-RL 存在以下几个弱点。**第一个弱点是组合提示的同质性问题**:当前的 SPC 流程对所有问题采用相同的组合策略(提取数值->替换->连接),但数学问题的类型极其多样——有些问题的难点在于几何直觉,有些在于代数技巧,有些在于概率推理。统一的数值提取+替换策略可能无法覆盖所有问题类型的最佳组合方式。改进方向:设计针对不同问题类型的组合模板,例如几何问题可以组合辅助线构造,概率问题可以组合条件概率链。**第二个弱点是课程学习的触发机制粗糙**:论文中提到"性能饱和后切换到下一深度",但没有给出明确的饱和判断标准。在实际应用中,过于保守或激进的切换时机都可能影响最终效果。改进方向:基于 solve all 比例或验证集准确率的变化趋势设计自适应切换策略。**第三个弱点是跨域组合的局限性**:当前的跨域实验仅涉及物理和数学两个领域,且物理数据需要经过严格的验证器过滤(从约 23K 过滤到约 8.2K),这限制了方法在更广泛领域(如代码、逻辑推理、常识推理)中的适用性。改进方向:探索基于 LLM-as-judge 的通用验证机制,降低对规则验证器的依赖。**第四个弱点是对 MoE 模型的适配性不足**:30B-A3B 虽然获得了最大的绝对提升,但原始性能远低于 14B dense 模型,暗示 MoE 模型的专家路由机制可能对组合提示的分布更敏感。改进方向:研究组合提示对 MoE 模型专家激活模式的影响,设计针对 MoE 架构的组合策略。
未来方向
论文作者提出了三个明确的未来方向:(1) 将 Composition-RL 扩展到更具挑战性的数学训练集,如 Polaris-53K;(2) 扩展组合操作到更多领域;(3) 将 Composition-RL 适配到 on-policy 蒸馏场景。基于论文的成果,我认为还可以延伸出以下方向:首先,**组合深度的自动化调度**是一个值得探索的方向——当前的课程学习需要手动设置深度切换时机,未来可以设计基于模型自身能力评估的自适应深度选择策略。其次,**组合操作的语义多样性**可以进一步丰富——除了当前的数值提取+替换,还可以探索逻辑条件组合("如果 q1 的答案是偶数,则 q2 的条件变为...")、参数化组合(将 q2 的某个结构参数化而非简单替换数值)等更丰富的组合范式。第三,**将 Composition-RL 与过程奖励模型(PRM)结合**是一个有前景的方向——当前的隐式过程监督完全来自最终答案的验证,如果能引入显式的过程监督信号(如中间步骤的正确性判断),可能进一步提升效果。最后,**探索组合提示对模型涌现能力的影响**也是一个有趣的研究方向——组合训练是否能让模型获得解决更深层组合问题的能力,以及这种能力是否能迁移到其他需要多步推理的任务上。
复现评估
从复现评估的角度,Composition-RL 的复现条件相当友好。**开源情况**:作者明确表示将发布代码、数据集(MATH-Composition-199K 和 Physics-MATH-Composition-141K)和训练模型,GitHub 仓库地址为 https://github.com/XinXU-USTC/Composition-RL。**数据集**:组合提示的构造完全基于公开的 MATH 训练集和 MegaScience 物理子集,无需额外的数据标注。组合过程使用 Qwen2.5-32B-Instruct 自动完成,论文提供了完整的 prompt 模板。**算力需求**:论文训练了 4B/8B/14B/30B-A3B 四个规模的模型,使用 VeRL 训练框架,训练配置为 batch size 256、8 rollouts/问题、最大输出 16K tokens。对于 4B 模型,估计需要数张 A100/H100 GPU 训练数天;30B MoE 模型则需要更多资源。**复现难度**:中等偏低。方法本身非常简洁(数据构造 + 标准 GRPO 训练),关键的超参数选择和训练配置在论文中有详细说明。唯一需要注意的是组合提示的质量验证步骤——作者使用了三步 LLM 自验证来过滤低质量组合,这个步骤的实现细节在论文附录中有完整描述。
论文图表
左图展示了 Qwen3-4B-Base 在 MATH12K 上训练时,原始提示和组合提示的 solve all 比例随训练步数的变化——原始提示的 solve all 比例迅速上升至约 75%,而组合提示保持在较低水平。右图展示了 OpenMath-Reasoning-1.5B 和 JustRL-1.5B 在原始 MATH500 子集和对应组合测试集上的 avg@8 准确率对比。
这张图提供了最关键的动机证据:solve all 比例的上升趋势说明了问题的严重性,而组合提示降低 solve all 比例的效果验证了解决方案的可行性。