mlsanityData to 14 Oct 2026

From State to Action: OODA-Tool for Reliable Multi-Turn Tool Use

arXiv 2608.24368 ↗First posted 25 Aug 2026cs.AI cs.SEcited by 1

Not on the map. Why?

Abstract (arXiv)

Reliable multi-turn tool use requires an agent to preserve an evolving task state and ensure that each action remains consistent with it. However, direct function-calling and ReAct-style policies learn state tracking and action generation within the same autoregressive trajectory. This coupling creates state-action competition: the pressure to produce the next call can overwrite or ignore information accumulated earlier in the interaction. Inspired by Boyd's Observe-Orient-Decide-Act cycle, we introduce OODA-Tool, a typed closed-loop policy designed to mitigate this competition by separating state preservation from action realization. Rather than generating an action directly from the interaction history, OODA-Tool routes each decision through controller-checked intermediate states, ensuring that the final output remains grounded in the current task state. Specifically, Observe reconstructs the task state, Orient determines whether execution is warranted, Decide forms an admissible action structure, and Act realizes the external output. We evaluate OODA-Tool against direct function-calling and ReAct policies using Qwen3 models ranging from 0.6B to 14B across multi-turn, multi-tool, and incomplete-information settings. OODA-Tool consistently improves task success across model sizes, with larger gains on smaller models and on tasks whose actions depend strongly on information accumulated across turns and prior tool results. Controlled variants, stage-level ablations, and transfer evaluations further demonstrate the robustness of these improvements.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 19 of its 28 references that are in the map. First posted on arXiv 25 Aug 2026.

Builds on

19 of 28 references.

References · 19

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  2. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
  3. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  4. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,745
  5. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,402
  6. 2023HuggingGPT: Solving AI Tasks with ChatGPT and its Friends in Hugging Facecited by 1,190
  7. 2023Large Language Modelscited by 780
  8. 2023API-Bank: A Comprehensive Benchmark for Tool-Augmented LLMscited by 591
  9. 2023MINT: Evaluating LLMs in Multi-turn Interaction with Tools and Language Feedbackcited by 297
  10. 2024ToolSandbox: A Stateful, Conversational, Interactive Evaluation Benchmark for LLM Tool Use Capabilitiescited by 295
  11. 2023FireAct: Toward Language Agent Fine-tuningcited by 256
  12. 2023InterCode: Standardizing and Benchmarking Interactive Coding with Execution Feedbackcited by 238
7 more
  1. 2024ToolACE: Winning the Points of LLM Function Callingcited by 216
  2. 2023An LLM Compiler for Parallel Function Callingcited by 179
  3. 2022MRKL Systems: A modular, neuro-symbolic architecture that combines large language models, external knowledge sources and discrete reasoningcited by 156
  4. 2025ToolDial: Multi-turn Dialogue Generation Method for Tool-Augmented Language Modelscited by 34
  5. 2025Beyond the Final Answer: Evaluating the Reasoning Trajectories of Tool-Augmented Agentscited by 24
  6. 2023Don't Fine-Tune, Decode: Syntax Error-Free Tool Use via Constrained Decodingcited by 13
  7. 2026RE-TRAC: REcursive TRAjectory Compression for Deep Search Agentscited by 11

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Critical-State RL: Diagnosing Trainable States for Multi-Turn Tool Use
  2. 2026When History Lies: Evaluating and Improving Tool Use under Misleading Multi-Turn Histories
  3. 2026State-OPD: State-Grounded On-Policy Distillation for Multi-Turn Agents
  4. 2026Callability Is Not Operability: Controlled Interface Interventions for LLM Agents
  5. 2026Calibration is the Bottleneck: An Action-Class Diagnostic of Multi-Turn Tool-Calling
  6. 2026ScrambleToolBench: Agents Search Exhaustively Even When Their Own Map Points to the Next Step
  7. 2026Self-Evolution for Multi-Turn Tool-Calling Agents via Divergence-Point Preference Learning
  8. 2026Synthesize and Reward -- Reinforcement Learning for Multi-Step Tool Use in Live Environments