mlsanityData to 14 Oct 2026

Commitment Hierarchies under Intent Revision: A Belief-Revision Account of Salvage in Tool-Use Agents

arXiv 2609.37453 ↗First posted 28 Sep 2026cs.AIcited by 0

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

  1. 2025UserBench: An Interactive Gym Environment for User-Centric Agentscited by 76
  2. 2025CostBench: Evaluating Multi-Turn Cost-Optimal Planning and Adaptation in Dynamic Environments for LLM Tool-Use Agentscited by 33
  3. 2026When Users Change Their Mind: Evaluating Interruptible Agents in Long-Horizon Web Navigationcited by 14
  4. 2025ReAcTree: Hierarchical LLM Agent Trees with Control Flow for Long-Horizon Task Planningcited by 12
  5. 2026AdaPlanBench: Evaluating Adaptive Planning in Large Language Model Agents under World and User Constraintscited by 7
  6. 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

  1. 2026Recoverability Has a Law: The ERR Measure for Tool-Augmented Agents
  2. 2026Beyond the Clock: Measuring the Value of Adaptive Revision
  3. 2026One Readout, Many Repairs: Diffusion-Guided Hierarchical Search for Tool-Agent Repair
  4. 2026Retry, Switch, or Abstain? Learning Strategy-Aware Tool-Use Policies via Controlled Error Injection
  5. 2026DART: Semantic Recoverability for Structured Tool Agents
  6. 2026When History Lies: Evaluating and Improving Tool Use under Misleading Multi-Turn Histories
  7. 2026Loud Failures, Quiet Failures: Fault Detection and Recovery in Tool-Using Language Model Agents
  8. 2026RippleCP: Measuring Counterfactual Checkpoint Advantage in Coding Agents