Skip-Connected Policy Optimization for Implicit Advantage

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Teng, Fengwei, Bai, Jinyi, Yao, Xinhao, Wang, Demi Ruohan, Zhao, Jiahao, Guo, Zhijiang
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910118219612160
author Teng, Fengwei
Bai, Jinyi
Yao, Xinhao
Wang, Demi Ruohan
Zhao, Jiahao
Guo, Zhijiang
author_facet Teng, Fengwei
Bai, Jinyi
Yao, Xinhao
Wang, Demi Ruohan
Zhao, Jiahao
Guo, Zhijiang
contents Group Relative Policy Optimization (GRPO) has proven effective in RLVR by using outcome-based rewards. While fine-grained dense rewards can theoretically improve performance, we reveal that under practical sampling budgets, Monte Carlo estimation yields high-variance and sign-inconsistent advantages for early reasoning tokens, paradoxically underperforming outcome-only GRPO. We propose Skip-Connected Optimization (SKPO), which decomposes reasoning into upstream and downstream phases: upstream receives dense rewards from downstream Monte Carlo sampling with single-stream optimization; downstream maintains group-relative optimization, where a skip connection concatenates the upstream segment with the original problem, enabling the model to leverage helpful upstream reasoning while preserving the freedom to bypass flawed reasoning through direct problem access. Experiments demonstrate improvements of 3.91% and 6.17% relative gains over the strongest baselines on Qwen2.5-Math-7B and Llama-3.2-3B respectively across mathematical benchmarks and out-of-domain tasks including general reasoning and code generation. Further analysis reveals an implicit advantage: SKPO generates trajectories with higher intermediate-step quality even when matched for final correctness.
format Preprint
id arxiv_https___arxiv_org_abs_2604_08690
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Skip-Connected Policy Optimization for Implicit Advantage
Teng, Fengwei
Bai, Jinyi
Yao, Xinhao
Wang, Demi Ruohan
Zhao, Jiahao
Guo, Zhijiang
Machine Learning
Computation and Language
Group Relative Policy Optimization (GRPO) has proven effective in RLVR by using outcome-based rewards. While fine-grained dense rewards can theoretically improve performance, we reveal that under practical sampling budgets, Monte Carlo estimation yields high-variance and sign-inconsistent advantages for early reasoning tokens, paradoxically underperforming outcome-only GRPO. We propose Skip-Connected Optimization (SKPO), which decomposes reasoning into upstream and downstream phases: upstream receives dense rewards from downstream Monte Carlo sampling with single-stream optimization; downstream maintains group-relative optimization, where a skip connection concatenates the upstream segment with the original problem, enabling the model to leverage helpful upstream reasoning while preserving the freedom to bypass flawed reasoning through direct problem access. Experiments demonstrate improvements of 3.91% and 6.17% relative gains over the strongest baselines on Qwen2.5-Math-7B and Llama-3.2-3B respectively across mathematical benchmarks and out-of-domain tasks including general reasoning and code generation. Further analysis reveals an implicit advantage: SKPO generates trajectories with higher intermediate-step quality even when matched for final correctness.
title Skip-Connected Policy Optimization for Implicit Advantage
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2604.08690