Self-Evolving Agentic Workflows via Semantic Decomposition of Complex Tasks

Agentic workflows organize complex tasks into reusable procedures. However, invoking an LLM at every step incurs repeated inference costs and delays. We propose a framework for self-evolving agentic workflows through semantic task decomposition. Each subtask has explicit applicability conditions and a procedure that executes code or invokes a model as needed. An agent uses execution feedback to refine the decomposition and update these procedures. Experiments in the GLEE competition demonstrate the framework across bargaining, negotiation, and persuasion, with most observed final-decision procedures implemented in code.