AI Agents

Budget-Constrained Agentic Large Language Models: Intention-Based Planning for Costly Tool Use

HHanbing LiuCChunhao TianNNan AnZZiyuan WangPPinyan LuCChangyuan YuQQi Qi
Published
February 12, 2026
Authors
7
Word Count
11,834
Code
Includes code

Budget-aware planning helps agents make economically rational tool-use decisions under cost constraints.

Abstract

We study budget-constrained tool-augmented agents, where a large language model must solve multi-step tasks by invoking external tools under a strict monetary budget. We formalize this setting as sequential decision making in context space with priced and stochastic tool executions, making direct planning intractable due to massive state-action spaces, high variance of outcomes and prohibitive exploration cost. To address these challenges, we propose INTENT, an inference-time planning framework that leverages an intention-aware hierarchical world model to anticipate future tool usage, risk-calibrated cost, and guide decisions online. Across cost-augmented StableToolBench, INTENT strictly enforces hard budget feasibility while substantially improving task success over baselines, and remains robust under dynamic market shifts such as tool price changes and varying budgets.

Key Takeaways

  • 1

    Agentic LLMs fail to respect budget constraints even when explicitly informed of costs and remaining funds.

  • 2

    INTENT framework enables cost-aware planning by predicting intention satisfaction rather than exact tool outputs.

  • 3

    Real-world agent deployment requires economically rational decision-making for expensive external tools and APIs.

Limitations

  • Classical planning approaches like MCTS are computationally prohibitive for high-dimensional action and state spaces.

  • Agents struggle with sequential decision-making under stochasticity when tool outcomes are uncertain and costly.

Keywords

tool-augmented agentslarge language modelsequential decision makingcontext spacestochastic tool executionsplanninghierarchical world modelrisk-calibrated cost

More in AI Agents

View all
Budget-Constrained Agentic Large Language Models: Intention-Based Planning for Costly Tool Use | Paperchime