Evidence-Augmented Policy Optimization with Reward Co-Evolution for Long-Context Reasoning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Guan, Xin, Li, Zijian, Huang, Shen, Xie, Pengjun, Zhou, Jingren, Cao, Jiuxin
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915945333653504
author Guan, Xin
Li, Zijian
Huang, Shen
Xie, Pengjun
Zhou, Jingren
Cao, Jiuxin
author_facet Guan, Xin
Li, Zijian
Huang, Shen
Xie, Pengjun
Zhou, Jingren
Cao, Jiuxin
contents While Reinforcement Learning (RL) has advanced LLM reasoning, applying it to long-context scenarios is hindered by sparsity of outcome rewards. This limitation fails to penalize ungrounded "lucky guesses," leaving the critical process of needle-in-a-haystack evidence retrieval largely unsupervised. To address this, we propose EAPO (Evidence-Augmented Policy Optimization). We first establish the Evidence-Augmented Reasoning paradigm, validating via Tree-Structured Evidence Sampling that precise evidence extraction is the decisive bottleneck for long-context reasoning. Guided by this insight, EAPO introduces a specialized RL algorithm where a reward model computes a Group-Relative Evidence Reward, providing dense process supervision to explicitly improve evidence quality. To sustain accurate supervision throughout training, we further incorporate an Adaptive Reward-Policy Co-Evolution mechanism. This mechanism iteratively refines the reward model using outcome-consistent rollouts, sharpening its discriminative capability to ensure precise process guidance. Comprehensive evaluations across eight benchmarks demonstrate that EAPO significantly enhances long-context reasoning performance compared to SOTA baselines.
format Preprint
id arxiv_https___arxiv_org_abs_2601_10306
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Evidence-Augmented Policy Optimization with Reward Co-Evolution for Long-Context Reasoning
Guan, Xin
Li, Zijian
Huang, Shen
Xie, Pengjun
Zhou, Jingren
Cao, Jiuxin
Artificial Intelligence
Computation and Language
While Reinforcement Learning (RL) has advanced LLM reasoning, applying it to long-context scenarios is hindered by sparsity of outcome rewards. This limitation fails to penalize ungrounded "lucky guesses," leaving the critical process of needle-in-a-haystack evidence retrieval largely unsupervised. To address this, we propose EAPO (Evidence-Augmented Policy Optimization). We first establish the Evidence-Augmented Reasoning paradigm, validating via Tree-Structured Evidence Sampling that precise evidence extraction is the decisive bottleneck for long-context reasoning. Guided by this insight, EAPO introduces a specialized RL algorithm where a reward model computes a Group-Relative Evidence Reward, providing dense process supervision to explicitly improve evidence quality. To sustain accurate supervision throughout training, we further incorporate an Adaptive Reward-Policy Co-Evolution mechanism. This mechanism iteratively refines the reward model using outcome-consistent rollouts, sharpening its discriminative capability to ensure precise process guidance. Comprehensive evaluations across eight benchmarks demonstrate that EAPO significantly enhances long-context reasoning performance compared to SOTA baselines.
title Evidence-Augmented Policy Optimization with Reward Co-Evolution for Long-Context Reasoning
topic Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2601.10306