The Cost of Dynamic Reasoning: Demystifying AI Agents and Test-Time Scaling from an AI Infrastructure Perspective

Jiin Kim, Byeongjun Shin, Jinha Chung, Minsoo Rhu
6/4/2025
cs.LGcs.AR

No official code found. Best implementation: VIA-Research/AgentBench (46 stars, MIT, last commit 2026-03-26).

Abstract

Large-language-model (LLM)-based AI agents have recently showcased impressive versatility by employing dynamic reasoning, an adaptive, multi-step process that coordinates with external tools. This shift from static, single-turn inference to agentic, multi-turn workflows broadens task generalization and behavioral flexibility, but it also introduces serious concerns about system-level cost, efficiency, and sustainability. This paper presents the first comprehensive system-level analysis of AI agents, quantifying their resource usage, latency behavior, energy consumption, and datacenter-wide power consumption demands across diverse agent designs and test-time scaling strategies. We further characterize how AI agent design choices, such as few-shot prompting, reflection depth, and parallel reasoning, impact accuracy-cost tradeoffs. Our findings reveal that while agents improve accuracy with increased compute, they suffer from rapidly diminishing returns, widening latency variance, and unsustainable infrastructure costs. Through detailed evaluation of representative agents, we highlight the profound computational demands introduced by AI agent workflows, uncovering a looming sustainability crisis. These results call for a paradigm shift in agent design toward compute-efficient reasoning, balancing performance with deployability under real-world constraints.

View on arXivView PDF

Code Implementations(1)

MIT

The set of AI agent model implementations, benchmarks, and others used in our paper "The Cost of Dynamic Reasoning: Demystifying AI Agents and Test-Time Scaling from an AI Infrastructure Perspective"

4610PythonNov 9, 20256 months agoMIT

Similar Papers

Cite this paper

@article{kim2025cost,
  title  = {The Cost of Dynamic Reasoning: Demystifying AI Agents and Test-Time Scaling from an AI Infrastructure Perspective},
  author = {Jiin Kim and Byeongjun Shin and Jinha Chung and Minsoo Rhu},
  year   = {2025},
  eprint = {2506.04301},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2506.04301v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2506.04301.svg)](https://codeofpaper.com/paper/2506.04301)

Discussion