TaReD: Tool-Aware Recursive Decomposition for Long-Horizon Tasks

Key points

• Early agents typically interleave reasoning and actions along a single execution chain.1
• Recursively decomposing a complex task into smaller subtasks offers a natural solution, yet effective decomposition must account for the system's capabilities so that each subtask can be executed by the available tools.1
• We propose tool-aware recursive decomposition, which organizes tools by functional relationships into a hierarchy of capabilities.1
• During execution, the agent discovers tools on demand and uses the hierarchy to recursively decompose a complex task into a subtask tree whose levels are aligned with the capabilities required at each stage.1

Sources (1)

• [1]TaReD: Tool-Aware Recursive Decomposition for Long-Horizon Tasks
  arXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 8, 05:25 AM

  Agents combine reasoning with tools to interact with external systems and complete real-world tasks.

  Early agents typically interleave reasoning and actions along a single execution chain.

Extractive summary: sentences quoted from the sources.