Search papers, labs, and topics across Lattice.
This paper investigates the intricacies of multi-turn long-horizon planning in foundation model agents through a controlled environment that allows for systematic analysis across three stages: acquisition, shaping, and integration of planning abilities. It reveals that while atomic skills are inadequate for compositional generalization, a small amount of long-horizon data can significantly enhance performance, and that suboptimal trajectories can lead to amplified errors. The study also finds that multi-teacher on-policy distillation (MOPD) effectively integrates planning capabilities across environments, highlighting the importance of compatible planning patterns for successful generalization and continual learning.
Suboptimal trajectories can amplify errors in long-horizon planning, revealing critical insights into the limitations of current training methods.
Multi-turn long-horizon planning is critical for foundation model agents, yet how to fundamentally improve it remains unclear. Existing models are trained on uncontrollable and opaque Internet data, making it difficult to identify how planning ability is acquired, shaped, and integrated. To address this challenge, we introduce a unified and controlled multi-turn environment that enables precise control. It allows systematically study long-horizon planning across three stages. (1) Planning ability acquisition during pre-training. We study data format, distribution, and quality. Explicit world model construction through CoT state transition modeling yields stronger long-horizon generalization. Atomic skills alone are insufficient for compositional generalization, whereas a litte long-horizon data works. Moreover, suboptimal trajectories severely impair performance because errors amplify over long horizons. (2) Planning ability shaping via GRPO and OPD post-training. Through mutual information, we distinguish general planning patterns from task-specific planning knowledge. For planning patterns, we identify three application regions of post-training: unnecessary, effective, and unsupported. OPD has a broader effective region than GRPO under low-quality and long-horizon settings, as it provides more consistent update directions. For planning knowledge, distilling unseen procedures from a teacher with different knowledge may impair student's prior world modeling without fully establishing new knowledge. (3) Planning ability integration through MOPD post-training. We show that multi-teacher on-policy distillation (MOPD) integrates capabilities by converging to shared planning-pattern across environments. Compatible patterns enable cross-environment generalization, partially shared patterns support continual learning, while completely conflicting patterns cause severe interference.
