paper-with-me

홈 › Papers

Diversity-Incentivized Exploration for Versatile Reasoning

2025-09-30 · Zican Hu, Shilin Zhang, Yafu Li, Jianhao Yan, Xuyang Hu, Leyang Cui, Xiaoye Qu, Chunlin Chen, Yu Cheng, Zhi Wang arxiv

Reinforcement Learning with Verifiable Rewards (RLVR) has emerged as a crucial paradigm for incentivizing reasoning capabilities in Large Language Models (LLMs). Due to vast state-action spaces and reward sparsity in reasoning tasks, existing methods often struggle with deficient exploration and poor sample efficiency. In the paper, we propose \textbf{DIVER} (\textbf{D}iversity-\textbf{I}ncentivized Exploration for \textbf{V}ersatil\textbf{E} \textbf{R}easoning), an innovative framework that highlights the pivotal role of global sequence-level diversity to incentivize deep exploration for versatile reasoning. We first conduct a primary empirical study to reveal a strong positive correlation between global diversity and reasoning capacity. Building on this insight, we introduce global diversity incentives as an intrinsic reward to promote deep exploration in a semantically structured space. Incorporating the intrinsic reward, we develop a potential-based reward shaping mechanism to preserve optimal policy invariance and design simple heuristics to mitigate possible reward hacking. Experimental results show that DIVER outperforms competitive RLVR baselines with various exploration strategies on both in-domain and out-of-domain tasks, excelling in both Pass@1 and Pass@k evaluations. Our code is available at https://github.com/NJU-RL/DIVER.

📄 PDF Abstract BibTeX arXiv:2509.26209

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Think Longer to Explore Deeper: Learn to Explore In-Context via Length-Incentivized Reinforcement Learning

2026-02-12 · Futing Wang, Jianhao Yan, Yun Luo, Ganqu Cui 외 arxiv

Achieving effective test-time scaling requires models to engage in In-Context Exploration -- the intrinsic ability to generate, verify, and refine multiple reasoning hypotheses within a single continuous context. Grounde…

Reinforcement Learning

Incentivized Exploration of Non-Stationary Stochastic Bandits

2024-03-16 · Sourav Chakraborty, Lijun Chen

We study incentivized exploration for the multi-armed bandit (MAB) problem with non-stationary reward distributions, where players receive compensation for exploring arms other than the greedy choice and may provide bias…

Incentivized Exploration for Multi-Armed Bandits under Reward Drift

2019-11-12 · Zhiyuan Liu, Huazheng Wang, Fan Shen, Kai Liu 외

We study incentivized exploration for the multi-armed bandit (MAB) problem where the players receive compensation for exploring arms other than the greedy choice and may provide biased feedback on reward. We seek to unde…

Multi-Armed BanditsThompson Sampling

(Almost) Free Incentivized Exploration from Decentralized Learning Agents

2021-10-27 · NeurIPS 2021 12 · Chengshuai Shi, Haifeng Xu, Wei Xiong, Cong Shen

Incentivized exploration in multi-armed bandits (MAB) has witnessed increasing interests and many progresses in recent years, where a principal offers bonuses to agents to do explorations on her behalf. However, almost a…

Multi-Armed Bandits

Incentivized Lipschitz Bandits

2025-08-26 · Sourav Chakraborty, Amit Kiran Rege, Claire Monteleoni, Lijun Chen arxiv

We study incentivized exploration in multi-armed bandit (MAB) settings with infinitely many arms modeled as elements in continuous metric spaces. Unlike classical bandit models, we consider scenarios where the decision-m…