DEPO: Dual-Efficiency Preference Optimization for LLM Agents

Sirui Chen, Mengshi Zhao, Lei Xu, Yuying Zhao, Beier Zhu +3 more
11/19/2025
cs.CLcs.AI

No official code found. Best implementation: OpenCausaLab/DEPO (11 stars, Apache-2.0, last commit 2025-11-20).

Abstract

Recent advances in large language models (LLMs) have greatly improved their reasoning and decision-making abilities when deployed as agents. Richer reasoning, however, often comes at the cost of longer chain of thought (CoT), hampering interaction efficiency in real-world scenarios. Nevertheless, there still lacks systematic definition of LLM agent efficiency, hindering targeted improvements. To this end, we introduce dual-efficiency, comprising (i) step-level efficiency, which minimizes tokens per step, and (ii) trajectory-level efficiency, which minimizes the number of steps to complete a task. Building on this definition, we propose DEPO, a dual-efficiency preference optimization method that jointly rewards succinct responses and fewer action steps. Experiments on WebShop and BabyAI show that DEPO cuts token usage by up to 60.9% and steps by up to 26.9%, while achieving up to a 29.3% improvement in performance. DEPO also generalizes to three out-of-domain math benchmarks and retains its efficiency gains when trained on only 25% of the data. Our project page is at https://opencausalab.github.io/DEPO.

View on arXivView PDF

Code Implementations(1)

OpenCausaLab/DEPOCommunity66%
Apache-2.0

[AAAI 2026] Code and Data for Paper "DEPO: Dual-Efficiency Preference Optimization for LLM Agents"

110CSS, HTMLNov 20, 202511 months agoApache-2.0

Cite this paper

@article{chen2025depo,
  title  = {DEPO: Dual-Efficiency Preference Optimization for LLM Agents},
  author = {Sirui Chen and Mengshi Zhao and Lei Xu and Yuying Zhao and Beier Zhu and Hanwang Zhang and Shengjie Zhao and Chaochao Lu},
  year   = {2025},
  eprint = {2511.15392},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2511.15392v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2511.15392.svg)](https://codeofpaper.com/paper/2511.15392)

Discussion