Commitment Hierarchies under Intent Revision: A Belief-Revision Account of Salvage in Tool-Use Agents
New in LLM agents and tool use; no direction yet. LLM agents and tool use
Abstract (arXiv)
When a user changes their mind partway through a task, an agent that has already split the task into sub-goals and paid for tool calls must decide, per cached sub-result, whether to keep, patch, or discard it (salvage), restarting wastes valid work and continuing unchanged answers the old question. Our main finding is that salvage quality is a matter of role design rather than model capability: a language model asked the keep/patch/discard question one node at a time is unreliable, but asked to classify the revision once, with a deterministic layer propagating the decision, it reaches the cost-optimal oracle on all three models tested, from two vendors. Modeling the plan as a commitment hierarchy and the intent change as a belief-revision operator with AGM style postulates, we prove that no policy observing only a node's local view can be both safe and cost optimal, while the single classification design is both. Across three environments the policy recovers the full achievable savings, 43% cheaper than restart, at 100% correctness.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 6 of its 9 references that are in the map. First posted on arXiv 28 Sep 2026.
Builds on
6 of 9 references.
References · 6
- 2025UserBench: An Interactive Gym Environment for User-Centric Agentscited by 76
- 2025CostBench: Evaluating Multi-Turn Cost-Optimal Planning and Adaptation in Dynamic Environments for LLM Tool-Use Agentscited by 33
- 2026When Users Change Their Mind: Evaluating Interruptible Agents in Long-Horizon Web Navigationcited by 14
- 2025ReAcTree: Hierarchical LLM Agent Trees with Control Flow for Long-Horizon Task Planningcited by 12
- 2026AdaPlanBench: Evaluating Adaptive Planning in Large Language Model Agents under World and User Constraintscited by 7
- 2026STT-Arena: A More Realistic Environment for Tool-Using with Spatio-Temporal Dynamicscited by 4
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Recoverability Has a Law: The ERR Measure for Tool-Augmented Agents
- 2026Beyond the Clock: Measuring the Value of Adaptive Revision
- 2026One Readout, Many Repairs: Diffusion-Guided Hierarchical Search for Tool-Agent Repair
- 2026Retry, Switch, or Abstain? Learning Strategy-Aware Tool-Use Policies via Controlled Error Injection
- 2026DART: Semantic Recoverability for Structured Tool Agents
- 2026When History Lies: Evaluating and Improving Tool Use under Misleading Multi-Turn Histories
- 2026Loud Failures, Quiet Failures: Fault Detection and Recovery in Tool-Using Language Model Agents
- 2026RippleCP: Measuring Counterfactual Checkpoint Advantage in Coding Agents