A five-person team has a solid reward model but no RL infrastructure, and they can afford extra inference compute. Compare shipping best-of-N sampling at deployment versus standing up RL training, and recommend when each one wins.
Start with best-of-N: ship in days, no RL infra, rollback safe. Graduate to PPO or DPO when traffic, latency, or weight-baked behavior makes per-request N times inference the binding cost.
Imagine you run a bakery with one good taste-tester. You can either bake four cookies for every order and let the tester pick the best one, or you can spend weeks training a single baker to bake the perfect cookie every time. Plan A starts working today, but every customer pays for four cookies. Plan B is more efficient per customer, but you need a serious training program, and one bad lesson can ruin the baker. Small bakery, modest crowd, room on the shelf, do Plan A. Huge bakery serving thousands of customers an hour, do Plan B because Plan A's cookie waste eats your margin.
Detailed answer & concept explanation~6 min readEverything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example. Click to expand.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example. Click to expand.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example.
Everything important, quickly.
7 minutes: BoN mechanics and cost, RL mechanics and cost, the crossover forcing functions (traffic, latency, permanence), and a migration recipe.
| Dimension | Best-of-N (BoN) at inference | RL training (PPO/DPO/GRPO) |
|---|---|---|
| Cost model | Per-query cost: ~N x base inference + 1 reward-model call. Paid forever. | One-time training cost (a few thousand GPU-hours for a focused run), amortized across every future query. |
| Latency profile | Tail latency = slowest of N parallel rollouts; even with parallelism, p99 grows. | Same latency as base model: a single greedy or low-temperature sample. |
| Support of the output distribution | Cannot place mass outside the base policy's support. Only reweights existing samples. | Can shift the policy to new behaviors, tool patterns, refusal stances, persona traits. |
| Quality lift on flat tasks | Bounded by the base policy plus the reward model's calibration on top-N samples. | Captures the full headroom available in the preference signal, usually 4-15% winrate lift over BoN-32 at convergence. |
| Engineering complexity | Low: just a sampler + a scorer. Often shippable in a week. | High: data pipeline, reward model, RL infrastructure, eval gates. Weeks to months. |
| When to choose | Day-one safety net, low-volume products, evaluation-time sampling, synthetic-data generation. | Production serving above a few hundred million tokens per day, capability changes requiring new behaviors, persona work. |
Real products, models, and research that use this idea.
- OpenAI's WebGPT shipped BoN re-ranking before the team built full RL infrastructure for ChatGPT
- Cohere's Rerank pattern uses RM-style argmax over candidates as a production inference-time quality lever
- DeepSeek-R1's pipeline trades off BoN-style pass@k against full GRPO training depending on which phase of model development they are in
- Many open-weight serving stacks (vLLM-based, TGI-based) expose N-candidate sampling and RM-scored selection as a config knob precisely because BoN is cheaper to operate than maintaining a PPO loop
What an interviewer would ask next. Try answering before peeking at the approach.
Don't say thisRed flags and common mistakes that signal junior thinking. Click to expand.
Red flags and common mistakes that signal junior thinking. Click to expand.
Jumping straight to PPO infrastructure when BoN would deliver most of the same lift in days, or running BoN at N=64 forever instead of graduating to RL when the inference cost dominates.
The night-before-the-interview bullets. Scan these on the way to the call.
Primary sources. Skim if you want the original framing.
Same topic, related formats. Practice these next.