cs.AIAug 26, 2026

Don't Overthink, Don't Underthink: Toward Adaptive Reasoning in Agentic AI

Authors: Md Jueal Mia, M. Hadi Amini

Organizations: Knight Foundation School of Computing and Information Sciences, Security, Optimization, and Learning for InterDependent Networks Laboratory (solid lab) Florida International University Miami, Florida, USA

Abstract

Recent advances in Large Language Models (LLMs) have shown that increased inference-time reasoning can improve performance on complex tasks. However, many existing approaches rely on fixed or preallocated reasoning controls, such as fixed token budgets, pre-execution difficulty estimates, or activation-space interventions, and are often evaluated on standalone reasoning benchmarks rather than full agentic workflows. These assumptions may not hold in agentic AI systems, where reasoning requirements evolve dynamically through planning, tool use, memory retrieval, and agent-to-agent interactions. Consequently, reasoning can become either excessive or insufficient, resulting in unnecessary computation, increased latency, planning drift, excessive tool use, or incomplete solutions. We argue that a major challenge for next-generation agentic AI is not merely how much reasoning a language model should perform, but how it should allocate reasoning according to evolving task demands. We characterize over-reasoning and under-reasoning as recurring failure modes of misallocated reasoning and evaluate them on MATH-500 and the GAIA public validation benchmark. Using tool-decision latency, token consumption, token-limit exhaustion, and answer correctness, our results suggest that cases classified as over-reasoning are associated with higher computational cost without proportional accuracy gains, whereas cases classified as under-reasoning are consistently associated with incorrect or incomplete solutions. These findings motivate future research on adaptive reasoning mechanisms for agentic AI.

Figures & tables

Explore similar work

CardsList
  1. Adaptive Latent Agentic Reasoning

    Jun 1, 2026Dongwon Jung, Peng Shi, Yi Zhang +2Agentic ReasoningLLM Agents

  2. When Should Agents Think? Adaptive Reasoning via Cross-Turn Estimation

    Oct 8, 2026Yiruo Cheng, Shen Huang, Xiaoshuai Song +5Adaptive Reasoning in Language ModelsAgentic Reasoning

  3. Fast, Slow, and Tool-augmented Thinking for LLMs: A Review

    Aug 17, 2025Xinda Jia, Jinpeng Li, Zezhong Wang +6Adaptive Reasoning in Language ModelsLLM Tool Use