Are Tools All We Need? Unveiling the Tool-Use Tax in LLM Agents
On the map: LLM agents and tool use → Tool learning and function calling
Abstract (arXiv)
Tool-augmented reasoning has become a popular direction for LLM-based agents, and it is widely assumed to improve reasoning and reliability. However, we demonstrate that this consensus does not always hold: in the presence of semantic distractors, tool-augmented reasoning does not necessarily outperform native CoT. To explain this performance gap, we propose a Factorized Intervention Framework that isolates the cost of prompt formatting, the overhead of the tool-calling protocol, and the actual gain from executing tools. Our analysis reveals a critical tradeoff: under semantic noise, the gains from tools often fail to offset the "tool-use tax", which is the performance degradation introduced by the tool-calling protocol itself. To address this, we introduce G-STEP, a lightweight inference-time gate to mitigate protocol-induced errors. While this yields partial recovery, our findings suggest that more substantial improvements still require strengthening the model's intrinsic reasoning and tool-interaction capabilities.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Placed in Tool learning and function calling, one of 16 directions in LLM agents and tool use. Builds on 18 of its 35 references that are in the map. First posted on arXiv 30 Apr 2026.
Builds on
18 of 35 references.
Closest ancestors · 5
Same direction, newest first
- 2026Investigating Tool-Memory Conflicts in Tool-Augmented LLMs14 Jan
- 2025Beyond the Final Answer: Evaluating the Reasoning Trajectories of Tool-Augmented Agents3 Oct
- 2025TTPA: Token-level Tool-use Preference Alignment Training Framework with Fine-grained Evaluation26 May
- 2024ToolACE: Winning the Points of LLM Function Calling2 Sep
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIs31 Jul
Other references · 13
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquingcited by 751
- 2025SealQA: Raising the Bar for Reasoning in Search-Augmented Language Modelscited by 65
- 2025How Is LLM Reasoning Distracted by Irrelevant Context? An Analysis Using a Controlled Benchmarkcited by 26
- 2026AgentNoiseBench: Benchmarking Robustness of Tool-Using LLM Agents Under Noisy Conditioncited by 19
- 2025Dissecting Logical Reasoning in LLMs: A Fine-Grained Evaluation and Supervision Studycited by 17
- 2025PaperArena: An Evaluation Benchmark for Tool-Augmented Agentic Reasoning on Scientific Literaturecited by 15
- 2025Can LLMs Correct Themselves? A Benchmark of Self-Correction in LLMscited by 12
- 2025Demystifying the Lifecycle of Failures in Platform-Orchestrated Agentic Workflowscited by 10
- 2026Lost in the Noise: How Reasoning Models Fail with Contextual Distractorscited by 8
- 2026A Survey on Evaluating Quality and Trustworthiness in LLM-Generated Datacited by 5
1 more
Built on by
Citing papers per year: 2026: 11.
11 papers.
- 2026When the Tool Decides: LLM Agents Defer Blindly to Graph Neural Network Tools, and Stronger Backbones Defer Morecited by 5
- 2026Do Multimodal Agents Really Benefit from Tool Use? A Systematic Study of Capability Gainscited by 4
- 2026ToolGate: Token-Efficient Pre-Call Control for Tool-Augmented Vision-Language Agentscited by 2
- 2026Reasoning effort, not tool access, buys first-try reliability in agentic code generation: an observational studycited by 2
- 2026Reinforcement Learning for Large Language Model Selective Evidence Adoption from Contaminated Retrieval Resultscited by 2
- 2026EMR: Self-Evolving Medical Multi-Agent System via Experience Mining and Reusecited by 1
- 2026PHREEQC-MCQ-200: A Diagnostic Benchmark for Tool-Augmented Scientific Simulator Agentscited by 0
- 2026When Does Restricting a Coding Agent to executecode Help? A Regime × Agent-Design Ablationcited by 0
- 2026Evaluating LLMs in Database Scenarios: A Lifecycle Benchmark for Assessing Their Potential in Core Database Taskscited by 0
- 2026What Does Context Compression Cost an Agent? Interaction Costs Unrevealed by Task-Completion Metricscited by 0
- 2026AsynCodeBench: Benchmarking Collaboration of Asynchronous Multi-Agent Systems in Software Engineeringcited by 0
- 2026AsynCodeBench: Benchmarking Collaboration of Asynchronous Multi-Agent Systems in Software Engineering26 Sep 2026
- 2026EMR: Self-Evolving Medical Multi-Agent System via Experience Mining and Reuse14 Sep 2026
- 2026What Does Context Compression Cost an Agent? Interaction Costs Unrevealed by Task-Completion Metrics17 Aug 2026
- 2026Evaluating LLMs in Database Scenarios: A Lifecycle Benchmark for Assessing Their Potential in Core Database Tasks4 Aug 2026
- 2026Reinforcement Learning for Large Language Model Selective Evidence Adoption from Contaminated Retrieval Results22 Jul 2026
- 2026When Does Restricting a Coding Agent to executecode Help? A Regime × Agent-Design Ablation12 Jul 2026
- 2026Reasoning effort, not tool access, buys first-try reliability in agentic code generation: an observational study2 Jul 2026
- 2026PHREEQC-MCQ-200: A Diagnostic Benchmark for Tool-Augmented Scientific Simulator Agents1 Jul 2026
- 2026When the Tool Decides: LLM Agents Defer Blindly to Graph Neural Network Tools, and Stronger Backbones Defer More12 Jun 2026
- 2026ToolGate: Token-Efficient Pre-Call Control for Tool-Augmented Vision-Language Agents2 Jun 2026
- 2026Do Multimodal Agents Really Benefit from Tool Use? A Systematic Study of Capability Gains1 Jun 2026
Similar, not cited
Close in wording, no citation either way
- 2026LLM Agents Already Know When to Call Tools -- Even Without Reasoning
- 2026AgentEscapeBench: Evaluating Out-of-Domain Tool-Grounded Reasoning in LLM Agents
- 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestration
- 2026Utility-Guided Agent Orchestration for Efficient LLM Tool Use
- 2026UniToolCall: Unifying Tool-Use Representation, Data, and Evaluation for LLM Agents
- 2026ToolMenuBench: Benchmarking Tool-Menu Filtering Strategies for Reliable and Efficient LLM Agents
- 2026A Comprehensive Evaluation of LLM Reasoning: From Single-Model to Multi-Agent Paradigms
- 2026Diagnosing Tool-Selection Reasoning in LLM Agents with Canary Tools