Paper Overview
Field: Machine Learning Authors: Bo Yan, Qi Zhang, Zhen Tan, Tianlong Chen, Song Wang Published: 2026-10-22 arXiv: 2610.27119
Abstract
LLM agents perform tasks over multiple steps and revise their actions based on feedback. As the total reasoning budget is often limited and must support future steps, the agent must choose between short and long reasoning before each action. Longer reasoning may improve the final task outcome by preventing later errors, but it also uses budget capacity that may be needed for future decisions. This creates two challenges: estimating the downstream value of long reasoning and deciding when that value is worth using the remaining budget.
The authors propose PORA (Paired Outcome-guided Reasoning Allocation), which learns this decision by comparing short and long reasoning from the same interaction state. During training, PORA completes the task twice from each selected state—once with a short reasoning allocation and once with a long one—comparing final task quality and total cost to estimate when longer reasoning pays off. At inference time, a controller weighs this estimate against a learned price reflecting remaining budget pressure and selects short or long reasoning, without running both alternatives simultaneously.
Results
- Evaluated on application, memory, code, retail, and math tasks, achieving strong results across all settings.
- On the BFCL memory task, PORA outperforms the strongest existing method by 17.4–32.9 percentage points.
- Within the same agent, it matches or exceeds always-long reasoning on code and math tasks while reducing agent tokens by 50.6% and model requests by 31.2%.
*Auto-collected on 2026-10-22*