Research map / Large language models / Alignment and preferences
Reward-Guided Prompt Evolving in Reinforcement Learning for LLMs
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes eva, an asymmetric self-play method where a prompt-creator policy estimates prompt informativeness via reward advantage and evolves high-regret prompts, improving gemma-2-9b-it across DPO, RLOO and other RLHF algorithms.
Problem
Standard RLHF for LLMs trains on a static, pre-curated prompt set sampled on a fixed schedule, regardless of each prompt's usefulness to the current policy, which limits training efficiency and generalization.
Approach
Treat RL post-training as an asymmetric minimax-regret game: a creator estimates prompt informativeness by reward advantage (best minus baseline response reward), samples high-informativeness prompts by weighted sampling, and evolves them into new prompts that the solver trains on, in both offline and online settings.
Key results
- On Arena-Hard, DPO-eva raises gemma-2-9b-it win rate from 51.6% to 60.1%, and RLOO-eva from 52.6% to 62.4%, surpassing claude-3-opus and approaching gemini-1.5-pro.
- eva with offline SimPO reaches 60.7% Arena-Hard win rate from 52.3% after one iteration, outperforming training on new human prompts (54.6%).
- Replacing the reward-advantage informativeness with inverted advantage significantly hurts alignment gains, and uniform evolving gives 57.5% vs 60.1% for the default.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add eva prompt evolution to DPO | DPO with Gemma-2-9B-IT · Arena-Hard | win rate (%): 51.6 -> 60.1 | Helped |
| add eva prompt evolution to RLOO | RLOO with Gemma-2-9B-IT · Arena-Hard | win rate (%): 52.6 -> 62.4 | Helped |
| add eva prompt evolution | offline RLHF algorithms · Arena-Hard | win rate (%): 55.7 -> 58.9; 52.3 -> 60.7; 54.8 -> 60.3 | Helped |
| add eva prompt evolution (3x) | RLOO with Gemma-2-9B-IT · MT-Bench | average score: 8.68 -> 9.09 | Helped |
| add eva prompt evolution | DPO with Gemma-2-9B-IT · AlpacaEval 2.0 | length-controlled win rate (%): 55.01 -> 55.35 | No clear effect |
| add new human prompts instead of eva prompts | DPO · Arena-Hard | win rate (%): 60.1 -> 59.8 | Hurt |
| use reward-advantage informativeness rather than uniform evolving (ablation) | DPO-eva · Arena-Hard | win rate (%): 57.5 -> 60.1 | Helped |
| use reward-advantage informativeness rather than inverse advantage (ablation) | DPO-eva · Arena-Hard | win rate (%): 52.3 -> 60.1 | Helped |
| use average optimal advantage as the informativeness score (ablation) | DPO-eva · Arena-Hard | win rate (%): 60.0 vs 60.1 | No clear effect |
| use dueling optimal advantage as the informativeness score (ablation) | DPO-eva · Arena-Hard | win rate (%): 60.0 vs 60.1 | No clear effect |
| add prompt evolution rather than only selecting prompts (ablation) | DPO-eva · Arena-Hard | win rate (%): 56.1 -> 59.5; 55.3 -> 60.1 | Helped |
| replace weighted sampling with greedy prompt selection during evolution (ablation) | DPO-eva · Arena-Hard | win rate (%): 60.1 -> 59.5 | Hurt |
Surprising findings
- Inverting the advantage-based priority (favoring high-loss prompts) significantly hurts alignment gains, contrary to common hard-example prioritization intuitions.
- Training on evolved prompts only, without any new human prompts, matched or outperformed training with additional new UltraFeedback prompts.
Limitations
- Assumes a fixed oracle reward model; out-of-distribution prompts may need continual reward model training.
- Creator policy is not differentiable; evolving relies on an external prompt-rewriting method (Evol-Instruct style) rather than learned creation.
- Evaluation relies on Gemini-1.5 as generative scorer and benchmarks primarily on instruction following; reasoning not evaluated.
Experimental setup
Datasets: UltraFeedback
Benchmarks: Arena-Hard MT-Bench AlpacaEval 2.0
Metrics: win rate (%) MT-Bench rating length-controlled win rate
Baselines: RLOO OAIF DPO SPPO SimPO ORPO uniform evolving no-evolve active selection claude-3-opus gemini-1.5-pro
Builds on: DPO Evol-Instruct (WizardLM) prioritized experience replay RLOO minimax regret curriculum (PAIRED / PLR)
Closest papers by meaning
- Reward Is Enough: LLMs Are In-Context Reinforcement Learners (ICLR 2026 · similarity 0.90)
- LLM-as-a-Tutor: Policy-Aware Prompt Adaptation for Non-Verifiable RL (NeurIPS 2026 · similarity 0.89)
- LMRL Gym: Benchmarks for Multi-Turn Reinforcement Learning with Language Models (ICML 2025 · similarity 0.89)
- REvolve: Reward Evolution with Large Language Models using Human Feedback (ICLR 2025 · similarity 0.89)
- Behavior Injection: Preparing Language Models for Reinforcement Learning (NeurIPS 2025 · similarity 0.89)
- EvoLM: In Search of Lost Language Model Training Dynamics (NeurIPS 2025 · similarity 0.89)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
