Agent efficiency

Reasoning Budgets & Efficiency Frontiers

When does another attempt or reasoning step justify its added cost and time?

Reference notes by Min · Reviewed October 15, 2026

Working governance definitionAlso: test time compute · agent efficiency frontier · reasoning cost · reflection loops2 primary references

Definition

An agent compute budget bounds resources such as model calls, generated tokens, tool attempts, elapsed time and delegated workers. An efficiency frontier compares designs that offer different trade-offs among cost, accepted outcomes and latency.

Efficiency is conditional on the acceptance standard. A cheaper system that fails required safety checks is not an eligible alternative, even if its average task score is attractive. Establish non-negotiable constraints before comparing resource trade-offs.

What it covers

Envelope
Set limits for each task and its delegated children.
Progress
Distinguish new evidence from repeated unsuccessful behavior.
Comparison
Measure quality, cost and time on matched cases.
Stopping
Define success, escalation and incomplete outcomes.

Measure several budgets because they capture different failure modes. A token limit does not bound a costly external API, and a call-count limit does not bound a long-running job. Parent and child limits should share an accounting model so delegation cannot evade the approved envelope.

In practice

Practical design patterns by Min.

  • Compare a simple baseline with added reflection, search or parallel attempts.
  • Measure the extra accepted outcomes obtained for the extra resources.
  • Enforce limits outside the model and reserve room for safe reporting or recovery.

Use controlled comparisons to locate waste. Disable one optional component at a time while keeping task data and evaluation conditions comparable. Record stochastic variation; a small score difference from a single run is weak evidence for a permanent architectural decision.

Research notes

Source-grounded details and editorial applications. Follow each link for the original document.

Additional computation has system-level costs

Kim and colleagues analyze selected reasoning strategies and agent designs, including resource use and latency variation. Their observations do not establish that every extra reasoning step is wasteful.

Source: Kim et al.: The Cost of Dynamic Reasoning (version 2) ↗

Compare complexity with task requirements

Efficient Agents studies framework and model choices on GAIA. Treat its efficiency results as workload-specific evidence and reproduce relevant comparisons for the intended deployment.

Source: Wang et al.: Efficient Agents (2025 preprint) ↗

Working example

Choosing a bounded research workflow

On an illustrative 100-case set, design A costs $20 and passes 80 cases; B costs $35 and passes 85.

  1. Report the additional $15 for five additional passes: $3 per additional pass on this set.
  2. Inspect which cases improved and whether critical failures or latency worsened.
  3. Repeat on representative cases before deciding whether the added complexity is worthwhile.
Illustrative scenario, not a reported deployment.

Why the controls matter

The illustrative comparison measures marginal benefit, not a universal price for success. If the five recovered cases are consequential, the added expense may be justified. If B also introduces prohibited actions, its higher pass count does not compensate for that failure.

Common pitfalls

  • Assuming more reasoning always improves results.
  • Letting each subagent receive a fresh unlimited budget.
  • Stopping without reporting incomplete work or unresolved side effects.

Termination should leave an understandable state. The agent can return verified partial findings, explain what remains unresolved and request further authorization where appropriate. It should not convert exhausted resources into a fabricated success claim to satisfy the objective.

Questions for operational review

Use these questions to decide what evidence your team needs. They are editorial prompts, not a compliance checklist.

  • Which additional steps produce measurable benefit?
  • Do child tasks share the parent’s resource envelope?
  • How is incomplete work represented at the limit?

References

Primary documents reviewed for this entry. Examples and implementation patterns are editorial synthesis.

  1. Kim et al.: The Cost of Dynamic Reasoning (version 2) ↗Accessed October 15, 2026
  2. Wang et al.: Efficient Agents (2025 preprint) ↗Accessed October 15, 2026