Search papers, labs, and topics across Lattice.
This paper introduces Metis, a self-evolving agent system that utilizes a hierarchical dual-representation memory to effectively bridge text and code memory. Through a controlled study, the authors reveal that text and code representations exhibit complementary trade-offs in construction cost, execution efficiency, and transferability, leading to the conclusion that both are necessary for optimal performance. Evaluated on the AppWorld benchmark, Metis demonstrates significant improvements in task accuracy (up to 20.6%) and reductions in execution cost (up to 22.8%) compared to existing systems like ReAct.
Text and code memory are not just alternatives; they are complementary, and leveraging both can enhance self-evolving agents significantly.
Self-evolving agents improve over time by distilling experience from past executions and reusing it in future tasks. Existing systems represent such experience either as natural-language text injected into the agent context or as code exposed as callable tools. However, the choice between these representations is typically made at design time rather than derived from the characteristics of the experience itself, leaving the trade-offs between them poorly understood. We present the first controlled study that isolates text memory and code memory over an identical set of experiences. Our results show that the two forms exhibit complementary trade-offs in construction cost, execution efficiency, and transferability, such that neither representation alone is sufficient. Guided by these findings, we propose Metis, a self-evolving agent system built on a hierarchical dual-representation memory. Metis organizes textual experience into execution plans, environment facts, and common pitfalls, and selectively crystallizes recurring plans into validated callable tools. This design combines the broad applicability of text memory with the execution efficiency of code memory while incurring tool-generation cost only when justified by repeated reuse. We evaluate Metis on AppWorld, a challenging benchmark for interactive agents. The results show that Metis improves task accuracy by up to 20.6% over ReAct while reducing execution cost by up to 22.8%. Compared with representative self-evolving agent systems, Metis consistently achieves a better balance between accuracy, execution efficiency, and memory-construction cost.
