Learning from sampled behavior

A policy generates trajectories; the training system scores them and estimates which sampled choices should become more likely. PPO uses a constrained-style surrogate objective to limit destructive policy updates while reusing a batch of sampled experience. Its original formulation is a general RL algorithm, not specifically an LLM method.

Relative feedback within a group

GRPO was introduced in DeepSeekMath as a PPO variant that uses group-relative reward information and avoids a separate value-model component in that setup. Relative scoring makes the composition of the sample group important: an uninformative group supplies little useful learning signal.

The algorithm name is not the experiment

Record rollout count, sampling temperature, sequence limits, reward normalization, reference-policy regularization, and update schedule. Also record environment and verifier versions. Two systems called GRPO can have very different effective training and inference budgets.

Separate learning from extra search

Evaluate the trained policy under a matched test-time budget. If the new system samples more answers, uses more tools, or employs a stronger reranker, show that as a separate intervention. Track success per unit of compute and whether gains survive a fresh task distribution.

References

  1. Proximal Policy Optimization Algorithms ↗

    John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, Oleg Klimov · 2017

  2. DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models ↗

    Zhihong Shao, Peiyi Wang, Qihao Zhu, Runxin Xu, Junxiao Song, Xiao Bi et al. · 2024

    All 11 authors

    Zhihong Shao, Peiyi Wang, Qihao Zhu, Runxin Xu, Junxiao Song, Xiao Bi, Haowei Zhang, Mingchuan Zhang, Y. K. Li, Y. Wu, Daya Guo