基于策略内知识边界增强的智能体强化学习

HuggingFace Daily Papers(社区热门论文)·2026-05-26 08:00·118天前
AI 导读

本文研究智能体强化学习在训练工具使用大语言模型时出现的问题,即导致冗余工具调用增加和模糊模型知识边界。现有基于奖励塑造的方法会引发奖励黑客问题。为此,提出AKBE方法,通过双路径(使用工具与不使用工具)滚动动态探测模型知识边界,定义是否需要工具及最少工具调用次数,并通过比较正确性构建监督信号以引导高效工具使用。在七个问答基准测试中,AKBE将任务准确率平均提升1.85,减少18%工具调用,工具生产力提高25%,且无准确率-效率权衡。

HuggingFace Daily Papers(社区热门论文)
精选
70AI 编辑部评分,满分 100

基于策略内知识边界增强的智能体强化学习

2026-05-26 08:00· 118天前
AI 导读

本文研究智能体强化学习在训练工具使用大语言模型时出现的问题,即导致冗余工具调用增加和模糊模型知识边界。现有基于奖励塑造的方法会引发奖励黑客问题。为此,提出AKBE方法,通过双路径(使用工具与不使用工具)滚动动态探测模型知识边界,定义是否需要工具及最少工具调用次数,并通过比较正确性构建监督信号以引导高效工具使用。在七个问答基准测试中,AKBE将任务准确率平均提升1.85,减少18%工具调用,工具生产力提高25%,且无准确率-效率权衡。

推荐理由

让Agent学会「什么时候不用工具」是比单纯提高准确率更难的活,这篇用一个巧妙的双路径对比方法把这事做成了,直接降18%工具调用还涨点,做Agent的可以抄代码了。

Dingwei Chen

, Zefang Zong

, Zhipeng Ma

, Leo Luo

, Yang Li

Chengming Li

Peng Chen

Jie Jiang

Tencent Inc

Shenzhen MSU-BIT University

cuso4cdw@gmail.com

licm@smbu.edu.cn

{willzong,thomasyngli}@tencent.com

Work was done during the internship at Tencent Inc. Corresponding author.

Abstract

Agentic reinforcement learning (RL) has proven effective for training LLM-based agents with external tool-use capabilities. However, we identify that agentic RL training induces increasing redundant tool calls and blurs the model’s intrinsic knowledge boundary, where the model fails to distinguish when tools are needed versus when parametric knowledge suffices. Existing solutions based on reward shaping create coarse-grained optimization targets that tend to incentivize indiscriminate tool-call suppression, leading to reward hacking. In this paper, we propose AKBE (Agentic Knowledge Boundary Enhancement), an on-policy method that dynamically probes the model’s intrinsic knowledge boundary through dual-path (with-tool and no-tool) rollouts during training. We define the knowledge boundary as the per-instance determination of whether tools are required and the minimum tool calls necessary. By comparing correctness across paths, AKBE categorizes trajectories and constructs targeted supervisory signals that guide efficient tool-use patterns for each question. These signals are integrated seamlessly into the agentic RL training loop. Experiments on seven QA benchmarks demonstrate that AKBE improves task accuracy by on average and reduces tool calls by 18% over standard agentic RL, yielding 25% higher tool productivity without any accuracy-efficiency trade-off. Further analysis suggests its plug-and-play compatibility across different RL algorithms and the mechanism of each signal category. Our code is available at https://github.com/CuSO4-Chen/AKBE.

Efficient Agentic Reinforcement Learning with On-Policy Intrinsic Knowledge Boundary Enhancement

Dingwei Chen♠◇thanks:   Work was done during the internship at Tencent Inc., Zefang Zong, Zhipeng Ma, Leo Luo, Yang Li Chengming Li, Peng Chen, Jie Jiang22footnotemark: 2 Tencent Inc The Chinese University of Hong Kong Shenzhen MSU-BIT University cuso4cdw@gmail.com, licm@smbu.edu.cn {willzong,thomasyngli}@tencent.com

Refer to caption
Figure 1: Redundant tool-call growth during GRPO training (Qwen3-4B Multi-Hop). Samples correctly answered at early training (Step 20) with TC = 0/1/2 are tracked to late training (Step 240). Left: Tool calls increase substantially across all groups. Right: Trajectory degradation into original (still correct), redundant (correct but with extra TC), and hallucinated (degraded to incorrect due to noisy retrieval) categories.

1 Introduction

Large language model (LLM) agents have demonstrated remarkable capabilities in solving complex tasks by integrating internal reasoning with external tool interactions (Yao et al., 2023; Schick et al., 2023; Si et al., 2026; Luo et al., 2026). Using tools such as search engines and code interpreters, these agents extend their reasoning beyond parametric knowledge. Recently, reinforcement learning has emerged as a powerful post-training paradigm for further enhancing agentic capabilities, with methods such as GRPO (Shao et al., 2024), DAPO (Yu et al., 2025), and specialized agentic RL algorithms (Feng et al., 2025; Dong et al., 2025; Zong et al., 2026) achieving promising improvements on tool-augmented reasoning benchmarks.

However, a critical yet underexplored side effect of agentic RL training is that: as the model is optimized to enhance reasoning capability with tool access, it increasingly produces redundant tool calls, either invoking tools when parametric knowledge suffices or making excessive calls when fewer would suffice, which is defined as cognitive offloading (Wang et al., 2025; Xie et al., 2026). This manifests itself as a steady growth in tool calls during training, as illustrated in Figure 1. Such an over-reliance on tool calls is problematic in two ways: (1) it wastes computational resources and increases inference latency; and (2) unnecessary tool calls may introduce noise that overrides correct internal reasoning with misleading retrieved information, leading to degradation of answer quality.

Existing approaches to efficient agentic RL address this issue primarily through reward shaping, incorporating tool-call patterns into the reward function (Wang et al., 2025; Wu et al., 2025b). However, directly coupling tool-call behavior with reward signals creates a coarse-grained optimization target. This incentivizes the model to reduce overall tool usage to gain extra reward regardless of whether specific calls are necessary, leading to reward hacking and degraded task accuracy. More fundamentally, such reward-level approaches cannot capture the per-instance distinction between necessary and redundant tool calls, nor adapt to the dynamic evolution of the model’s knowledge boundary throughout training.

In this paper, we propose AKBE (Agentic Knowledge Boundary Enhancement), an on-policy method that addresses this limitation by explicitly probing the model’s intrinsic knowledge boundary during training. We define the knowledge boundary as the per-instance determination of whether external tools are required and, when required, the minimum tool invocations necessary to reach the correct answer, representing the most efficient tool-call pattern for each question. The key insight is that for each question in a training batch, we perform dual-path rollouts with and without external tools. By comparing the correctness of these two paths, we identify whether a question lies within the model’s parametric knowledge or genuinely requires external tool calls, and further determine the minimum tool usage required in the latter case. Based on this identification, AKBE categorizes each question and constructs targeted supervisory signals: Tool-dependent selects minimum tool-call correct trajectories to reinforce efficient tool use, Efficiency selects no-tool correct trajectories to eliminate redundant calls, Hallucination selects no-tool correct trajectories to alleviate harmful tool reliance, and Both-wrong provides no signal, relying solely on the RL objective. These knowledge boundary-guided signals are integrated seamlessly into the training loop with the standard RL objective as an auxiliary on-policy training loss, providing fine-grained instance-level guidance without modifying the RL reward or optimization process. Our contributions are summarized as follows:

  • We propose AKBE, an on-policy knowledge boundary enhancement method for efficient agentic RL that dynamically probes the model’s intrinsic knowledge boundary through dual-path rollouts and constructs boundary-guided supervisory signals to eliminate redundant tool calls and reinforce efficient tool-use patterns.

  • We conduct extensive experiments on seven QA benchmarks across two backbone models, demonstrating that AKBE improves task accuracy by on average and reduces tool calls by 18% over standard agentic RL, yielding 25% higher tool productivity. It outperforms baseline methods in most cases without any accuracy-efficiency trade-off.

  • We further demonstrate that AKBE serves as a plug-and-play module compatible across diverse agentic RL algorithms, and reveal that the model’s knowledge boundary evolves dynamically during training, where each signal category naturally adapts to address a distinct failure mode of tool-use behavior.

2 Related Work

Recent work applies reinforcement learning to train LLM-based agents with external tool-use capabilities (Shao et al., 2024; Yu et al., 2025; Zheng et al., 2025). Furthermore, a series of work designs specialized algorithms tailored to agentic settings such as entropy-driven rollout and credit assignment (Jin et al., 2025; Dong et al., 2025; Ji et al., 2025; Zong et al., 2026; Chen et al., 2026). However, these methods all exhibit increasing redundant tool calls during training (Xie et al., 2026). To mitigate this, OTC-PO (Wang et al., 2025) introduces a tool-productivity reward term, -GRPO (Wu et al., 2025b) incorporates confidence thresholds, and HiPRAG (Wu et al., 2025a) applies hierarchical process rewards to evaluate the tool-call of each step. However, these reward-based methods either apply coarse-grained penalties on overall tool-call behavior where agents always learn to reduce tool calls indiscriminately to gain extra reward, leading to reward hacking, or evaluate each tool-call step individually but rely on external models or APIs (Wu et al., 2025a), introducing additional overhead and dependencies. SMART (Qian et al., 2025) instead constructs metacognitive SFT data offline, but static datasets cannot track the evolving knowledge boundary during RL training. Unlike these approaches, our proposed AKBE operates within the RL training loop, dynamically probing the model’s intrinsic knowledge boundary via on-policy dual-path (with-tool and no-tool) rollouts to construct boundary-guided supervisory signals that seamlessly integrate with any agentic RL algorithm as a plug-and-play module.

3 Preliminary

3.1 Task Definition

We consider an agentic setting where a language model policy iteratively interacts with an external tool environment to answer a given question . Following the ReAct paradigm (Yao et al., 2023), the agent generates a sequence of interleaved reasoning-and-action turns. At each turn , the agent produces a thought and an action conditioned on the current context . The action is either an invocation of an external tool, which returns an observation appended to the context, or a finish action that terminates the episode and returns the final answer. A complete interaction thus forms a trajectory , where denotes the final step. An outcome reward is assigned based on whether the final answer matches the ground truth. The learning objective is to maximize the expected reward over the training distribution :

(1)

3.2 Agentic Reinforcement Learning

While PPO (Schulman et al., 2017) provides a general policy optimization framework, its reliance on a separate value evaluator introduces substantial memory and training overhead. GRPO (Shao et al., 2024) addresses this by introducing the group-relative advantages, and has become the predominant algorithm in recent agentic RL research (Jin et al., 2025; Dong et al., 2025; Ji et al., 2025).

Specifically, for each question , GRPO samples a group of trajectories from the current policy and computes group-relative advantages:

(2)

The policy is updated by maximizing the clipped policy objective with a KL regularization term:

(3)

where is the importance sampling ratio, is the clipping threshold, and controls the strength of KL regularization against a reference policy . Note that tokens from tool observation are masked out during training.

Refer to caption
Figure 2: The framework of AKBE. For each question, dual-path rollouts (with-tool and no-tool) are performed in parallel. Based on the correctness of each path, corresponding target trajectories are selected to construct on-policy knowledge boundary-guided supervisory signals. These signals are integrated with the agentic RL objective.
媒体内容 · 前往原文查看
Algorithm 1 AKBE Training (per batch)
1:Training batch , policy , with-tool rollout count , no-tool rollout count , coefficient
2:
3:for each question do
4:  Sample with-tool trajectories from
5:  Sample no-tool trajectories from
6:   if s.t. , else
7:   if s.t. , else
8:  if then Tool-dependent
9:   
10:   
11:  else if then Efficiency
12:   
13:   
14:  else if then Hallucination
15:   
16:   
17:  end if Both-wrong: skip
18:end for
19:Compute from with-tool trajectories
20:
21:Update with

4 Method

In this section, we present AKBE, which augments the agentic RL objective with knowledge boundary-guided training signals derived from dual-path rollouts. By probing whether the model needs external tools for each question and how many calls are minimally required, AKBE selects efficient trajectories as targeted on-policy optimization signals that eliminate redundant tool calls while reinforcing efficient tool use where external tools are genuinely needed. We illustrate the framework in Figure 2 and detail the training procedure in Algorithm 1.

4.1 Dual-Path Trajectory Rollout

For each question in a training batch, AKBE performs a dual-path trajectory rollout (with-tool and no-tool) in parallel:

With-tool trajectory rollout: We sample agentic rollouts where policy has access to external tools. Their trajectories consist of one or more tool calls. Let denote whether at least one with-tool trajectory yields a correct answer.

No-tool trajectory rollout: We sample rollouts in which tool access is disabled, forcing to rely solely on its parametric knowledge. Let denote whether at least one no-tool trajectory yields a correct answer.

We define the knowledge boundary of on question as:

(4)

where indicates that lies within the model’s intrinsic knowledge (i.e., tool calls are unnecessary), and indicates that external tools are required. Since the no-tool rollouts do not involve any tool interaction or environment latency, they incur substantially lower time consumption compared to with-tool rollouts, making this probing step computationally efficient.

4.2 Boundary-Guided Signal Construction

Based on the dual-path outcomes , we classify trajectories for each question into four categories and construct corresponding training signals:

Tool-dependent (=✓, =✗). The model can only answer correctly with tool calls (), where tool calls are necessary. We select the correct with-tool trajectory with the minimum number of tool calls as the target , reinforcing efficient tool-use patterns while preserving necessary tool invocations. When multiple correct trajectories share the same minimum tool-call count, we randomly sample one to avoid bias. At a finer granularity, each tool invocation reflects a dynamic step-level knowledge boundary decision: the model invokes a tool when its parametric knowledge is insufficient for a specific process reasoning step. Selecting the minimum tool-call trajectory thus reinforces the broadest achievable knowledge boundary at each step for a specific question.

Efficiency (=✓, =✓). The model can answer correctly without tools (), making tool calls redundant. We randomly select a correct no-tool trajectory as the target , teaching the model to bypass unnecessary tool invocations for questions within its knowledge boundary.

Hallucination (=✗, =✓). The model answers correctly without tools but incorrectly with tools (), indicating that tool calls introduce harmful noise or lead the model towards erroneous reasoning paths. We select a correct no-tool trajectory as the target , steering the model away from detrimental tool reliance for a specific question.

Both-wrong (=✗, =✗). Neither path yields a correct answer. No reliable supervisory signal can be constructed; we rely solely on the original RL objective for these instances.

4.3 Joint Training Objective

The overall training objective combines the original RL loss with the knowledge boundary-guided training objective:

(5)

where can be replaced by any classic agentic RL loss (e.g., DAPO, GSPO), and is the on-policy cross-entropy training objective over the selected target trajectories:

(6)

where denotes the set of questions with constructed signals from the Tool-dependent, Efficiency, and Hallucination categories respectively, and is the selected target trajectory for question as described in §4.2. The coefficient controls the strength of the boundary-guided objective relative to the RL loss.

Crucially, since both and are computed from on-policy rollouts of the current , the knowledge boundary is dynamically re-evaluated at every training step. As the model improves through RL training, the knowledge boundary for a specific question may shift, and the boundary-guided signal adapts accordingly. This on-policy nature distinguishes AKBE from approaches with static offline data which cannot track such dynamic evolution. Furthermore, AKBE is designed as a plug-and-play module: it can be seamlessly integrated with any agentic RL algorithm by simply adding the term during training regardless of the specific form of .

5 Experiments

媒体内容 · 前往原文查看
Table 1: Experiment results on two backbone models across seven datasets. The bolded values indicate the best result. Our proposed AKBE outperforms existing methods in most cases.
Method Multi-Hop Single-Hop
Hotpot 2Wiki MuSiQue Bamb. Avg. TC TP NQ TriviaQA PopQA Avg. TC TP
Backbone Model: Qwen3-4B
ReAct 30.42 32.92 12.83 44.80 30.01 3.43 8.75 26.75 53.53 35.34 41.31 2.27 18.19
Search-o1 35.18 38.45 14.21 48.00 34.83 3.31 10.52 33.85 57.42 40.27 46.11 1.72 26.81
R1-Searcher 45.62 49.83 19.51 50.40 45.20 3.28 13.78 46.85 64.52 49.43 54.95 1.48 37.13
Search-R1 44.80 50.66 18.94 52.00 45.40 3.16 14.33 45.98 65.17 49.18 54.97 1.41 38.99
OTC-PO 38.74 47.71 15.16 48.00 41.27 2.06 20.03 45.31 64.35 49.86 54.90 1.02 53.83
-GRPO 45.83 51.49 21.06 56.00 46.39 3.01 15.41 47.00 64.73 49.95 55.30 1.53 36.15
Offline AKBE 45.21 51.12 19.84 54.40 45.84 2.45 18.71 46.52 64.55 49.72 55.06 1.22 45.13
AKBE (Ours) 46.53 51.89 21.17 56.80 46.82 2.60 18.01 47.33 65.18 50.80 55.90 1.16 48.19
Backbone Model: Qwen2.5-7B
ReAct 2.85 1.94 0.58 4.00 2.10 4.04 0.52 4.34 10.67 9.32 9.23 1.36 6.79
Search-o1 18.52 16.73 5.42 16.00 16.10 3.92 4.11 15.87 32.45 22.18 25.37 1.28 19.82
R1-Searcher 47.21 44.85 20.63 44.00 43.02 3.91 11.00 45.12 63.28 49.05 54.07 1.08 50.06
Search-R1 46.64 45.60 19.97 45.90 43.19 3.77 11.45 44.35 63.65 48.70 53.96 1.05 51.39
OTC-PO 42.16 43.72 20.48 44.80 40.72 1.56 26.10 48.72 63.46 47.64 53.89 1.00 53.89
-GRPO 48.02 47.92 21.60 48.00 45.13 3.34 13.51 47.89 64.21 48.18 54.35 1.03 52.76
Offline AKBE 47.38 46.81 20.95 46.40 44.22 2.68 16.50 47.15 63.92 48.05 54.08 1.01 53.54
AKBE (Ours) 48.69 47.59 22.23 48.80 45.24 2.94 15.39 49.64 64.63 47.91 54.59 1.00 54.59

5.1 Experiment Settings

Datasets. We evaluate AKBE on seven question answering benchmarks in a tool-augmented search setting. Following the setup of Search-R1(Jin et al., 2025), we deploy a lightweight search engine based on Wikipedia as the external tool environment. The benchmarks are organized into two categories: Multi-Hop QA, including HotpotQA (Yang et al., 2018), 2WikiMultihopQA (Ho et al., 2020), MuSiQue (Trivedi et al., 2022), and Bamboogle (Press et al., 2023), which require multi-step retrieval and reasoning; and Single-Hop QA, including Natural Questions (NQ) (Kwiatkowski et al., 2019), TriviaQA (Joshi et al., 2017), and PopQA (Mallen et al., 2022), which typically require a single retrieval. All benchmarks are evaluated using Exact Match (EM) as the primary metric. We additionally report Tool Calls (TC), defined as the average number of tool calls per question, and Tool Productivity (TP). , which measures accuracy per unit of tool usage.

Baselines. We compare AKBE against the following methods: (1) ReAct (Yao et al., 2023): a prompting-based approach, serving as the reference without RL training; (2) Search-o1 (Li et al., 2025): a framework that integrates an agentic search workflow into reasoning process; (3) R1-Searcher (Song et al., 2025) and (4) Search-R1 (Jin et al., 2025): two classic agentic RL frameworks that deploy GRPO for search enhancement; (5) OTC-PO (Wang et al., 2025): a reward shaping method with a tool-productivity term to penalize redundant tool calls; (6) -GRPO (Wu et al., 2025b): a reward shaping method which introduces a confidence-based threshold to reduce uncertainty; and (7) Offline AKBE: an offline variant of AKBE that uses the same strategy of knowledge boundary-guided signal construction but generates the signal data from a fixed GRPO-trained checkpoint, serving as a direct comparison to validate the necessity of on-policy dynamic signal construction. Note that additional implementation specifics of baselines and AKBE are provided in Section A.

5.2 Main Results of AKBE

We present the main results across two backbone models and seven benchmarks in Table 1. AKBE obtains the highest average EM score on both Multi-Hop and Single-Hop benchmarks while substantially reducing TC, yielding consistent TP improvements in most cases. On Qwen3-4B, AKBE improves EM by +1.85 on average across all seven benchmarks over its base method, while reducing TC by 18%, yielding approximately a 25% gain in tool productivity. The same effect holds on Qwen2.5-7B, confirming its generality across different model architectures and scales. In contrast, OTC-PO achieves the lowest TC across all settings (underlined in Table 1), but at a severe cost to accuracy, confirming that coarse-grained reward shaping incentivizes indiscriminate suppression of tool calls, leading to reward hacking. -GRPO avoids EM collapse through its confidence threshold but provides limited TC reduction. AKBE achieves a strictly better balance: larger TC reduction than -GRPO while simultaneously improving EM.

Comparing AKBE with its offline variant (Offline AKBE) reveals the importance of on-policy signal construction. Offline AKBE consistently underperforms AKBE in EM score despite achieving even lower TC, reflecting overly aggressive “reduce tool calls” signals generated from the frozen trained policy. The knowledge boundary captured by offline data reflects the model’s capability at a late training stage, which is overly optimistic for the weaker policy during early training. The resulting static boundary signals cannot align with the model’s evolving knowledge state throughout training, leading to premature tool suppression and degraded accuracy. This validates our core claim that dynamic on-policy knowledge boundary tracking is essential for achieving the EMTC balance.

5.3 Analysis

5.3.1 Plug-and-Play Generalization

Since AKBE enhances the model’s knowledge boundary awareness through auxiliary supervisory signals rather than modifying the RL reward or optimization procedure, it is naturally orthogonal to the choice of base agentic RL algorithm and can serve as a plug-and-play module. To verify this, we integrate AKBE with four agentic RL algorithms: GRPO (Shao et al., 2024), DAPO (Yu et al., 2025), GSPO (Zheng et al., 2025), and AEPO (Dong et al., 2025), each representing a distinct optimization strategy, such as dynamic sampling, sequence-level optimization, and entropy-driven exploration.

As shown in Table 2, AKBE consistently improves average EM and reduces TC across all four base algorithms. Notably, the improvements are consistent regardless of the base method’s inherent nature: DAPO already achieves low TC () due to its dynamic sampling strategy for diverse trajectories, yet AKBE still further reduces it to while improving EM ( Avg.). For GSPO and AEPO, which exhibit higher base TC (3.23 and 3.08), AKBE delivers larger TC reductions ( and ) alongside consistent EM gains ( and ). The TP metric improves uniformly across all four pairings, with gains ranging from to . These results confirm that AKBE acts as an efficiently orthogonal module. The boundary-guided training objective provides complementary learning signals that enhance tool call efficiency without interfering with the optimization dynamics of base RL algorithms.

媒体内容 · 前往原文查看
Table 2: Plug-and-play results on Qwen3-4B Multi-Hop. AKBE consistently improves EM and reduces TC when combined with different agentic RL algorithms.
Method Hotpot 2Wiki MuSi. Bamb. Avg. TC TP
GRPO 44.80 50.66 18.94 52.00 45.40 3.16 14.33
+ AKBE 46.53 51.89 21.17 56.80 46.82 2.60 18.01
DAPO 45.95 51.81 21.68 51.20 46.65 2.61 17.85
+ AKBE 45.83 52.35 22.51 52.80 47.01 2.38 19.75
GSPO 47.07 49.25 22.68 49.60 45.69 3.23 14.16
+ AKBE 47.62 49.78 23.50 48.00 46.24 2.84 16.28
AEPO 46.36 51.78 23.47 52.00 46.96 3.08 15.25
+ AKBE 46.89 52.26 24.24 54.40 47.50 2.73 17.40
媒体内容 · 前往原文查看
Table 3: Ablation on trajectory signal categories (Qwen3-4B Multi-Hop). Removing each category reveals its unique contribution to AKBE.
Configuration Avg. EM TC TP
GRPO 45.40 3.16 14.33
AKBE (Ours) 46.86 2.60 18.02
   w/o Tool-dependent 43.56 2.15 20.26
   w/o Efficiency 46.50 2.92 15.93
   w/o Hallucination 46.55 2.58 18.04
   w/ Tool-dependent only 46.02 2.85 16.15
Refer to caption
Figure 3: Trajectory category distribution at early vs. late training step on Qwen2.5-7B Multi-Hop. Both-wrong decreases substantially (5.8%), with the largest gain in Efficiency (+4.2%), indicating knowledge internalization during AKBE training.

5.3.2 Ablation Study on Trajectory Categories

To understand the contribution of each signal category, we conduct ablation experiments by selectively removing individual categories from the knowledge boundary-guided training objective.

In Table 3, we find that removing Tool-dependent signals causes EM to drop below GRPO significantly, despite achieving the lowest TC. The remaining Efficiency and Hallucination categories exclusively supervise toward no-tool trajectories, leading to over-suppression of necessary tool calls and degraded task accuracy. This confirms that Tool-dependent signals serve as a crucial protective mechanism that prevents the efficiency-oriented signals from over-suppressing necessary tool calls. Removing Efficiency signals yields a TC increase, identifying it as the primary force for eliminating redundant tool calls. Removing Hallucination signals results in a modest EM drop while TC remains comparable, validating that the Hallucination category corrects harmful tool-call paths where tool invocations override correct internal reasoning, contributing to the EM improvement. Notably, Tool-dependent alone already improves over GRPO, demonstrating that AKBE remains effective even on complex questions where no-tool rollouts mostly fail. Full AKBE outperforms all subsets, confirming the three categories are complementary: Tool-dependent teaches when and how efficiently tools should be used, Efficiency teaches when tools are unnecessary, and Hallucination teaches when tools are harmful.

5.3.3 Selection Strategy of the Coefficient

Refer to caption
Figure 4: Effect of on Qwen3-4B Multi-Hop. AKBE improves over GRPO for (green region in (a)), with TC and TP consistently above GRPO across all values.

We investigate the selection strategy of the coefficient that balances the RL loss and the boundary-guided objective. Figure 4 reports Avg. EM, TC, and TP on Qwen3-4B Multi-Hop as varies in . AKBE consistently outperforms GRPO in EM across , with achieving the best balance. As increases beyond 0.2, EM degrades sharply, indicating that an overly strong boundary-guided objective dominates the RL loss and leads to over-suppression of tool calls. Notably, TC and TP consistently outperform GRPO across all values, indicating that AKBE reliably improves tool-use efficiency regardless of signal strength. The optimal naturally balances the gradient contributions between the two objectives, as operates on at most one target trajectory per question while is computed over rollouts. For this, we provide a detailed theoretical analysis in Appendix B.

Refer to caption
Figure 5: Per-step training time comparison on Qwen3-4B Multi-Hop. Despite additional no-tool rollouts, AKBE is 15% faster on average due to efficient no-tool rollouts and reduced tool calls shortening overall time as training progresses.

5.3.4 Trajectory Distribution During Training

To examine how the knowledge boundary evolves during training, we compare the distribution of the trajectory categories between the early (steps 1–40) and late (steps 201–240) training phases on Qwen2.5-7B Multi-Hop in Figure 3.

The most obvious change is a substantial decrease in Both-wrong proportion, indicating that agentic RL training progressively enables the model to solve previously intractable questions. Crucially, the Efficiency category shows the largest increase, demonstrating that AKBE successfully promotes knowledge internalization, where the model increasingly learns to answer questions using its parametric knowledge. Meanwhile, Hallucination decreases notably, confirming that Hallucination signals effectively correct harmful tool-call paths during training.

These shifts validate two key aspects of our design: (1) the knowledge boundary is non-static during training, justifying on-policy signal construction over static offline approaches, and (2) AKBE’s boundary-guided objective and the RL objective work synergistically, where RL strengthens the tool-augmented reasoning capability of model while AKBE delivers knowledge boundary-guided efficiency signals that guide the model to maximize the utilization of its knowledge boundary, achieving efficient reasoning paths with minimal redundant tool calls.

5.3.5 Computational Overhead

A natural concern is whether the additional no-tool rollouts in AKBE introduce prohibitive computational overhead. Figure 5 compares the time consumption per training step between GRPO and AKBE on Qwen3-4B Multi-Hop. Surprisingly, AKBE is on average 15% faster than GRPO, despite performing additional no-tool rollouts per batch. This result arises from two factors: (1) no-tool rollouts complete substantially faster than with-tool rollouts as they involve no tool interaction or environment latency, and (2) as AKBE progressively reduces tool calls during training, the with-tool rollouts themselves become shorter with fewer tool calls, leading to accelerating step times in later training stages. This demonstrates that AKBE introduces little computational overhead, which pays for itself through the efficiency gains it induces in most cases. We further provide a detailed per-step comparison of tool call counts and response lengths in Appendix E.

6 Conclusion

In this paper, we presented AKBE, a simple but effective method that dynamically probes the model’s intrinsic knowledge boundary through on-policy dual-path rollouts during agentic RL training. By constructing knowledge boundary-guided supervisory signals, AKBE eliminates redundant tool calls while preserving necessary ones, and guides the model toward efficient tool-call patterns. Unlike reward shaping approaches that suffer from reward hacking, AKBE provides more fine-grained guidance at the instance level without modifying the RL objective, enabling simultaneous improvement in task accuracy and tool-call efficiency. Experiments across seven QA benchmarks and two backbone models validate its effectiveness, demonstrating that explicit on-policy knowledge boundary modeling is a promising and general strategy for efficient agentic reinforcement learning.

7 Limitations

Although AKBE achieves faster average training time than GRPO due to reduced tool calls in later stages, the additional no-tool rollouts do introduce extra computational cost in the early training phase when tool calls have not yet decreased. Future work could explore more efficient rollout strategies, such as adaptive sampling that selectively performs no-tool rollouts only for questions likely to be within the knowledge boundary. Besides, the coefficient is fixed throughout training, while the optimal balance between and may vary across training stages and task difficulties. An adaptive that adjusts per step based on the current trajectory distribution or task complexity could further improve performance.

References

  • D. Chen, Z. Zong, Z. Ma, L. Luo, Y. Li, C. Li, P. Chen, and J. Jiang (2026) A 2 tgpo: agentic turn-group policy optimization with adaptive turn-level clipping. arXiv preprint arXiv:2605.06200. Cited by: §2.
  • G. Dong, L. Bao, Z. Wang, K. Zhao, X. Li, J. Jin, J. Yang, H. Mao, F. Zhang, K. Gai, G. Zhou, Y. Zhu, J. Wen, and Z. Dou (2025) Agentic entropy-balanced policy optimization. External Links: 2510.14545, Link Cited by: §A.2, §1, §2, §3.2, §5.3.1.
  • L. Feng, Z. Xue, T. Liu, and B. An (2025) Group-in-group policy optimization for llm agent training. arXiv preprint arXiv:2505.10978. Cited by: §1.
  • X. Ho, A. Duong Nguyen, S. Sugawara, and A. Aizawa (2020) Constructing a multi-hop QA dataset for comprehensive evaluation of reasoning steps. In Proceedings of the 28th International Conference on Computational Linguistics, D. Scott, N. Bel, and C. Zong (Eds.), Barcelona, Spain (Online), pp. 6609–6625. External Links: Link, Document Cited by: §A.3, §5.1.
  • Y. Ji, Z. Ma, Y. Wang, G. Chen, X. Chu, and L. Wu (2025) Tree search for llm agent reinforcement learning. External Links: 2509.21240, Link Cited by: §2, §3.2.
  • B. Jin, H. Zeng, Z. Yue, J. Yoon, S. Arik, D. Wang, H. Zamani, and J. Han (2025) Search-r1: training llms to reason and leverage search engines with reinforcement learning. arXiv preprint arXiv:2503.09516. Cited by: §A.1, §A.2, §A.6, §2, §3.2, §5.1, §5.1.
  • M. Joshi, E. Choi, D. Weld, and L. Zettlemoyer (2017) TriviaQA: a large scale distantly supervised challenge dataset for reading comprehension. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), R. Barzilay and M. Kan (Eds.), Vancouver, Canada, pp. 1601–1611. External Links: Link, Document Cited by: §A.3, §5.1.
  • T. Kwiatkowski, J. Palomaki, O. Redfield, M. Collins, A. Parikh, C. Alberti, D. Epstein, I. Polosukhin, J. Devlin, K. Lee, K. Toutanova, L. Jones, M. Kelcey, M. Chang, A. M. Dai, J. Uszkoreit, Q. Le, and S. Petrov (2019) Natural questions: a benchmark for question answering research. Transactions of the Association for Computational Linguistics 7, pp. 452–466. External Links: Link, Document Cited by: §A.3, §5.1.
  • X. Li, G. Dong, J. Jin, Y. Zhang, Y. Zhou, Y. Zhu, P. Zhang, and Z. Dou (2025) Search-o1: agentic search-enhanced large reasoning models. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pp. 5420–5438. Cited by: §5.1.
  • Z. Luo, Z. Luo, M. Zhang, and R. Mao (2026) TabTracer: monte carlo tree search for complex table reasoning with large language models. arXiv preprint arXiv:2602.14089. Cited by: §1.
  • A. Mallen, Asai,Akari, V. Zhong, R. Das, H. Hajishirzi, and D. Khashabi (2022) When not to trust language models: investigating effectiveness and limitations of parametric and non-parametric memories. arXiv preprint. Cited by: §A.3, §5.1.
  • O. Press, M. Zhang, S. Min, L. Schmidt, N. A. Smith, and M. Lewis (2023) Measuring and narrowing the compositionality gap in language models. External Links: 2210.03350, Link Cited by: §A.3, §5.1.
  • C. Qian, E. C. Acikgoz, H. Wang, X. Chen, A. Sil, D. Hakkani-Tur, G. Tur, and H. Ji (2025) SMART: self-aware agent for tool overuse mitigation. In Findings of the Association for Computational Linguistics: ACL 2025, pp. 4604–4621. Cited by: §2.
  • Qwen, :, A. Yang, B. Yang, B. Zhang, B. Hui, B. Zheng, B. Yu, C. Li, D. Liu, F. Huang, H. Wei, H. Lin, J. Yang, J. Tu, J. Zhang, J. Yang, J. Yang, J. Zhou, J. Lin, K. Dang, K. Lu, K. Bao, K. Yang, L. Yu, M. Li, M. Xue, P. Zhang, Q. Zhu, R. Men, R. Lin, T. Li, T. Tang, T. Xia, X. Ren, X. Ren, Y. Fan, Y. Su, Y. Zhang, Y. Wan, Y. Liu, Z. Cui, Z. Zhang, and Z. Qiu (2025) Qwen2.5 technical report. External Links: 2412.15115, Link Cited by: §A.7.
  • T. Schick, J. Dwivedi-Yu, R. Dessi, R. Raileanu, M. Lomeli, E. Hambro, L. Zettlemoyer, N. Cancedda, and T. Scialom (2023) Toolformer: language models can teach themselves to use tools. In Thirty-seventh Conference on Neural Information Processing Systems, External Links: Link Cited by: §1.
  • J. Schulman, F. Wolski, P. Dhariwal, A. Radford, and O. Klimov (2017) Proximal policy optimization algorithms. External Links: 1707.06347, Link Cited by: §3.2.
  • Z. Shao, P. Wang, Q. Zhu, R. Xu, J. Song, X. Bi, H. Zhang, M. Zhang, Y. K. Li, Y. Wu, and D. Guo (2024) DeepSeekMath: pushing the limits of mathematical reasoning in open language models. External Links: 2402.03300, Link Cited by: §1, §2, §3.2, §5.3.1.
  • G. Sheng, C. Zhang, Z. Ye, X. Wu, W. Zhang, R. Zhang, Y. Peng, H. Lin, and C. Wu (2024) HybridFlow: a flexible and efficient rlhf framework. arXiv preprint arXiv: 2409.19256. Cited by: §A.7.
  • S. Si, H. Zhao, Y. Lei, Q. Wang, D. Chen, Z. Wang, Z. Wang, K. Luo, Z. Wang, G. Chen, et al. (2026) From context to skills: can language models learn from context skillfully?. arXiv preprint arXiv:2604.27660. Cited by: §1.
  • H. Song, J. Jiang, Y. Min, J. Chen, Z. Chen, W. X. Zhao, L. Fang, and J. Wen (2025) R1-searcher: incentivizing the search capability in llms via reinforcement learning. arXiv preprint arXiv:2503.05592. Cited by: §5.1.
  • H. Trivedi, N. Balasubramanian, T. Khot, and A. Sabharwal (2022) MuSiQue: multihop questions via single-hop question composition. Transactions of the Association for Computational Linguistics 10, pp. 539–554. External Links: Link, Document Cited by: §A.3, §5.1.
  • H. Wang, C. Qian, W. Zhong, X. Chen, J. Qiu, S. Huang, B. Jin, M. Wang, K. Wong, and H. Ji (2025) Acting less is reasoning more! teaching model to act efficiently. arXiv preprint arXiv:2504.14870. Cited by: §1, §1, §2, §5.1.
  • L. Wang, N. Yang, X. Huang, B. Jiao, L. Yang, D. Jiang, R. Majumder, and F. Wei (2022) Text embeddings by weakly-supervised contrastive pre-training. arXiv preprint arXiv:2212.03533. Cited by: §A.6.
  • P. Wu, M. Zhang, K. Wan, W. Zhao, K. He, X. Du, and Z. Chen (2025a) Hiprag: hierarchical process rewards for efficient agentic retrieval augmented generation. arXiv preprint arXiv:2510.07794. Cited by: §2.
  • P. Wu, M. Zhang, X. Zhang, X. Du, and Z. Chen (2025b) Search wisely: mitigating sub-optimal agentic searches by reducing uncertainty. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pp. 19734–19745. Cited by: §1, §2, §5.1.
  • R. Xie, D. Gopinath, D. Qiu, D. Lin, H. Sun, S. Potdar, and B. Dhingra (2026) Over-searching in search-augmented large language models. arXiv preprint arXiv:2601.05503. Cited by: §1, §2.
  • A. Yang, A. Li, B. Yang, B. Zhang, B. Hui, B. Zheng, B. Yu, C. Gao, C. Huang, C. Lv, C. Zheng, D. Liu, F. Zhou, F. Huang, F. Hu, H. Ge, H. Wei, H. Lin, J. Tang, J. Yang, J. Tu, J. Zhang, J. Yang, J. Yang, J. Zhou, J. Zhou, J. Lin, K. Dang, K. Bao, K. Yang, L. Yu, L. Deng, M. Li, M. Xue, M. Li, P. Zhang, P. Wang, Q. Zhu, R. Men, R. Gao, S. Liu, S. Luo, T. Li, T. Tang, W. Yin, X. Ren, X. Wang, X. Zhang, X. Ren, Y. Fan, Y. Su, Y. Zhang, Y. Zhang, Y. Wan, Y. Liu, Z. Wang, Z. Cui, Z. Zhang, Z. Zhou, and Z. Qiu (2025) Qwen3 technical report. External Links: 2505.09388, Link Cited by: §A.7.
  • Z. Yang, P. Qi, S. Zhang, Y. Bengio, W. Cohen, R. Salakhutdinov, and C. D. Manning (2018) HotpotQA: a dataset for diverse, explainable multi-hop question answering. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, E. Riloff, D. Chiang, J. Hockenmaier, and J. Tsujii (Eds.), Brussels, Belgium, pp. 2369–2380. External Links: Link, Document Cited by: §A.3, §5.1.
  • S. Yao, J. Zhao, D. Yu, N. Du, I. Shafran, K. R. Narasimhan, and Y. Cao (2023) ReAct: synergizing reasoning and acting in language models. In The Eleventh International Conference on Learning Representations, External Links: Link Cited by: §1, §3.1, §5.1.
  • Q. Yu, Z. Zhang, R. Zhu, Y. Yuan, X. Zuo, YuYue, W. Dai, T. Fan, G. Liu, J. Liu, L. Liu, X. Liu, H. Lin, Z. Lin, B. Ma, G. Sheng, Y. Tong, C. Zhang, M. Zhang, R. Zhang, W. Zhang, H. Zhu, J. Zhu, J. Chen, J. Chen, C. Wang, H. Yu, Y. Song, X. Wei, H. Zhou, J. Liu, W. Ma, Y. Zhang, L. Yan, Y. Wu, and M. Wang (2025) DAPO: an open-source LLM reinforcement learning system at scale. In The Thirty-ninth Annual Conference on Neural Information Processing Systems, External Links: Link Cited by: §A.4, §1, §2, §5.3.1.
  • C. Zheng, S. Liu, M. Li, X. Chen, B. Yu, C. Gao, K. Dang, Y. Liu, R. Men, A. Yang, J. Zhou, and J. Lin (2025) Group sequence policy optimization. External Links: 2507.18071, Link Cited by: §A.4, §2, §5.3.1.
  • Z. Zong, D. Chen, Y. Li, Q. Yi, B. Zhou, C. Li, B. Qian, P. Chen, and J. Jiang (2026) AT 2 po: agentic turn-based policy optimization via tree search. arXiv preprint arXiv:2601.04767. Cited by: §A.2, §1, §2.

Appendix A Implementation Details

A.1 Reward Design

Our training pipeline employs a binary outcome reward that combines answer correctness with a structural format requirement. The correctness signal follows the reward formulation of Search-R1 (Jin et al., 2025), using Exact Match as the primary evaluation criterion.

Exact Match Reward.

Given the final answer extracted from the agent’s trajectory and the ground-truth answer , the EM reward is defined as:

(7)

This strict binary formulation eliminates the ambiguity of partial-credit scoring and drives the policy toward fully correct answers, providing a clear optimization signal for agentic RL.

Format Constraint.

In addition to correctness, each trajectory must satisfy a structural validity requirement. The response must contain both a reasoning trace wrapped by <think>...</think> tags and a final answer wrapped by <answer>...</answer> tags, with the answer further enclosed in \boxed{}. The format indicator is:

(8)

Responses violating this schema receive no credit regardless of answer correctness, ensuring reliable tool-call parsing and final-answer extraction.

Final Reward.

The overall reward combines both components:

(9)

A trajectory earns the maximal reward of 1 only when it satisfies the format requirement and delivers an exactly correct answer; format violations are explicitly penalized with .

A.2 Prompt Template

媒体内容 · 前往原文查看
Figure 6: The prompt template for with-tool rollout in our experiment setting.
媒体内容 · 前往原文查看
Figure 7: The prompt template for no-tool rollout in our experiment setting.

AKBE requires two prompt templates for its dual-path rollouts, as shown in Figure 6 and Figure 7.

With-tool Prompt.

The with-tool template (Figure 6) follows the tag-based format adopted in prior agentic RL work (Jin et al., 2025; Dong et al., 2025; Zong et al., 2026). Each rollout is structured into semantically distinct regions delimited by dedicated tag pairs: reasoning steps are verbalized within <think></think>, retrieval queries are issued via <search></search>, environment observations are injected within <result></result>, and the final prediction is emitted within <answer></answer> with the canonical answer enclosed in \boxed{} for Exact Match extraction.

No-tool Prompt.

The no-tool template (Figure 7) removes all tool-related instructions and tags (<search> and <result>), retaining only the reasoning (<think></think>) and answer (<answer></answer>) components. This forces the model to generate answers solely from its parametric knowledge, enabling AKBE to probe the knowledge boundary by comparing correctness across the two paths.

A.3 Datasets

We conduct experiments on two categories of widely-used question answering benchmarks to evaluate the effectiveness of our proposed AKBE.

Multi-Hop QA.

This category evaluates multi-turn tool use and compositional reasoning, where correct answers cannot be obtained from a single retrieved passage. HotpotQA (Yang et al., 2018) is a large-scale Wikipedia-derived benchmark with supporting-fact annotations, serving as a widely used testbed for multi-hop question answering. 2WikiMultiHopQA (Ho et al., 2020) combines Wikipedia passages with Wikidata triples, producing questions that require explicit multi-hop entity reasoning. MuSiQue (Trivedi et al., 2022) contains approximately 25k questions spanning 2–4 reasoning hops, synthesized through controlled composition of single-hop primitives to probe fine-grained reasoning depth. Bamboogle (Press et al., 2023) offers a small but adversarial set of compositional queries, serving as a robustness probe for agentic RL policies.

Single-Hop QA.

This category verifies performance on single-step retrieval tasks. Natural Questions (NQ) (Kwiatkowski et al., 2019) aggregates real user queries answered from Wikipedia and serves as a standard benchmark for retrieval-augmented generation. TriviaQA (Joshi et al., 2017) features substantial lexical and syntactic divergence between questions and supporting evidence, testing robustness to surface variation. PopQA (Mallen et al., 2022) is an entity-centric benchmark designed to separate the contribution of external retrieval from parametric memorization, making it a natural diagnostic for whether the policy genuinely leverages the search tool versus relying on memorized facts.

A.4 AKBE Settings

For implementation details of our AKBE, we use a training batch size of , a mini-batch size of , and a maximum response length of . During rollout, we use a rollout size of for with-tool rollout and a rollout size of for no-tool rollout, with the maximum tool usage set to . The clipping thresholds for the AKBE objective are set to (the same as GRPO). Following prior work (Yu et al., 2025; Zheng et al., 2025), we remove the KL regularization term () to allow the policy to explore diverse rollout strategies. The AKBE coefficient is set to for both Multi-Hop and Single-Hop settings, which empirically balances the gradient contributions between and (see §B for detailed analysis).

A.5 Baseline Settings

媒体内容 · 前往原文查看
Table 4: Shared hyperparameters used by the agentic RL baselines in our experiment.
Config Value
optimizer AdamW
learning rate 1e-6
clip_ratio 0.2
training batch size 64
PPO mini batch size 8
rollout_n 16
max prompt length 2000
max response length 6192
max tool-call turns 6
reward metrics EM
retriever local wiki
top-K retrieval passages 3

Table 4 summarizes the shared hyperparameters used across all RL-based baselines. For method-specific configurations, we follow the settings reported in the respective original papers. All baselines are trained without any additional SFT phase. We select and report results from the checkpoint achieving the highest average EM across all evaluation benchmarks.

A.6 Search Tool Environment

Our search tool environment follows the setup of Search-R1 (Jin et al., 2025). We use a Wikipedia snapshot as the retrieval corpus with e5-base-v2 (Wang et al., 2022) as the dense retriever. The knowledge base contains approximately 21M Wikipedia entries, providing broad factual coverage for both single-hop and multi-hop queries. At each turn where the policy emits a retrieval action, the search engine scores candidate passages against the query and returns the top-3 most relevant entries, which are injected into the context as tool observations for reasoning.

A.7 Hardware and Artifacts

All training and evaluation experiments are conducted on a single node with 8 NVIDIA H20 GPUs. We adopt two publicly available checkpoints as backbone policies: Qwen3-4B (Yang et al., 2025) and Qwen2.5-7B (Qwen et al., 2025), selected for their strong reasoning capabilities and demonstrated compatibility with agentic post-training. Our training infrastructure is built on the VeRL framework (Sheng et al., 2024), a hybrid-controller RL system whose modular rollout interface supports the multi-turn, tool-interactive rollout schedule required by AKBE’s dual-path design.

Appendix B Theoretical Analysis for Coefficient

We provide a theoretical analysis for the optimal value of from the perspective of gradient contribution balancing between and .

Setup.

Consider a training batch of questions. For each question , the GRPO objective is computed over with-tool rollout trajectories, while the AKBE objective selects at most one target trajectory . The total training loss is:

(10)
Gradient Analysis.

The per-question gradient contribution from the GRPO loss involves trajectories:

(11)

where is the group-relative advantage. Under the assumption that each trajectory contributes approximately equal gradient magnitude , the expected per-question gradient norm is:

(12)

where is the standard deviation of the advantage estimates within the group.

For the AKBE loss, each question contributes at most one target trajectory:

(13)

with gradient norm approximately . However, not all questions produce a signal. Let denote the proportion of questions with constructible signals (). The effective per-question gradient contribution from AKBE (averaged over the batch) is:

(14)
Refer to caption
Figure 8: Comparison of signal integration methods on Qwen3-4B Multi-Hop. Left: EM evaluation over training steps. Right: Training reward curves. DPO-based integration shows initial promise but collapses in later training.
Balancing Condition.

For the two objectives to contribute comparably to the overall parameter update, we require:

(15)

Substituting the per-question estimates and noting that the GRPO loss normalizes over trajectories while AKBE operates on single trajectories:

(16)
Practical Estimate.

In our setting, the advantage standard deviation under binary rewards () with group-relative normalization is by construction. The signal proportion is typically high (around 70–80% of questions produce at least one correct trajectory in either path). However, the key scaling factor is the ratio of trajectory counts: aggregates gradients from trajectories per question (each weighted by ), while uses exactly one trajectory at full weight. To prevent the single AKBE trajectory from dominating the RL trajectories, should scale as:

(17)

With in our experiments, this yields , closely matching our empirical optimum of . Considering dynamic factors such as task difficulty and signal proportion variability, we find that constitutes a reasonable range in our experimental setting.

Appendix C Cross-Entropy vs. DPO for Signal Integration

A natural concern is whether the boundary-guided signals could be integrated via preference optimization (e.g., DPO) rather than cross-entropy. Since AKBE’s signal construction identifies preferred trajectories for each question, one could additionally select rejected trajectories and apply a DPO-style objective:

(18)

where and denote the preferred and rejected trajectories respectively.

Signal Construction Difference.

The AKBE based on cross-entropy formulation retains only positive signals, supervising the model toward the selected target trajectory without explicit penalization of alternatives. In contrast, the DPO-based variant additionally selects rejected trajectories from incorrect or inefficient rollouts, specifically choosing the trajectory with the highest tool-call count (i.e., maximum divergence from the preferred pattern) as the negative signal. This creates explicit preference pairs that contrast efficient and inefficient tool-use behaviors.

Experimental Comparison.

We compare three configurations on Qwen3-4B Multi-Hop: standard GRPO, AKBE with cross-entropy (our method), and AKBE with DPO-based integration. Figure 8 presents the EM evaluation and training reward dynamics. is applied to both experiments.

Results and Analysis.

As shown in Figure 8, the DPO-based variant initially shows promising performance, even surpassing GRPO during the mid-training phase (steps 80–140). However, it subsequently undergoes a sudden collapse, with both EM and training reward dropping sharply after step 150. In contrast, AKBE (CE based) maintains stable and monotonic improvement throughout training.

We attribute this instability to the inherent similarity between preferred and rejected trajectory patterns. Both positive and negative signals are trajectories that involve reasoning and tool calls; they differ only in the tool-call strategies or final correctness. As DPO explicitly reduces the probability of rejected trajectories, the model gradually learns to penalize the shared tool-call patterns present in both preferred and rejected samples, rather than learning the fine-grained distinction between efficient and inefficient tool use. This causes a progressive over-suppression of tool-call behavior that eventually leads to training collapse. Cross-entropy avoids this failure mode by providing positive-only supervision: it teaches the model what efficient patterns looks like without explicitly penalizing alternatives, resulting in a more stable and targeted optimization signal for knowledge boundary enhancement.

Appendix D Reliability of Knowledge Boundary Estimation

Refer to caption
Figure 9: Distribution of correct no-tool trajectory counts for which classified as NT=1 () on Qwen3-4B Multi-Hop. The majority of NT=1 questions have 4/8 correct rollouts, indicating reliable knowledge boundary estimation.

We discuss a potential concern of whether the knowledge boundary estimation based on “at least one correct” among no-tool rollouts ( in our experiment settings) is reliable or whether it is dominated by questions where the model merely guesses correctly by chance.

Specifically, we analyze the distribution of correct rollout counts for all questions classified as NT=1 across training. As shown in Figure 9, NT=1 questions have 5.0/8 correct rollouts in early training and 5.2/8 in late training on average. Only 18.1% (early) and 16.7% (late) of NT=1 questions have exactly 1/8 correct, while the majority (63.4% early, 67.1% late) achieve 4/8 correct rollouts. Notably, 30.9% (early) to 36.7% (late) of questions achieve a perfect 8/8, indicating that the model fully and reliably leverages the parametric knowledge.

These results demonstrate that the knowledge boundary estimation is in high confidence rather than noise-driven. Furthermore, the improvement from early to late training confirms that AKBE’s on-policy design progressively strengthens the reliability of boundary estimation as training progresses. For the minority of potentially noisy cases (1/8 correct), the small coefficient ensures that these weak signals cannot override the dominant RL objective, and the on-policy mechanism provides an additional indemnification.

Appendix E Supplementary Overhead Analysis

Refer to caption
Figure 10: Per-step comparison of tool call counts (Left) and mean response length (Right) between GRPO and AKBE on Qwen3-4B Multi-Hop. AKBE consistently yields fewer tool calls and shorter responses during training.

To complement the per-step overhead comparison in the main text (§5.3.5), we provide a supplementary analysis of the two underlying factors that drive AKBE’s computational efficiency: tool call frequency and response length.

Tool Call Count.

Figure 10 (Left) shows the total number of search calls per training batch across training steps. Both methods start at a similar level (320 calls per batch), but their trajectories diverge as training progresses. GRPO’s tool call count increases steadily, rising from approximately 320 to over 370 by step 300, reflecting the well-known tendency of RL-trained agents to escalate tool use when rewarded only for correctness. In contrast, AKBE maintains a relatively stable tool call count around 290–300 throughout training, with a slight decrease in the middle stages (steps 50–150). On average, AKBE reduces tool calls by 8.4% relative to GRPO across the entire training process.

Response Length.

Figure 10 (Right) reveals significant difference in mean response length. GRPO exhibits a strong upward trend, with average response length growing from 2,300 tokens to over 2,500 tokens by step 300. This increase correlates with more tool calls generating longer multi-turn interaction sequences. AKBE, by contrast, shows a decreasing trend in the early-to-middle training phase (steps 1–100), stabilizing around 1,600–1,700 tokens thereafter. The overall response length reduction is 23.0%, directly translating to lower inference latency and computational cost.

These trends confirm that AKBE’s knowledge boundary-guided signals produce a compounding efficiency effect: by teaching the model to avoid unnecessary tool calls early in training, subsequent rollouts become inherently shorter, which in turn accelerates both training and inference.

Appendix F Case Study

We present representative examples from three AKBE signal categories during training (Qwen3-4B Multi-Hop). These cases illustrate how the dual-path comparison reveals the model’s knowledge boundary and guides signal construction. For each case, we show the complete reasoning trajectories from both paths, the signal category classification, and which trajectory is selected as the supervision target.

Analysis of Case #1 (Efficiency).

This case demonstrates the efficiency signal category, where the model possesses sufficient parametric knowledge to answer correctly without external retrieval. In the with-tool path, the model explicitly states “I’m not immediately familiar with Donker Mag” and initiates a search, despite the no-tool path revealing that it can readily recall the album’s association with Die Antwoord from its internal knowledge. This discrepancy exposes a Level-1 knowledge boundary violation: the model defaults to tool use even when unnecessary. By selecting the no-tool trajectory as the supervision target, AKBE teaches the model to trust its parametric memory for well-known facts, reducing redundant tool calls and improving inference efficiency.

Analysis of Case #2 (Tool-dependent).

This case illustrates the tool-dependent category, where external retrieval is genuinely necessary. The no-tool path exposes a clear knowledge gap: the model hallucinates a plausible but incorrect answer (“Warren Buffett”), cycling through multiple guesses without arriving at the correct one (Seth Klarman). In contrast, the with-tool path formulates a targeted query (“Baupost Group founder”) that immediately retrieves the relevant passage, enabling correct reasoning. Here, the with-tool trajectory with minimum tool calls (TC=1) is selected as the target. This signal reinforces Level-2 boundary awareness: for questions beyond parametric knowledge, the model should learn efficient retrieval patterns that resolve the query in a single tool call.

Analysis of Case #3 (Hallucination).

This case reveals a subtle failure mode: retrieval-induced hallucination. The model searches for “Arline Burks Gant death date” but the retriever returns irrelevant passages about “Barbara Stoddard Burks.” Rather than recognizing the retrieval failure, the with-tool path incorrectly conflates the two individuals based on the shared surname, arriving at a wrong answer through flawed reasoning (“maybe Arline Burks Gant is the same as Barbara Stoddard Burks?”). Meanwhile, the no-tool path correctly recalls that Maurice Pialat died in 2003 and Arline Burks Gant lived until 2011. This case demonstrates that tool use can be actively harmful when retrieval results are noisy or off-target. By selecting the no-tool trajectory as the target, AKBE guides the model to avoid over-reliance on retrieval for queries where parametric knowledge is more reliable than noisy search results.

These three cases collectively illustrate how AKBE’s dual-path comparison mechanism adaptively identifies the appropriate behavior at the knowledge boundary. The signal construction does not uniformly favor either path; instead, it selects the trajectory that reflects the most appropriate tool-use decision for each specific query. This fine-grained, per-question supervision enables the model to develop nuanced knowledge boundary awareness across diverse scenarios.

媒体内容 · 前往原文查看
Table 5: Case #1: Efficiency (=✓, =✓). The model already knows the answer from parametric knowledge; the tool call is redundant. The no-tool trajectory is selected as the target signal.
Question: Donker Mag is an album by what African hip hop group?  Ground Truth: Die Antwoord
With-tool path (TC=1, EM=1.0)
<think> Okay, the user is asking about the album “Donker Mag” and wants to know which African hip hop group it belongs to. First, I need to figure out who the artists are associated with this album. I’m not immediately familiar with “Donker Mag,” so I should look it up. </think>
<search> Donker Mag album </search>
<result>
Page 1: “Die Antwoord” However the album was met with average to poor reviews by many critics. “Ten$Ion” was followed up with a non-album single, “XP N$IV $H1T”. Following the release of “XP N$IV $H1T”, Die Antwoord set out on a brief tour across Europe from June to July. Soon after they began touring, snippets for a new single called “Cookie Thumper!”, which was to be accompanied by a music video, were released. Around the release of their new single, Die Antwoord also announced the title of their third album, “Donker Mag”, which was released on 3 June 2014. The video for “Cookie Thumper!” was released on 27 May 2014 as the album’s lead single.
Page 2: “Magnet (magazine)” Magnet is a music magazine that generally focuses on alternative, independent, or out-of-the-mainstream bands. The magazine is published four times a year, and is independently owned and edited by Eric T. Miller. Music magazines with a similar focus in the 1990s era included “Option”, “Raygun”, and “Alternative Press”. The first issue of “Magnet” came out in mid-1993.
Page 3: “Green Monkey Records” (CDR GM1028) The OF - Escape Goat (CD GM1029) Jim McIver - Sunlight Reaches (CD GM1030) Tom Dyer’s New Pagan Gods - History Of Northwest Rock Vol. 1, 1959-1968 (CD GM1031) Fur For Fairies (CD GM1032) The Fuzz - Best Kept Secret…
</result>
<think> Hmm, the first search result mentions “Die Antwoord” in relation to the album “Donker Mag.” Die Antwoord is a South African hip hop group. The other results don’t seem relevant. So, the answer should be Die Antwoord. </think>
<answer> The final answer is \boxed{Die Antwoord}. </answer>
No-tool path (TC=0, EM=1.0) Selected as target
<think> Okay, the user is asking about the album “Donker Mag” and which African hip hop group it belongs to. First, I need to recall if I know any African hip hop groups that have an album with that title. “Donker Mag” sounds Dutch. Let me think… I recall that Die Antwoord is a South African hip hop group known for performing in Afrikaans and English. “Donker Mag” means “Dark Force” in Afrikaans/Dutch. Yes, I’m fairly confident that “Donker Mag” is the third studio album by Die Antwoord, released on 3 June 2014. The group consists of Ninja and Yolandi Visser, and they are from Cape Town, South Africa. </think>
<answer> The final answer is \boxed{Die Antwoord}. </answer>
媒体内容 · 前往原文查看
Table 6: Case #2: Tool-dependent (=✓, =✗). The model lacks parametric knowledge about this specific fact. The minimum tool-call with-tool trajectory is selected as the target signal.
Question: The Baupost Group asked which American investor, hedge fund manager, and philanthropist to run the hedge fund?  Ground Truth: Seth Klarman
With-tool path (TC=1, EM=1.0) Selected as target (min TC)
<think> Okay, let’s see. The question is about the Baupost Group asking which American investor, hedge fund manager, and philanthropist to run the hedge fund. I need to figure out the answer. First, I should recall who the Baupost Group is. Baupost is a hedge fund firm, right? They might have had a notable founder or a prominent figure associated with them. The question mentions that they asked a specific person to run the fund. So, I need to find the name of that individual. Maybe I can search for “Baupost Group founder” to find the founder’s name. Let me check that. </think>
<search> Baupost Group founder </search>
<result>
Page 1: “Baupost Group” …and $29.9 billion as of December 31, 2013. Baupost Group The Baupost Group is a long-only hedge fund founded in 1982 by Harvard Professor William Poorvu and partners Howard Stevenson, Jordan Baruch and Isaac Auerbach. Seth Klarman, who was asked by Poorvu to help run the fund, remains at its head today. Baupost Group’s investment philosophy emphasizes risk management. The firm, one of the largest hedge funds in the world, is a value investing manager. According to Bloomberg L.P., Baupost is ranked 4th in net gains since inception.
Page 2: “Baupost Group” Baupost Group The Baupost Group is a long-only hedge fund founded in 1982 by Harvard Professor William Poorvu… Seth Klarman, who was asked by Poorvu to help run the fund, remains at its head today.
Page 3: “Baupost Group” …Baupost CEO, Seth Klarman, explained in a speech to MIT students that investment research driven by emotion is risky and can lead to a bad investment. From its founding the firm’s three private partnerships have generated an average annual return of 19%.
</result>
<think> So, from the search result, the Baupost Group was founded by William Poorvu and others. Seth Klarman was asked by Poorvu to help run the fund and remains at its head. The question is asking who the Baupost Group asked to run the hedge fund. The answer is Seth Klarman. Let me confirm: the search results consistently mention that Seth Klarman is the current head, and he was asked by Poorvu to help run the fund. So the answer should be Seth Klarman. </think>
<answer> The final answer is \boxed{Seth Klarman}. </answer>
No-tool path (TC=0, EM=0.0)
<think> Okay, let’s see. The question is about the Baupost Group asking which American investor, hedge fund manager, and philanthropist to run the hedge fund. Hmm. I remember that Baupost Group is a hedge fund, right? So they might have had a managing director or someone else appointed. Wait, I think the answer is someone like Warren Buffett. No, wait, Buffett is the CEO of Berkshire Hathaway. Maybe it’s another person. Let me think. There’s a person named Bill Ackman? No, he’s more of an activist investor. Or maybe Roger L. Ivelt? No, that’s not right. Wait, I think the correct answer is Dick Fuld. No, he was the CEO of Lehman Brothers. That’s not it. Maybe someone else. The Baupost Group was founded by Robert F. Draper and Jerry Rhoads. But the question is about who they asked to run the fund. Perhaps the answer is Warren Buffett after all. </think>
<answer> The final answer is \boxed{Warren Buffett}. </answer>
媒体内容 · 前往原文查看
Table 7: Case #3: Hallucination (=✗, =✓). The retriever returns irrelevant results that mislead the model into an incorrect answer. The no-tool trajectory is selected as the target signal.
Question: Who died first, Maurice Pialat or Arline Burks Gant?  Ground Truth: Maurice Pialat
With-tool path (TC=4, EM=0.0)
<think> Okay, so the question is asking who died first between Maurice Pialat and Arline Burks Gant. I need to find the dates of their deaths and compare them. First, I should look up when Maurice Pialat died. Let me search for that. </think>
<search> Maurice Pialat death date </search>
<result>
Page 1: “Maurice Pialat” Maurice Pialat (; 31 August 1925 – 11 January 2003) was a French film director, screenwriter and actor noted for the rigorous and unsentimental style of his films. His work is often described as being “realist”. Pialat was born in Cunlhat, Puy-de-Dôme, France.
Page 2: “Maurice Pialat” …He was always willing to bend his narratives around experience… Maurice Pialat (; 31 August 1925 – 11 January 2003) was a French film director…
Page 3: “Maurice Ronet” …He died in a Paris hospital, of cancer… Maurice Ronet (13 April 1927 – 14 March 1983) was a French film actor, director, and writer.
</result>
<think> So Maurice Pialat died on 11 January 2003. Now, I need to find when Arline Burks Gant died. Let me look that up. </think>
<search> Arline Burks Gant death date </search>
<result>
Page 1: “Barbara Stoddard Burks” …years later. Burks married Herman Ramsperger, a National Research Fellow in chemistry at Stanford, in 1927; they remained married until his death in 1932. In 1943, she became engaged to longtime friend Robert Cook, but she died before they could be married. Burks died on May 25, 1943, when she “either fell or jumped to her death from the George Washington Bridge” in New York City.
Page 2: “Richard Fenner Burges” …he was married to Ethel Petrie Shelton… He died in El Paso on January 13, 1945.
Page 3: “Abbie G. Rogers” …died unexpectedly on May 21, 1894, age 53 in New York City. She had been undergoing an operation to remove a tumor.
</result>
<think> Hmm, the first result mentions Barbara Stoddard Burks, but that’s a different person from Arline Burks Gant. The second result is about Richard Fenner Burges. The third is about Abbie G. Rogers. None of these are about Arline Burks Gant. Wait, maybe Arline Burks Gant is the same as Barbara Stoddard Burks? The name “Burks” appears in both. Alternatively, maybe there’s a mix-up. Assuming that Arline Burks Gant is related to the “Burks” who died in 1943, then she died before Maurice Pialat (2003). Therefore, Arline Burks Gant died first. </think>
<answer> The final answer is \boxed{Arline Burks Gant}. </answer>
No-tool path (TC=0, EM=1.0) Selected as target
<think> The question asks who died first between Maurice Pialat and Arline Burks Gant. I recall that Maurice Pialat was a well-known French film director who passed away on January 11, 2003. As for Arline Burks Gant, she is less well-known, but I believe she lived until 2011. Therefore, Maurice Pialat died first in 2003, before Arline Burks Gant. </think>
<answer> The final answer is \boxed{Maurice Pialat}. </answer>

来源:HuggingFace Daily Papers(社区热门论文)· arxiv.org