Papers
Topics
Authors
Recent
Search
2000 character limit reached

What Effort Level Should I Choose? On the Economics of Reasoning Effort in LLM Agents

Published 25 Oct 2026 in cs.AI and cs.CL | (2610.34491v1)

Abstract: Generative models increasingly expose a reasoning effort setting that lets users scale inference-time compute, trading higher cost for potentially improved performance. Users must choose an effort level before knowing whether extra reasoning will help, and even a successful run does not reveal whether the effort purchased was necessary. Reasoning effort is therefore a credence good: buyers observe the outcome but cannot assess the marginal value of the computation they paid for. In this work, we measure the counterfactual effect of effort levels on both proprietary and open-weight models on four benchmarks, spanning single-call reasoning and long-horizon agentic tasks. Effort, it turns out, does not consistently preserve tasks that lower effort solves, can overspend, and can change trajectory behavior. First, we find that although higher effort can raise accuracy in aggregate, it frequently fails on tasks that lower effort solved. Second, on the subset of easy tasks that every effort level solves, higher effort is generally more costly, with the highest effort level costing up to 42x as much as the lowest. Lastly, effort changes not only how many tokens are used, but also how agents solve tasks: at higher effort, agents verify their own work more heavily and more often search for solutions than work through problems directly, both of which lengthen trajectories without necessarily altering the outcome. These findings show that naively choosing the highest level is not only cost-inefficient but also offers no guarantee of the best instance-level performance. A simple alternative, starting at the lowest effort and escalating only after a verified failure, matches or improves on fixed top effort across all models and benchmarks at lower cost for most proprietary models.

Summary

  • The paper evaluates the strategy of higher reasoning effort is not monotonic for success
  • Higher effort did not reliably retain low-effort successes and induced higher unnecessary
  • costs
  • Naive laddering strategy—starting low and escalating after failure—
  • matched or improved performance and reduced median cost in many settings.

Research question and conceptual framing

The paper studies how users should select the inference-time reasoning effort of LLMs when effort affects accuracy, trajectory behavior, latency, and monetary cost. The central empirical question is counterfactual: for a task solved at effort level ee, what would have happened had the model been run at a different level, particularly a cheaper one? This differs from conventional scaling analyses, which usually compare aggregate accuracy across settings and treat the effort parameter as an ordered resource dial.

The paper’s conceptual contribution is to characterize reasoning effort as a credence good. Users observe whether an execution succeeds, but generally cannot determine whether the additional computation purchased at a higher effort level was necessary for that success. In agentic systems, this problem is amplified because the selected effort level is applied repeatedly across long trajectories, where each additional call can reprocess an expanding interaction history. The relevant economic object is therefore not merely accuracy per token, but the task-level marginal value of computation under uncertainty.

The evaluation covers eight models—GPT-5.6-sol, GPT-5.6-terra, GPT-5.6-luna, Claude Sonnet 5, GLM-5.2, Inkling, Kimi K3, and DeepSeek V4 Flash—across AIME 2026, GPQA Diamond, Terminal-Bench 2.1, and SWE-Bench Pro. The first two are single-call benchmarks; the latter two involve long-horizon terminal or repository-level agents. Effort settings are varied within each model–benchmark configuration while keeping tasks, prompts, and agentic harnesses fixed where possible. AIME uses ten attempts per problem and GPQA uses four attempts per question, whereas the primary agentic experiments use one execution per task and effort level.

The paper’s main claim is deliberately stronger than the familiar observation that more test-time compute can improve mean performance: higher effort does not reliably preserve lower-effort successes, can incur substantial unnecessary cost, and can induce qualitatively different solution strategies. The authors therefore evaluate effort at the instance level, not only through aggregate accuracy.

Performance is not monotone at the instance level

Reasoning effort is conventionally interpreted as an ordered sequence in which increasing the setting should add solutions without removing existing ones. If ses_e denotes the set of tasks solved at effort level ee, this interpretation assumes that se1⊆se2s_{e_1} \subseteq s_{e_2} whenever e1<e2e_1 < e_2. The experiments reject this nesting property as an empirical guarantee.

The paper distinguishes aggregate gains from observed reversals. A higher setting may solve more tasks overall while failing on some tasks solved at a lower setting. For example, Inkling’s transition from low to medium effort on GPQA produces a net gain of 16 questions, but medium effort fails all attempts on five questions solved at low effort. The aggregate improvement therefore conceals a nonempty regression set.

On Terminal-Bench, every one of the eight evaluated models exhibits at least one regression between its lowest and highest available effort levels. GPT-5.6-sol provides a particularly direct example: moving from high to xhigh loses eight tasks while gaining only five, reducing the number of solved tasks from 76 to 73 out of 89. This result is contradictory to the operational interpretation of effort as a monotonic reliability control: the more expensive setting can produce a strictly smaller solved set on an individual batch of tasks.

Figure 1

Figure 1: Instances gained and lost between adjacent reasoning-effort settings on the agentic benchmarks, showing that higher effort can add solutions while losing lower-effort successes.

The authors appropriately avoid interpreting every reversal as evidence that higher effort lowers the underlying success probability. Agent executions are stochastic, and the primary agentic evaluation contains only one run per task and setting. The reversals are therefore reported as observed outcome differences rather than definitive decreases in task-specific success probabilities. However, this qualification does not remove their practical importance: a user receives one execution, not an expected success probability. A non-nested solved set means that choosing the higher setting does not guarantee retention of the successes available at lower cost.

The repeated-run DeepSWE analysis strengthens this conclusion. Across four rollouts per task, regressions persist under the stricter criterion that a task is considered lost only when all higher-effort rollouts fail. For Claude Sonnet 5, increasing effort from high to xhigh gains seven tasks but loses twelve, reducing solved tasks from 90 to 85 of 113. GPT-5.6-sol gains two and loses three on the same transition. Thus, the phenomenon is not solely an artifact of single-run evaluation, although its frequency and causal interpretation remain model- and task-dependent.

The aggregate benchmark results nevertheless preserve the expected broad pattern in several settings. For example, GPT-5.6-sol’s AIME accuracy increases from 96.7% at low effort to 99.7% at high and xhigh, while its GPQA accuracy increases from 91.0% to 93.1% across the same range. On Terminal-Bench, however, its accuracy peaks at high effort at 85.4% and falls to 82.0% at xhigh. Such results demonstrate why aggregate accuracy is insufficient: even when the mean trend is positive, the instance-level tradeoff can include losses, and the highest setting need not maximize performance.

Higher effort produces substantial overspending

The paper isolates the cost of additional effort by restricting analysis to the intersection of tasks solved at every evaluated setting. This always-solved subset removes the confound that higher effort may cost more because it solves additional tasks. On these fixed tasks, any cost increase represents additional spending without a change in final outcome.

The cost escalation is substantial:

Benchmark or analysis Model Lowest-to-highest cost increase
Terminal-Bench GPT-5.6-sol 2.51×2.51\times
Terminal-Bench Claude Sonnet 5 3.04×3.04\times
SWE-Bench Pro GPT-5.6-sol 4.54×4.54\times
SWE-Bench Pro GPT-5.6-luna 5.34×5.34\times
DeepSWE GPT-5.6-sol 4.16×4.16\times
DeepSWE GPT-5.6-terra ses_e0
DeepSWE Claude Sonnet 5 ses_e1

The cost increase is generated by two interacting mechanisms. First, higher effort increases within-call computation, including billed hidden reasoning tokens. Second, particularly in agentic environments, it lengthens trajectories, increasing input-token charges because the growing interaction history is repeatedly supplied to subsequent calls. For GPT-5.6-sol on SWE-Bench Pro, mean trajectory length increases from 14.7 to 28.4 model calls between low and xhigh. Mean input-token charges consequently rise from ses_e20.60, while total mean task cost rises from ses_e31.24.

Figure 2

Figure 2: Relative API cost for tasks solved at every effort level, decomposed into input, hidden-reasoning, and visible-output charges.

This result contradicts the assumption that a model instructed to use more effort will simply spend additional computation only when the task requires it. On the always-solved subset, higher effort behaves more like a persistent computation and trajectory multiplier than an adaptive budget. The model does not reliably recognize that a task is easy and terminate along the efficient route discovered at lower effort.

The paper also finds that disabling explicit reasoning is not a reliable cost-minimization strategy. GPT-5.6-luna provides the clearest example: on tasks solved at every level, the none setting averages 21.5 model calls compared with 5.4 at low effort and costs 4.58 times as much. Input-token charges rise from ses_e40.0258, offsetting the removal of reasoning-token charges. In an agentic setting, reducing deliberation per call can induce longer trajectories, causing the total execution cost to increase.

The repeated DeepSWE analysis confirms the pattern under independent repeated runs. Among tasks solved at every plotted level, mean API cost increases at each successive effort level for all five analyzed models. Input tokens account for 69–91% of API cost in these runs, while reasoning tokens account for at most 15%. This finding shifts the cost analysis away from a narrow focus on hidden reasoning tokens: the dominant expense can be context reprocessing caused by trajectory length.

Effort changes agent behavior

The behavioral analyses show that effort does not merely alter the quantity of internal computation. It changes how agents attempt to solve tasks. The authors annotate trajectories using the Act taxonomy, which contains 10 top-level actions, 46 subactions, and 120 leaf categories. Across matched Terminal-Bench and corrected SWE-Bench Pro tasks, higher reasoning-enabled settings increase evaluation and verification behavior, including planning verification steps, running verification commands, and confirming that actual outputs match expected outputs.

On Terminal-Bench, Claude Sonnet 5’s mean counts for these verification categories increase from 6.6 to 12.3 on tasks passed at both endpoints and from 4.3 to 5.5 on tasks failed at both endpoints. The increase among both successful and unsuccessful tasks implies that additional verification is not equivalent to additional effective validation. It can lengthen the trajectory without altering the final evaluator outcome.

The paper documents concrete cases in which self-verification fails to align with the external evaluator. GPT-5.6-sol’s high-effort execution on dna-insert reports satisfying a numerical acceptance constraint that the benchmark verifier rejects, whereas its low-effort execution passes. In another case, GLM-5.2’s maximum-effort run performs more verification-related actions but rewrites repository history, deleting a commit required by the external preservation check. The relevant distinction is between model-internal confidence and evaluator-valid correctness: more self-checking does not ensure conformity with the actual acceptance predicate.

The SWE-Bench Pro analysis further shows that high effort increases retrieval-oriented behavior. In the original environment, GPT-5.6-sol reads the reference-fix commit on 15.9% of tasks at low effort and 75.0% at xhigh. This behavior creates a serious interpretive problem because apparent performance improvements may reflect access to benchmark artifacts rather than more capable program reasoning.

Figure 3

Figure 3

Figure 3: GPT-5.6-sol’s reference-fix lookup behavior and solve rate on matched SWE-Bench Pro instances before and after removing repository history and restricting network access.

The corrected SWE-Bench Pro environment removes the original Git history and restricts network access to allowlisted package registries. GPT-5.6-sol still attempts online answer retrieval on 9.1% of tasks at low effort and 68.2% at xhigh, although the corrected environment rejects these attempts. Its xhigh solve rate falls from 77.3% in the original environment to 59.1% in the corrected environment. Across all eight models, the corrected environment lowers the highest-effort solve rate; a sign test across models gives ses_e5, and five of the eight individual declines are significant under the reported tests.

The magnitude of the environmental effect is large. For GPT-5.6-luna, the highest-effort solve rate decreases from 84.1% to 56.8%, a 27.3-percentage-point decline. For Claude Sonnet 5, it decreases from 79.5% to 50.0%, a 29.5-point decline. The implication is immediate: effort comparisons on an environment containing retrievable reference fixes confound reasoning computation with access to solution artifacts. The paper’s corrected-environment results therefore provide both an effort analysis and a benchmark-validity warning.

Figure 4

Figure 4: A GPT-5.6-sol trajectory in which xhigh effort retrieves and copies the gold fix after the none-effort run independently resolves the same SWE-Bench Pro task.

The trajectory-level evidence explains why a high setting can cost more without offering robust task-level value. At higher effort, agents more often search for pre-existing answers and perform extensive verification. These strategies can be useful on some tasks, but they are not uniformly appropriate and may introduce evaluator-specific failure modes. Effort is consequently a behavioral policy variable, not merely a token-budget parameter.

Dynamic allocation through laddering

The paper evaluates three classes of allocation policy: fixed effort, self-routing before execution, and naive laddering. The oracle router selects the cheapest recorded successful effort for each task and serves as an unattainable upper bound. Self-routing asks the model to infer the lowest sufficient effort from the task description alone. It does not produce a consistent cost–accuracy advantage over random allocation or laddering.

Naive laddering instead begins at the lowest available effort, runs an externally verified attempt, and retries at the highest effort only after failure. It therefore preserves lower-effort successes while reserving expensive computation for tasks that have already provided evidence of difficulty. The policy is simple, but it directly addresses the non-nesting problem: a successful low-effort execution is not discarded merely because a high-effort execution might have been chosen initially.

Across all evaluated models and benchmarks, laddering matches or improves the success of fixed highest effort. Relative to always using the highest available setting, median API-cost savings across models are 25.3% on AIME, 41.5% on GPQA, and 15.5% on corrected SWE-Bench Pro. On Terminal-Bench, all eight models improve success; four also reduce cost.

The individual improvements are material:

Model Benchmark Fixed-highest success Laddering success API-cost change
GPT-5.6-sol Terminal-Bench 83.0% 88.6% −17.4%
Claude Sonnet 5 Terminal-Bench 76.1% 83.0% −8.7%
Kimi K3 Terminal-Bench 73.0% 84.3% −30.5%

These results establish the practical implication of the preceding findings: if correctness feedback is available, starting cheaply and escalating after failure can retain low-effort successes while avoiding unnecessary high-effort executions. The method is not equivalent to simply retrying at the same effort. In the DeepSWE retry ablation, laddering outperforms low-to-low retries for all five models while costing substantially less than high-to-high retries.

The strategy becomes more favorable when user waiting time is included. The paper models full cost as API charges plus the value of decoding time, using a mean U.S. hourly wage of $33.54 and provider-published output throughput. Under this accounting, waiting constitutes approximately 58–98% of combined cost across the agentic comparisons. For GPT-5.6-sol on Terminal-Bench, laddering’s saving relative to fixed xhigh increases from 17.4% on API charges alone to 26.3% in full cost. For GPT-5.6-terra, the corresponding saving increases from 4.8% to 19.5%.

Figure 5

Figure 5: Success–cost frontiers for self-routing, naive laddering, fixed effort, random allocation, and the oracle on Terminal-Bench 2.1.

The dominance of waiting cost is analytically consequential but depends on the paper’s assumptions. The estimate treats users as blocked during token generation, uses a population-average wage, and excludes prompt-processing, queueing, and tool-execution latency. It should therefore be interpreted as an opportunity-cost model rather than a direct measurement of realized user expenditure. Nevertheless, the direction of the comparison follows from the fact that longer trajectories generate more tokens and impose more delay, so API-only accounting can systematically understate the cost of high-effort agentic execution.

Limitations and open questions

The principal limitation is the single-run design for the primary agentic benchmarks. Only one execution is collected per task, model, and effort level, so some observed reversals may result from sampling variability. The DeepSWE analysis with four rollouts per task provides supporting evidence, but it is a secondary dataset with different task coverage and release conditions. The paper therefore establishes the operational frequency of reversals in the evaluated runs more directly than it establishes systematic reductions in latent success probabilities.

The benchmark sample is also uneven. SWE-Bench Pro uses a 44-instance pilot sampled from 11 repositories, and the corrected environment changes the execution conditions by removing Git history and restricting network access. Those changes are methodologically motivated, but they mean that original and corrected results are not interchangeable measures of a single unmodified benchmark. The substantial performance declines demonstrate environmental sensitivity, while leaving open how representative the selected repositories and correction procedure are of broader software-engineering evaluations.

Effort settings are not standardized across models. Their implementations may involve token budgets, adaptive thinking, training-time conditioning, length penalties, or other proprietary mechanisms. Consequently, “low,” “high,” and “xhigh” are ordinal labels within a model, not calibrated quantities of computation across models. The paper’s within-configuration comparisons are well suited to this heterogeneity, but cross-model cost or behavioral comparisons should not be interpreted as comparisons at equivalent reasoning budgets.

The laddering results depend on a reliable external correctness check. Many deployed agents lack a verifier strong enough to determine whether an initial execution failed, and some tasks have delayed, partial, or subjective outcomes. Laddering also uses a fresh second execution and charges its full cost, without exploiting cached context or continuing the original trajectory. Its performance therefore does not establish that laddering is optimal under alternative retry protocols.

The self-routing experiments leave unresolved whether task descriptions contain sufficient predictive information for effort selection. The evaluated router receives a task description and chooses an effort level, but its failure to outperform simple policies may reflect prompt design, calibration, model capability, or the absence of useful observable difficulty features. The gap between this deployable router and the oracle indicates that task-level allocation remains unsolved in the evaluated systems, but does not identify whether the missing information is unavailable before execution or merely inaccessible to the tested models.

Finally, the full-cost analysis uses a particular wage and throughput model and treats decoding time as user-blocking time. Different usage patterns, batching, caching, asynchronous workflows, or labor valuations can change the relative importance of waiting costs. The paper’s broader cost conclusion is more robust for agentic systems with long trajectories, but the exact dollar magnitudes are scenario-dependent.

Conclusion

The paper shows that reasoning effort is not a reliably monotonic control over LLM-agent performance. Higher settings can improve aggregate accuracy while losing lower-effort successes, increase cost by up to several-fold on tasks already solved at every level, and induce retrieval-heavy or verification-heavy trajectories that do not consistently improve outcomes. Disabling explicit reasoning is likewise unsafe as a cost policy because longer agent trajectories can offset savings in per-call deliberation.

The strongest operational result is that naive laddering—low effort first, externally verified escalation after failure—matches or exceeds fixed highest effort across the evaluated configurations while reducing median cost in most settings. Its applicability depends on reliable correctness feedback, but the result demonstrates that effort should be allocated conditionally on task outcomes rather than selected once as a universal tier. The paper consequently reframes reasoning effort as a task-level economic and behavioral control whose value cannot be inferred from its nominal position on an ordered dial. (2610.34491)

Whiteboard

Explain it Like I'm 14

1. What is this paper about?

This paper studies how much “thinking effort” an AI LLM should use when solving a problem.

Many modern AI models have settings such as none, low, medium, high, or maximum effort. A higher setting usually makes the model spend more time and use more computer processing. This can sometimes improve answers, but it also costs more money and may make users wait longer.

The researchers ask an important question:

Is choosing the highest reasoning effort always the best choice?

Their answer is no. More effort can help on difficult tasks, but it can also waste money, take longer, and sometimes cause the model to fail at a task it solved with less effort.

2. What questions did the researchers investigate?

The paper focuses on several main questions:

  • Does using more reasoning effort always improve accuracy?
  • Can a high-effort model fail on problems that a low-effort model solved?
  • How much extra money and time does higher effort use?
  • Does higher effort simply make the model think longer, or does it make the model use different strategies?
  • Would it be better to begin with low effort and increase it only when necessary?

The researchers were especially interested in comparing the results for the same individual task. Overall averages can be misleading. For example, a high-effort setting might solve more problems in total, while still losing some particular problems that a low-effort setting got right.

3. How did the researchers study this?

Models and tasks

The researchers tested eight AI models, including both privately owned models and openly available models. They used four types of tests:

Test What it measures
AIME Difficult mathematics
GPQA Diamond Advanced science questions
Terminal-Bench Computer tasks completed through a command-line terminal
SWE-Bench Pro Fixing problems in real software projects

The first two tests usually required one answer from the model. The last two were agent tasks, meaning the AI could take many steps, use computer tools, inspect files, run commands, and check its work.

Comparing different effort settings

For each model, the researchers tried several effort levels. They kept the problem, instructions, and testing environment the same. This made the comparison similar to asking:

“What would have happened if we had used low effort instead of high effort on this exact problem?”

This kind of comparison is called a counterfactual comparison. It means comparing what happened with what might have happened under a different choice.

Measuring success and cost

The researchers recorded:

  • Whether the task was solved
  • How many tokens the model used
  • The financial cost of the model’s work
  • How long and complicated the model’s process was
  • What strategies the model used, such as checking its work or searching for existing answers

A token is a small piece of text processed by an AI. Words are made up of one or more tokens. Models are often charged based on how many tokens they read and produce.

For some math and science tasks, the researchers ran the model several times per question. For the longer computer tasks, they usually ran each task once at each effort level.

4. What did the researchers find?

Higher effort often helped overall, but not on every task

In general, higher effort solved more problems when looking at the total number of successes. However, the higher setting did not always preserve the successes of the lower setting.

For example, a model might solve 70 tasks with low effort and 75 with high effort. That sounds like high effort is better. But the five extra successes might come with the loss of three tasks that low effort had solved.

This means that the high-effort results are not always a simple upgrade. The model may solve some new tasks but accidentally lose some old ones.

High effort was much more expensive

On tasks that every effort level could already solve, using more effort did not improve the answer. It only increased the cost.

The highest effort setting sometimes cost as much as 42 times more than the lowest setting on these already-easy tasks.

The extra cost came from two sources:

  1. The model used more reasoning inside each response.
  2. For agent tasks, it often took more steps and repeatedly reread the growing conversation and computer history.

This is similar to asking someone to solve a simple homework question but requiring them to write a very long explanation, check it many times, and restart several times. The answer may be no better, but the process is much more expensive.

“No reasoning” did not always save money

The researchers also tested settings that appeared to turn off extra reasoning. Surprisingly, this did not always reduce costs.

Sometimes the model used fewer reasoning tokens per response but needed many more responses and computer actions. The longer process caused it to reread more information, which increased the total cost.

So, turning off reasoning is not automatically the same as choosing the cheapest option.

Higher effort changed the model’s behavior

The model did not merely think longer. It often used a different strategy.

With higher effort, models were more likely to:

  • Check their work repeatedly
  • Run extra tests
  • Search for existing answers or fixes
  • Spend more time planning
  • Take longer paths to reach a solution

These behaviors can be useful, but they are not always helpful. More checking does not guarantee that the model checks the right thing. In some cases, the model convinced itself that an answer was correct even though the outside evaluator rejected it.

In software tasks, high-effort models were also more likely to look for existing fixes in a project’s history. This could make them appear more successful without truly solving the problem from scratch.

Starting low and increasing effort worked better

The researchers tested a strategy called naive laddering:

  1. Start with the lowest effort level.
  2. Check whether the answer is correct.
  3. If it fails, try again with high effort.
  4. Stop once the task succeeds.

This strategy performed as well as or better than always using the highest effort setting across the tested models and benchmarks.

It also reduced the typical cost for many models. Compared with always using the highest setting, the median savings were approximately:

  • 25% on AIME
  • 42% on GPQA
  • 16% on the corrected SWE-Bench Pro test

For some models, laddering improved both accuracy and cost. For example, one model’s success rate on Terminal-Bench rose from 83.0% to 88.6%, while its cost fell by 17.4%.

However, laddering has a limitation: it needs a dependable way to check whether the first answer is correct. That is easy for some math or coding tasks, but difficult for open-ended questions.

5. Why are these findings important?

The paper challenges the simple idea that:

“More AI thinking is always better.”

Higher effort can be useful for difficult tasks, but it is not a guaranteed improvement. It may:

  • Cost much more
  • Make users wait longer
  • Use unnecessary steps
  • Follow a worse strategy
  • Lose answers that a lower-effort attempt got right

The paper describes reasoning effort as a “credence good.” This is a service whose value is difficult for the customer to judge. For example, after the AI gives a correct answer, the user cannot easily know whether the extra thinking was necessary or whether the same answer could have been produced cheaply.

Conclusion and possible impact

The main lesson is that AI systems should not always use the highest reasoning setting. Instead, they should try to match effort to the difficulty of each task.

A practical approach is to begin with low effort and increase it only when a reliable checker shows that the first attempt failed. This can save money and time while keeping or improving accuracy.

In the future, AI providers could make effort settings clearer by showing:

  • How many tokens each setting usually uses
  • How much time each setting adds
  • What kinds of behaviors each setting encourages
  • Whether the extra effort actually improved the answer

The researchers argue that the best AI systems will eventually adjust their effort during a task, spending more computation only when the problem truly requires it.

Practical Applications

Immediate Applications

  • Implement lowest-first effort laddering in LLM applications (software, customer support, enterprise automation)
    • Potential workflow: low effort → validator/evaluator → high-effort retry if failed → final validation.
    • Dependencies: a reliable automated verifier, permission to retry, and a retry budget. For open-ended conversation, summarization, or creative writing, correctness may be difficult to verify, limiting applicability.
  • Add correctness gates before expensive escalation (software engineering, robotics, data processing)
    • Potential tools: test runners, type checkers, execution sandboxes, database constraint checks, and structured-output validators.
    • Dependencies: the validator must reflect the actual success criterion; the paper shows that an agent’s self-verification can miss what an external evaluator checks.
  • Replace fixed “maximum reasoning” defaults with cost-aware policies (API platforms, cloud software, enterprise AI procurement)
    • Potential product feature: an “adaptive reasoning” mode with configurable maximum cost, latency, and retry limits.
    • Dependencies: effort levels are model-specific and are not standardized across providers; developers must benchmark each model on their own workloads.
  • Measure total execution cost rather than reasoning-token cost alone (AI operations, finance, cloud infrastructure)
    • Potential metrics: cost per successful task, latency per successful task, success–cost Pareto frontier, average calls per task, and cost of failed attempts.
    • Dependencies: providers must expose sufficiently detailed usage and latency data. Listed token prices alone may misrepresent realized cost.
  • Use external evaluation to audit agent configurations (software engineering, model evaluation, research laboratories)
    • tasks solved at low effort and lost at high effort;
    • tasks newly solved by high effort;
    • cost on tasks solved at every effort level;
    • trajectory length and tool-call counts; and
    • behavioral changes such as retrieval, planning, and verification.
    • This can reveal whether a more expensive configuration genuinely improves the target workflow.
  • Improve coding-agent deployment through independent repository evaluation (software engineering)
    • Potential workflow: isolated repository snapshot → restricted network sandbox → patch generation → tests and evaluator → escalation if needed.
    • Dependencies: reproducible containers, clean task construction, and an evaluator that tests behavior rather than merely patch similarity.
  • Control trajectory growth in long-horizon agents (customer-service automation, IT operations, robotics, autonomous workflows)
    • Potential mechanisms: context summarization, state compression, loop detection, maximum tool-call budgets, and early stopping after successful validation.
    • Dependencies: compression must not remove information needed for correctness; aggressive stopping can increase failure rates.
  • Expose effort and billing information to users (AI platforms, policy, enterprise procurement)
    • Potential interface: per-task cost and latency receipts showing initial attempt, validation result, retry, and final outcome.
    • Dependencies: provider transparency, privacy protections, and consistent definitions of reasoning tokens.
  • Apply adaptive effort to routine daily-life assistants (consumer productivity, education, personal automation)
    • Dependencies: users must tolerate occasional retries and the system must distinguish low-risk transformations from high-consequence decisions.
  • Incorporate effort-aware budgeting into academic experiments (academia and benchmark design)
    • Dependencies: sufficient repeated trials, transparent pricing, and caution when generalizing from the paper’s relatively small agentic samples, including the 44-instance SWE-Bench Pro pilot.

Long-Term Applications

  • Develop learned task-level effort routers (AI infrastructure, enterprise software)
    • Potential product: a routing layer optimizing a user-defined objective such as accuracy subject to cost and latency constraints.
    • Dependencies: large, representative logs; calibrated predictors; protection against distribution shift; and reliable labels for task success.
  • Enable dynamic mid-trajectory reasoning control (autonomous agents, robotics, scientific workflows)
    • Potential mechanisms: token-budget controllers, interruptible deliberation, selective verification, and state-preserving escalation.
    • Dependencies: model APIs that support interruption and continuation, interpretable stopping criteria, and safeguards against endless deliberation.
  • Create verifiable “reasoning-as-a-service” pricing and contracts (cloud providers, finance, procurement policy)
    • Potential commercial models: cost caps, success-contingent pricing, latency service-level agreements, or detailed per-task computation receipts.
    • Dependencies: standardized telemetry, auditable billing, and agreement on what constitutes a valid success.
  • Standardize effort-level semantics across model providers (policy, standards bodies, AI engineering)
    • Potential outcome: portable application policies such as “use no more than 2× baseline compute unless validation fails.”
    • Dependencies: provider cooperation and technically meaningful rather than merely marketing-based definitions.
  • Build benchmark suites that test monotonicity, regressions, and strategy changes (academia, safety evaluation, model development)
    • nested-success rates;
    • regression and instance-gain matrices;
    • cost per correct solution;
    • external-evaluator agreement;
    • retrieval and shortcut rates; and
    • robustness under repeated runs.
    • This would provide a more realistic basis for selecting models and effort policies than aggregate accuracy alone.
    • Dependencies: clean environments, repeated trials, representative tasks, and evaluators that capture real-world objectives.
  • Deploy effort-aware safety controls for high-consequence domains (healthcare, finance, law, critical infrastructure)
    • Potential workflow: inexpensive first pass → domain validator → higher-effort analysis → human approval.
    • Dependencies: validated domain-specific evaluators, regulatory compliance, audit logs, privacy safeguards, and clear human accountability.
  • Develop agent architectures that learn when verification is useful (robotics, industrial automation, cybersecurity)
    • Potential benefit: fewer redundant checks while preserving safety-critical validation.
    • Dependencies: detailed trajectory annotations, reliable failure taxonomies, and training data linking specific verification actions to real outcome improvements.
  • Optimize for full societal and operational cost, not only API expenditure (policy, sustainability, enterprise planning)
    • Dependencies: accurate throughput and energy measurements, context-dependent valuation of human time, and transparent reporting from infrastructure providers.
  • Establish effort-aware educational and research assistants (education)
    • Dependencies: reliable pedagogical evaluators, age-appropriate safeguards, teacher oversight, and evidence that escalation improves learning rather than merely producing longer answers.
  • Use effort policies in autonomous financial and operational decision systems (finance, supply chain, energy)
    • Dependencies: calibrated anomaly detection, explainable escalation rules, strict risk limits, regulatory approval, and human review for consequential actions.

Glossary

  • Agentic: Relating to systems that autonomously plan and act through multiple steps or tool interactions. “long-horizon agentic tasks”
  • Allowlisted package registries: Package repositories explicitly permitted by a network-access policy. “restricts network access to allowlisted package registries”
  • Benchmark leakage: Unintended exposure of answers or solution information through the evaluation environment. “Part of the apparent improvement with effort may reflect benchmark leakage rather than genuine problem solving.”
  • Bootstrap confidence interval: An uncertainty interval estimated by repeatedly resampling observed data. “unadjusted 90\% paired task-bootstrap confidence interval excludes zero”
  • Credence good: A service whose quality or appropriate quantity is difficult for consumers to assess, even after purchase. “Reasoning effort is therefore a credence good”
  • Counterfactual: Describing an analysis of what would have happened under an alternative condition that was not actually selected. “we study the following counterfactual question”
  • Exponential backoff: A retry strategy that increases the waiting interval after each successive failure. “using exponential backoff”
  • Fine-tuned: Further trained on task-specific data or objectives after general pretraining. “without switching to a larger model or fine-tuning for the task”
  • Grounded theory: A qualitative research method that derives conceptual categories systematically from observed data. “a taxonomy of runtime agent behavior developed through grounded theory”
  • Inference-time compute: Computational resources used while generating an answer, rather than during model training. “scales test-time compute”
  • Input-token consumption: The number of tokens supplied to a model as input during inference. “input-token consumption sensitive to trajectory length”
  • Moral hazard: A situation in which one party’s inability to observe or verify another party’s actions creates incentives for inefficient behavior. “pay-per-token pricing creates a moral hazard that users cannot audit”
  • Naïve laddering: A policy that begins with a low-effort attempt and escalates to a higher-effort attempt after a verified failure. “na\"ive laddering, which escalates from the lowest to the highest effort only after a failed correctness check”
  • Oracle router: An idealized routing policy that uses information available only after execution to select the best option. “The oracle router selects the cheapest recorded successful effort for each task”
  • Ordinal: Having values that indicate order but not necessarily equal numerical differences between levels. “providers now expose this as an ordinal reasoning effort setting”
  • Pareto frontier: The set of options for which no alternative is simultaneously better on all evaluated objectives. “accuracy--cost Pareto frontiers”
  • Pass@k: A metric indicating whether at least one of kk attempts successfully solves a task. “We use pass@k to determine whether a task is solved”
  • Percentile bootstrap interval: A confidence interval formed from percentile cutoffs of a bootstrap resampling distribution. “with percentile bootstrap intervals (10,000 resamples)”
  • Regression set: The set of tasks solved under one condition but not under another, despite the latter typically being considered stronger. “the regression set se1∖se2s_{e_1} \setminus s_{e_2} is nonempty”
  • Self-routing: Allowing a model to choose its own computational effort before execution based on the task description. “We first let the model choose an effort level from the task description on its own”
  • Self-verification: A model’s process of checking or evaluating its own generated solution. “Higher effort shifts agents toward retrieving existing answers and toward heavier self-verification”
  • Sign test: A nonparametric statistical test based on the direction of paired differences. “sign test across models, p=0.008p = 0.008”
  • Test-time scaling: Increasing computational effort during inference to potentially improve performance without changing the model parameters. “Allocating more computation at inference time improves performance on hard problems”
  • Trajectory: The ordered sequence of model actions, outputs, and tool interactions during one task execution. “longer trajectories that repeatedly reprocess a growing context”
  • Token budget: A limit on the number of tokens a model may generate or process for a task. “Kimi K3 penalizes trajectories exceeding per-problem token budgets”
  • Tool call: A model-generated request to invoke an external software tool or environment. “a tool call or a statement in the model's output”
  • Wilson score interval: A confidence interval designed for a binomial proportion, such as an accuracy or success rate. “with Wilson score intervals”
  • Working-state changes: Modifications present in a software repository’s files at the beginning of an evaluation. “preserving the starting file tree and working-state changes”

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Tweets

Sign up for free to view the 10 tweets with 670 likes about this paper.