AI Glossary / Reinforcement learning and robotics / Intermediate
Reinforcement learning with verifiable rewards
Definition
Reinforcement learning with verifiable rewards, or RLVR, trains a policy using rewards obtained from checks of its outputs against defined correctness criteria. For language models, common settings include mathematical answers and programs evaluated by tests. The defining feature is the verifiable task signal, rather than a particular reinforcement learning algorithm or a guarantee that every aspect of the response is correct.
What it means
A generated solution can be difficult to produce but comparatively easy to check. A mathematical result may be compared with a known answer, while code can be executed against specified tests. These checks supply feedback that training can use without asking a person to rate every generated response.
Verifiable does not mean unlimited or infallible verification. A test suite checks the cases it contains; an answer matcher checks its accepted representations. The reward is only as meaningful as the relationship between those checks and the intended task.
How it works
The training system samples outputs for a set of tasks, applies a verifier, converts verification results into rewards, and updates the policy to improve expected reward. It repeats this process with new samples as the policy changes.
A verifier may return a binary success signal or a more detailed score. Correctness rewards can coexist with format requirements or other explicitly defined terms. The choice of reward components affects which behaviors training favors, so these components should be documented separately.
The reinforcement learning update may compare several sampled responses to the same problem or use another suitable estimate of advantage. RLVR does not itself require one specific optimizer, group size, or reference-policy penalty. Those are implementation choices.
A final-answer reward usually provides outcome supervision. It does not automatically verify each intermediate statement in a generated explanation. Sparse feedback can also make learning difficult when almost every sampled answer fails. Training data selection, initial model capability, and verifier coverage therefore affect practical results.
To evaluate improvement, reserve tasks and checks that were not used for training. Inspect failure categories as well as average scores. A model that exploits a parsing rule or overfits a narrow test set can appear to improve without becoming more useful on new tasks.
Three practical examples
- Arithmetic tasks: reward outputs whose parsed answers match independently computed results.
- Programming exercises: score candidate programs with tests for specified input-output behavior.
- Formal reasoning: use a proof checker to evaluate a submitted formal proof under explicitly stated assumptions.
Think of it this way
Think of practicing with an answer key and an examiner that can check submissions quickly. The key supplies a clear training signal, but a poorly written exam can reward memorized answers or overlook important mistakes. The quality and scope of the checking process remain part of the learning problem.
Worked example
Consider a fictional coding task with four candidate programs. The verifier awards 1 only if all six training tests pass and 0 otherwise. Programs A and C pass all six tests; B passes five; D passes two. Their rewards are therefore 1, 0, 1, and 0. Passing five tests earns no partial credit under this declared binary rule.
The mean reward is 0.5. For illustration, use this group mean as a baseline and divide each reward difference by the population standard deviation, which is 0.5. The resulting normalized scores are 1, -1, 1, and -1. These numbers show which sampled outputs performed above or below the group baseline. They are not final probability updates, which also depend on the training objective and optimizer.
Now change the reward rule to the fraction of tests passed. Rewards become 1, 5/6, 1, and 1/3, with mean 19/24, approximately 0.7917. B now receives substantially more credit than D. Neither scoring rule is universally preferable; they express different incentives and should not be conflated in an experiment report.
Suppose A later fails two of eight independent evaluation tests, while C passes all eight. Both received identical training reward, yet their observed generalization differs. Six successful training tests did not prove correctness for all possible inputs.
Finally, imagine all four sampled programs fail every training test. A mean-centered binary reward signal is zero for every sample. Dividing by the group's zero standard deviation is undefined unless the implementation handles it. Systems may use numerical stabilization, skip such groups, or apply another specified rule. This edge case demonstrates why a clear reward definition is only one part of a complete training method.
Illustrative case study
Fictional case: PineCode trains a model on small programming problems. Its first checker ignores extra output after the expected answer. Some generated programs exploit that tolerance and print many possible answers. The team tightens the parser, adds independent tests, and examines whether programs satisfy the full interface contract.
It reports training-check success separately from held-out task success. The case illustrates verifier weakness and corrective evaluation; it does not claim that any real model used this behavior or that a revised verifier guarantees correctness.
Common misconceptions and mistakes
Common mistakes include treating successful tests as a proof of general program correctness, equating a correct final answer with a sound explanation, and assuming RLVR needs no human design work. People still define tasks, reference answers, test coverage, and acceptable behavior. Another mistake is describing any automated model judgment as fully verifiable without explaining what objective evidence supports it.
Business use
Businesses can consider RLVR when outputs have meaningful, inexpensive checks and repeated training examples are available. Examples include tightly specified coding tasks or calculation workflows. The business case should include verifier construction, execution costs, independent evaluation, and remaining untested requirements. Open-ended qualities such as clarity or empathy may require additional feedback rather than being captured by a correctness checker alone.
People also ask
How is RLVR different from RLHF?
Its core reward comes from task verification rather than human preference judgments or a model trained to predict them.
Does it always use binary rewards?
No; the scoring rule can provide partial credit when appropriate.
Does verification remove reward hacking?
No. A weak verifier can still be exploited.
Check your understanding
Why does B receive zero under the first rule?
Answer: That rule requires all six tests to pass.
What is the first group's mean reward?
Answer: 0.5.
Why are independent evaluation tests useful?
Answer: They reveal failures that the training verifier did not expose.
Related terms
- Reinforcement learning
- Reward
- Generalization
- verifier
- outcome supervision
- group relative policy optimization
- reward hacking
- test coverage
- formal verification
- RLHF
Learn next
Next, write an explicit verifier specification for a small task and challenge it with incorrect but superficially plausible outputs. Then compare binary and partial-credit rewards while keeping the evaluation set independent.
More in Reinforcement learning and robotics
- Random policy - A random policy is a reinforcement learning action-selection rule that uses chance to choose what the agent does.
- Reinforcement - Reinforcement is evaluative feedback that influences how an agent learns from its behavior.
- Reinforcement Learning from Human Feedback - Reinforcement Learning from Human Feedback, commonly abbreviated RLHF, is a family of methods that uses human evaluations to guide reinforcement learning.
- Relational reinforcement learning - Relational reinforcement learning combines reinforcement learning with representations of objects and the relationships between them.
- Replacing eligibility trace - A replacing eligibility trace is a short-term credit-assignment record that is reset to a fixed active value, usually one, whenever its state or feature is...
- Residual-gradient reinforcement learning - Residual-gradient reinforcement learning updates a value approximator by differentiating a squared Bellman-style residual through both the current...
Sources
Daniel Jurafsky and James H. Martin, Speech and Language Processing, third-edition draft, Post-training chapter: https://web.stanford.edu/~jurafsky/slp3/8.pdf DeepSeek-AI, DeepSeek-R1 technical report, original version, rule-based reward design: https://arxiv.org/html/2501.12948v1
Previous: Reinforcement Learning from Human Feedback Next: Reinhard operator