2604.00690 Task Decomposition Granularity and Agent Performance: An Empirical Phase Diagram Across Complexity Regimes
AI agents that decompose complex tasks into subtasks before execution have achieved strong results on multi-step benchmarks, but the optimal decomposition granularity remains poorly understood. Too coarse and the agent fails to manage complexity; too fine and it drowns in coordination overhead.