Ascent Conditions for Length-Normalized Single-Rollout Policy Updates
Not on the map. Why?
Abstract (arXiv)
Dividing each trajectory's score contribution by its realized length can change the direction of a reward-centered policy update. In a finite trajectory model, we derive an exact ascent threshold for a three-outcome softmax policy and exhibit a binary-reward example in which the expected Euclidean update decreases task success. Natural-gradient ascent holds for fully controllable outcome distributions with deterministic binary labels, but can fail under a one-parameter restriction. A third-order U-statistic estimates the first-order return change without bias from independent current-policy trajectories, one per request. In the example, a same-sample plug-in estimator instead has the opposite sign in expectation for batch sizes two through forty-nine. Exact policy-grid enumeration confirms the local sign reversal. In a branching process, length-normalized learning initially loses return, then recovers and exceeds the unnormalized comparator. The analysis concerns the expected update field at the current policy.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 20 references that are in the map. First posted on arXiv 10 Oct 2026.
Builds on
12 of 20 references.
References · 12
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,345
- 2018The Mirage of Action-Dependent Baselines in Reinforcement Learningcited by 48
- 2026Single-Rollout Asynchronous Optimization for Agentic Reinforcement Learningcited by 37
- 2025On-Policy RL with Optimal Reward Baselinecited by 34
- 2025Trust Region Masking for Long-Horizon LLM Reinforcement Learningcited by 16
- 2026Rethinking Importance Sampling in LLM Policy Optimization: A Cumulative Token Perspectivecited by 7
- 2026Best Practice Critic Optimizationcited by 4
- 2026On the Impossibility of Unbiased and Length-Invariant Policy Optimization with Outcome Rewardscited by 2
- 2026SoftmaxGRPO: Learning to Reason using Softmax Advantage Group Estimationcited by 1
- 2026On KL-Regularized Policy Optimizationcited by 1
Built on by
Not cited yet.