Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Deng, Wenlong, Ren, Yi, Li, Yushu, Gong, Boying, Sutherland, Danica J., Li, Xiaoxiao, Thrampoulidis, Christos
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915799067787264
author Deng, Wenlong
Ren, Yi
Li, Yushu
Gong, Boying
Sutherland, Danica J.
Li, Xiaoxiao
Thrampoulidis, Christos
author_facet Deng, Wenlong
Ren, Yi
Li, Yushu
Gong, Boying
Sutherland, Danica J.
Li, Xiaoxiao
Thrampoulidis, Christos
contents Reinforcement learning with verifiable rewards has significantly advanced the reasoning capabilities of large language models, yet how to explicitly steer training toward exploration or exploitation remains an open problem. We introduce Token Hidden Reward (THR), a token-level metric that quantifies each token's influence on the likelihood of correct responses under Group Relative Policy Optimization (GRPO). We find that training dynamics are dominated by a small subset of tokens with high absolute THR values. Most interestingly, tokens with positive THR strengthen confidence in correct outputs, thus favoring exploitation, while tokens with negative THR preserve probability mass for alternative outputs, enabling exploration. This insight suggests a natural intervention: a THR-guided reweighting algorithm that modulates GRPO's learning signals to explicitly bias training toward exploitation or exploration. We validate the efficacy of this algorithm on diverse math reasoning benchmarks. By amplifying tokens with positive THR value and weakening negative ones, our algorithm improves greedy-decoding accuracy, favoring exploitation. The reverse strategy yields consistent gains in Pass@K accuracy, favoring exploration. We further demonstrate that our algorithm integrates seamlessly with other RL objectives such as GSPO and generalizes across architectures including Llama. These findings establish THR as a principled and fine-grained mechanism for dynamically controlling exploration and exploitation in RL-tuned LLMs, providing new tools for targeted fine-tuning in reasoning-intensive applications.
format Preprint
id arxiv_https___arxiv_org_abs_2510_03669
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learning
Deng, Wenlong
Ren, Yi
Li, Yushu
Gong, Boying
Sutherland, Danica J.
Li, Xiaoxiao
Thrampoulidis, Christos
Machine Learning
Computation and Language
Reinforcement learning with verifiable rewards has significantly advanced the reasoning capabilities of large language models, yet how to explicitly steer training toward exploration or exploitation remains an open problem. We introduce Token Hidden Reward (THR), a token-level metric that quantifies each token's influence on the likelihood of correct responses under Group Relative Policy Optimization (GRPO). We find that training dynamics are dominated by a small subset of tokens with high absolute THR values. Most interestingly, tokens with positive THR strengthen confidence in correct outputs, thus favoring exploitation, while tokens with negative THR preserve probability mass for alternative outputs, enabling exploration. This insight suggests a natural intervention: a THR-guided reweighting algorithm that modulates GRPO's learning signals to explicitly bias training toward exploitation or exploration. We validate the efficacy of this algorithm on diverse math reasoning benchmarks. By amplifying tokens with positive THR value and weakening negative ones, our algorithm improves greedy-decoding accuracy, favoring exploitation. The reverse strategy yields consistent gains in Pass@K accuracy, favoring exploration. We further demonstrate that our algorithm integrates seamlessly with other RL objectives such as GSPO and generalizes across architectures including Llama. These findings establish THR as a principled and fine-grained mechanism for dynamically controlling exploration and exploitation in RL-tuned LLMs, providing new tools for targeted fine-tuning in reasoning-intensive applications.
title Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learning
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2510.03669