mlsanityData to 7 Oct 2026

Are Tools All We Need? Unveiling the Tool-Use Tax in LLM Agents

arXiv 2605.00136 ↗First posted 30 Apr 2026cs.AIcited by 11

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

  1. 2026Investigating Tool-Memory Conflicts in Tool-Augmented LLMs14 Jan
  2. 2025Beyond the Final Answer: Evaluating the Reasoning Trajectories of Tool-Augmented Agents3 Oct
  3. 2025TTPA: Token-level Tool-use Preference Alignment Training Framework with Fine-grained Evaluation26 May
  4. 2024ToolACE: Winning the Points of LLM Function Calling2 Sep
  5. 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIs31 Jul

Other references · 13

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  3. 2023CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquingcited by 751
  4. 2025SealQA: Raising the Bar for Reasoning in Search-Augmented Language Modelscited by 65
  5. 2025How Is LLM Reasoning Distracted by Irrelevant Context? An Analysis Using a Controlled Benchmarkcited by 26
  6. 2026AgentNoiseBench: Benchmarking Robustness of Tool-Using LLM Agents Under Noisy Conditioncited by 19
  7. 2025Dissecting Logical Reasoning in LLMs: A Fine-Grained Evaluation and Supervision Studycited by 17
  8. 2025PaperArena: An Evaluation Benchmark for Tool-Augmented Agentic Reasoning on Scientific Literaturecited by 15
  9. 2025Can LLMs Correct Themselves? A Benchmark of Self-Correction in LLMscited by 12
  10. 2025Demystifying the Lifecycle of Failures in Platform-Orchestrated Agentic Workflowscited by 10
  11. 2026Lost in the Noise: How Reasoning Models Fail with Contextual Distractorscited by 8
  12. 2026A Survey on Evaluating Quality and Trustworthiness in LLM-Generated Datacited by 5
1 more
  1. 2025Assessing LLM Reasoning Steps via Principal Knowledge Groundingcited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 11.

11 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026LLM Agents Already Know When to Call Tools -- Even Without Reasoning
  2. 2026AgentEscapeBench: Evaluating Out-of-Domain Tool-Grounded Reasoning in LLM Agents
  3. 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestration
  4. 2026Utility-Guided Agent Orchestration for Efficient LLM Tool Use
  5. 2026UniToolCall: Unifying Tool-Use Representation, Data, and Evaluation for LLM Agents
  6. 2026ToolMenuBench: Benchmarking Tool-Menu Filtering Strategies for Reliable and Efficient LLM Agents
  7. 2026A Comprehensive Evaluation of LLM Reasoning: From Single-Model to Multi-Agent Paradigms
  8. 2026Diagnosing Tool-Selection Reasoning in LLM Agents with Canary Tools