Multiscale Policy Optimization for Long-Horizon LLM Agents

Tao Ren, Hui Yang, Jia Deng, Tingyang Chen, Qiyao Wang, Shuo Tang, Ziyang Zeng, Yuhua Jiang, Guanghao Li, Huatong Song, Yining Li, Yifan Luo, Kunbao Ding, Feng Chang, Chuan Hao, Ran Tao, Bryan Dai, Jiafeng Liang, Jinyang Jiang

arXiv:2610.35013 · 2026-10-28 공개 · arXiv · PDF

reinforcement-learning llm-agents large-language-models long-horizon tool-use importance-sampling multiscale-policy-optimization multiscale-advantage-estimation

Abstract

Long-horizon LLM agents interact with their environments through complete assistant turns while generating each action token by token. We observe that critic values vary primarily across turns, motivating optimization anchored at turns with finer credit allocation among tokens. We propose Multiscale Policy Optimization (MPO), combining Multiscale Advantage Estimation (MAE) and turn-level importance sampling to align credit assignment and policy updates at the turn scale. Extensive experiments across search, tool-use, and automation tasks with 4B and 30B-A3B models demonstrate consistent gains over strong RL baselines.

한국어 요약

한 줄 요약

MPO는 LLM 에이전트의 장기적 정책 최적화를 위해 턴과 토큰 스케일을 결합한 새로운 RL 방법이다.

핵심 기여도

핵심 아이디어

기존 RL 방법은 턴 수준과 토큰 수준의 크레딧 할당을 명확히 분리하지 못한다. 예를 들어, GRPO나 DAPO는 토큰별 기여를 구분하지 못하고, PPO나 VAPO는 턴 수준의 상호작용 구조를 명시적으로 고려하지 않는다. 이에 따라, MPO는 턴 수준의 전체 상호작용과 토큰 수준의 상세 기여를 동시에 반영하는 새로운 정책 최적화 프레임워크를 제안한다. MAE는 턴 간 크레딧 전파와 턴 내부의 로컬 크레딧 할당을 결합하여, 턴 전체의 중요도와 토큰별 기여를 동시에 반영한다. 이는 정책 업데이트 시 턴 수준 중요도 보정과 토큰별 기울기의 정렬을 가능하게 한다.

기술적 접근법

주요 결과

의의 및 한계

MPO는 LLM 에이전트의 장기적 정책 최적화를 위한 새로운 프레임워크로, 턴과 토큰 스케일을 명확히 구분하여 크레딧 할당의 정확도를 높인다. 이는 특히 복잡한 상호작용이 필요한 에이전트 태스크에서 유의미한 성능 향상을 가져올 수 있다. 그러나, 30B-A3B 모델에서의 실험 결과는 명시되지 않았으며, 실제 환경에서의 일반화 능력은 추가 연구가 필요하다. 또한, 하이퍼파라미터 조정이 성능에 큰 영향을 미치므로, 자동화된 하이퍼파라미터 최적화가 필요할 수 있다.

실용적 활용

MPO는 검색, 툴 사용, 자동화 등 다양한 LLM 에이전트 태스크에서 적용 가능하며, 특히 복잡한 상호작용이 필요한 산업용 에이전트 개발에 유용할 수 있다. 예를 들어, 고객 서비스 자동화 시스템이나 복잡한 웹 탐색 에이전트 개발에 활용할 수 있다.