paper-with-me

Papers

Beyond Stochastic Exploration: What Makes Training Data Valuable for Agentic Search

2026-04-09 · Chuzhan Hao, Wenfeng Feng, Guochao Jiang, Guofeng Quan, Guohua Liu, Yuewei Zhang arxiv

Reinforcement learning (RL) has become an effective approach for advancing the reasoning capabilities of large language models (LLMs) through the strategic integration of external search engines. However, current RL-based search agents often rely on a process of stochastic exploration guided by carefully crafted outcome rewards, leading to inefficient reasoning trajectories and unstable training. To address these issues, we propose a novel framework, Hierarchical Experience (HiExp), to enhance the performance and training stability of search agents. Specifically, we extract empirical knowledge through contrastive analysis and a multi-level clustering mechanism, transforming raw reasoning trajectories into hierarchical experience knowledge. By leveraging experience-aligned training, we effectively regularize stochastic exploration, evolving it into a strategic and experience-driven search process. Extensive evaluations on multiple complex agentic search and mathematical reasoning benchmarks demonstrate that our approach not only achieves substantial performance gains but also exhibits strong cross-task and cross-algorithm generalization.

📄 PDF Abstract BibTeX arXiv:2604.08124

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningMathematical Reasoning

Similar Papers 제목 키워드 기반

Beyond Single-Model Views for Deep Learning: Optimization versus Generalizability of Stochastic Optimization Algorithms

2024-03-01 · Toki Tahmid Inan, Mingrui Liu, Amarda Shehu

Despite an extensive body of literature on deep learning optimization, our current understanding of what makes an optimization algorithm effective is fragmented. In particular, we do not understand well whether enhanced …

BenchmarkingStochastic Optimization

SAGE: Stochastic Prompt Optimization via Agent-Guided Exploration

2026-06-17 · Ziyi Zhu, Luka Smyth, Saki Shinoda, Jinghong Chen arxiv

Context engineering has emerged as a primary lever for improving AI systems without parameter updates. Recent work showing that textual gradients do not function as real gradients motivates treating automatic prompt opti…

Exploration Through Bias: Revisiting Biased Maximum Likelihood Estimation in Stochastic Multi-Armed Bandits

2020-01-01 · ICML 2020 1 · Xi Liu, Ping-Chun Hsieh, Yu Heng Hung, Anirban Bhattacharya 외

We propose a new family of bandit algorithms, that are formulated in a general way based on the Biased Maximum Likelihood Estimation (BMLE) method originally appearing in the adaptive control literature. We design the re…

Multi-Armed Bandits

When should agents explore?

2021-08-26 · NeurIPS 2021 12 · Miruna Pîslar, David Szepesvari, Georg Ostrovski, Diana Borsa 외

Exploration remains a central challenge for reinforcement learning (RL). Virtually all existing methods share the feature of a monolithic behaviour policy that changes only gradually (at best). In contrast, the explorato…

DiversityReinforcement Learning (RL)

Strangeness-driven Exploration in Multi-Agent Reinforcement Learning

2022-12-27 · Ju-Bong Kim, Ho-Bin Choi, Youn-Hee Han

Efficient exploration strategy is one of essential issues in cooperative multi-agent reinforcement learning (MARL) algorithms requiring complex coordination. In this study, we introduce a new exploration method with the …

Efficient ExplorationMulti-agent Reinforcement Learningreinforcement-learningReinforcement Learning+2