Guardado en:
Detalles Bibliográficos
Autores principales: Fang, Zhengru, Hu, Senkang Forest, Chang, Zhonghao, Guo, Yu, Tao, Yihang, Liu, Hongyao, Ruan, Mengzhe, Huang, Jun, Fang, Yuguang
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:https://arxiv.org/abs/2605.05701
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918487045177344
author Fang, Zhengru
Hu, Senkang Forest
Chang, Zhonghao
Guo, Yu
Tao, Yihang
Liu, Hongyao
Ruan, Mengzhe
Huang, Jun
Fang, Yuguang
author_facet Fang, Zhengru
Hu, Senkang Forest
Chang, Zhonghao
Guo, Yu
Tao, Yihang
Liu, Hongyao
Ruan, Mengzhe
Huang, Jun
Fang, Yuguang
contents LLM search agents increasingly rely on tools at inference time, but their trajectories are often constrained by hard limits on both tool calls and generated tokens. Under such dual budgets, better answers require not only stronger models, but also explicit control over which search action should receive the next budget unit and when the accumulated evidence is sufficient to commit a final answer. We study this problem in multi-hop question answering (QA) and formulate it as two-stage inference-time budget control. At search time, our controller assigns each feasible action a task-level Value-of-Information (VOI) score, defined as an operational estimate of marginal task value per unit budget under the current search state and remaining dual budget, and uses this score to choose among retrieval, decomposition, and answer commitment. After search, a selective evidence-grounded finalizer compares the trajectory answer with a refined candidate and rewrites only when the residual error appears to be a low-risk answer-form error. Across four multi-hop QA benchmarks, three LLM backbones, and four budget levels, the method yields positive aggregate gains over four audited baselines under the same hard dual-budget protocol. Ablations show that search-time budget control, especially budget-dependent penalty, provides the main performance gain, while answer-time control helps mainly when the retrieval path is already adequate. These results suggest that inference-time budget control for LLM search agents should govern both how budget is spent during search and how the final answer is committed.
format Preprint
id arxiv_https___arxiv_org_abs_2605_05701
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Inference-Time Budget Control for LLM Search Agents
Fang, Zhengru
Hu, Senkang Forest
Chang, Zhonghao
Guo, Yu
Tao, Yihang
Liu, Hongyao
Ruan, Mengzhe
Huang, Jun
Fang, Yuguang
Artificial Intelligence
LLM search agents increasingly rely on tools at inference time, but their trajectories are often constrained by hard limits on both tool calls and generated tokens. Under such dual budgets, better answers require not only stronger models, but also explicit control over which search action should receive the next budget unit and when the accumulated evidence is sufficient to commit a final answer. We study this problem in multi-hop question answering (QA) and formulate it as two-stage inference-time budget control. At search time, our controller assigns each feasible action a task-level Value-of-Information (VOI) score, defined as an operational estimate of marginal task value per unit budget under the current search state and remaining dual budget, and uses this score to choose among retrieval, decomposition, and answer commitment. After search, a selective evidence-grounded finalizer compares the trajectory answer with a refined candidate and rewrites only when the residual error appears to be a low-risk answer-form error. Across four multi-hop QA benchmarks, three LLM backbones, and four budget levels, the method yields positive aggregate gains over four audited baselines under the same hard dual-budget protocol. Ablations show that search-time budget control, especially budget-dependent penalty, provides the main performance gain, while answer-time control helps mainly when the retrieval path is already adequate. These results suggest that inference-time budget control for LLM search agents should govern both how budget is spent during search and how the final answer is committed.
title Inference-Time Budget Control for LLM Search Agents
topic Artificial Intelligence
url https://arxiv.org/abs/2605.05701