paper-with-me

홈 › Papers

Spend Your Rollouts Where It Counts: Rollout Allocation for Group-Based RL Post-Training

2026-05-26 · Woojeong Kim, Ziyi Yang, Jing Nathan Yan, Jialu Liu arxiv

Reinforcement learning (RL) is the dominant paradigm for post-training large language models. However, in the online, on-policy setting, rollout generation dominates the computational cost of training. Group-based policy optimization methods compute advantages from multiple rollouts per prompt, yet they indiscriminately allocate budget to prompts with collapsed reward distributions, wasting expensive rollouts on negligible learning signals. We demonstrate that group-based updates are most effective in regimes of high reward variance. Since the policy evolves throughout training, prompt informativeness must be estimated online rather than precomputed, but exhaustively evaluating every prompt is computationally prohibitive. We introduce Pilot-Commit, a budget-aware rollout allocation framework for group-based RL post-training. Pilot-Commit decouples prompt evaluation from exploitation: a pilot stage estimates per-prompt informativeness using a fraction of the budget, and the remaining rollouts are allocated to high-leverage prompts while low-signal prompts are skipped. Across multiple math reasoning benchmarks and model scales from 1.5B to 14B parameters, Pilot-Commit matches baseline accuracy with significantly lower sampling costs, reaching target accuracy up to $1.9\times$ faster than GRPO and $4.0\times$ faster than DAPO in cumulative rollouts.

📄 PDF Abstract BibTeX arXiv:2605.26606

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Trust the Model Where It Trusts Itself -- Model-Based Actor-Critic with Uncertainty-Aware Rollout Adaption

2024-05-29 · Bernd Frauenknecht, Artur Eisele, Devdutt Subhasish, Friedrich Solowjow 외

Dyna-style model-based reinforcement learning (MBRL) combines model-free agents with predictive transition models through model-based rollouts. This combination raises a critical question: 'When to trust your model?'; i.…

modelModel-based Reinforcement LearningMuJoCo

HOIST: Humanoid Optimization with Imitation and Sample-efficient Tuning for Manipulating Suspended Loads

2026-05-29 · Songyang Liu, Shunyu Yao, Dingyuan Huang, Shuai Li arxiv

Manipulating suspended payloads with humanoid robots is challenging because the robot can only influence an underactuated, oscillatory load through whole-body motion and intermittent contact. Imitation learning provides …

Reinforcement Learning

PAIR: Pairwise-Aware Inclusion Reweighting for Adaptive Rollout Allocation in RLVR

2026-08-11 · Pixel Nomand, Elena Voss, Marcus Hale, Sofia Reyes arxiv

Reinforcement learning with verifiable rewards (RLVR) spends most of its compute generating groups of long reasoning trajectories. Recent allocators reduce this cost by assigning budgets to prompts, rollouts, or tokens a…

Reinforcement Learning

Where to Spend Rollouts: Hit-Utility Optimal Rollout Allocation for Group-Based RLVR

2026-05-08 · Tao Wang, Shuo Li, Yan Sun, Dongsheng Ding 외 arxiv

Reinforcement learning with verifiable rewards (RLVR) has emerged as a central paradigm for improving the reasoning capabilities of large language models. Group-based policy optimization methods, such as GRPO, typically …

Reinforcement LearningMathematical Reasoning

Adaptive Compute in Latent World Models: When Depth Helps, Hurts, or Doesn't Matter

2026-07-11 · Achyuthan Sivasankar arxiv

Adaptive-compute world models -- early-exit or mixture-of-depths predictors that spend variable depth per step -- assume depth buys better predictions and can be routed adaptively. In autoregressive rollouts, the first a…