SEAICLApr 13

From Plan to Action: How Well Do Agents Follow the Plan?

arXiv:2604.1214783.1h-index: 31
AI Analysis

For developers of LLM-based agents, this work reveals the critical gap between instructed plans and actual agent behavior, highlighting the need for fine-tuning paradigms that teach adaptive reasoning rather than workflow memorization.

This paper systematically analyzes plan compliance in programming agents, examining 16,991 trajectories from SWE-agent across four LLMs. It finds that providing a standard plan improves issue resolution, but subpar plans hurt performance more than no plan, and early-stage task-relevant phases can degrade performance if misaligned with the model's internal strategy.

Agents aspire to eliminate the need for task-specific prompt crafting through autonomous reason-act-observe loops. Still, they are commonly instructed to follow a task-specific plan for guidance, e.g., to resolve software issues following phases for navigation, reproduction, patch, and validation. Unfortunately, it is unknown to what extent agents actually follow such instructed plans. Without such an analysis, determining the extent agents comply with a given plan, it is impossible to assess whether a solution was reached through correct strategic reasoning or through other means, e.g., data contamination or overfitting to a benchmark. This paper presents the first extensive, systematic analysis of plan compliance in programming agents, examining 16,991 trajectories from SWE-agent across four LLMs on SWE-bench Verified and SWE-bench Pro under eight plan variations. Without an explicit plan, agents fall back on workflows internalized during training, which are often incomplete, overfit, or inconsistently applied. Providing the standard plan improves issue resolution, and we observe that periodic plan reminders can mitigate plan violations and improve task success. A subpar plan hurts performance even more than no plan at all. Surprisingly, augmenting a plan with additional task-relevant phases in the early stage can degrade performance, particularly when these phases do not align with the model's internal problem-solving strategy. These findings highlight a research gap: fine-tuning paradigms that teach models to follow instructed plans, rather than encoding task-specific plans in them. This requires teaching models to reason and act adaptively, rather than memorizing workflows.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes