Paper Detail

StraTA: Incentivizing Agentic Reinforcement Learning with Strategic Trajectory Abstraction

Xiangyuan Xue, Yifan Zhou, Zidong Wang, Shengji Tang, Philip Torr, Wanli Ouyang, Lei Bai, Zhenfei Yin

arxiv Score 14.8

Published 2026-05-07 · First seen 2026-05-09

General AI

Abstract

Large language models (LLMs) are increasingly used as interactive agents, but optimizing them for long-horizon decision making remains difficult because current methods are largely purely reactive, which weakens both exploration and credit assignment over extended trajectories. In this work, we present Strategic Trajectory Abstraction (StraTA), a simple framework that introduces an explicit trajectory-level strategy into agentic reinforcement learning (RL). StraTA samples a compact strategy from the initial task state, conditions subsequent actions on that strategy, and trains strategy generation and action execution jointly with a hierarchical GRPO-style rollout design, further enhanced by diverse strategy rollout and critical self-judgment. Experiments on ALFWorld, WebShop, and SciWorld show that StraTA consistently improves both sample efficiency and final performance over strong baselines. StraTA reaches success rates of 93.1% on ALFWorld and 84.2% on WebShop. On SciWorld, StraTA attains a 63.5% overall score, outperforming frontier closed-source models.

Workflow Status

Review status
pending
Role
unreviewed
Read priority
now
Vote
Not set.
Saved
no
Collections
Not filed yet.
Next action
Not filled yet.

Reading Brief

No structured notes yet. Add `summary_sections`, `why_relevant`, `claim_impact`, or `next_action` in `papers.jsonl` to enrich this view.

Why It Surfaced

No ranking explanation is available yet.

Tags

No tags.

BibTeX

@article{xue2026strata,
  title = {StraTA: Incentivizing Agentic Reinforcement Learning with Strategic Trajectory Abstraction},
  author = {Xiangyuan Xue and Yifan Zhou and Zidong Wang and Shengji Tang and Philip Torr and Wanli Ouyang and Lei Bai and Zhenfei Yin},
  year = {2026},
  abstract = {Large language models (LLMs) are increasingly used as interactive agents, but optimizing them for long-horizon decision making remains difficult because current methods are largely purely reactive, which weakens both exploration and credit assignment over extended trajectories. In this work, we present Strategic Trajectory Abstraction (StraTA), a simple framework that introduces an explicit trajectory-level strategy into agentic reinforcement learning (RL). StraTA samples a compact strategy from},
  url = {https://arxiv.org/abs/2605.06642},
  keywords = {cs.CL, cs.AI, strategic trajectory abstraction, agentic reinforcement learning, hierarchical GRPO-style rollout, trajectory-level strategy, joint training, diverse strategy rollout, critical self-judgment, sample efficiency, final performance, code available, huggingface daily},
  eprint = {2605.06642},
  archiveprefix = {arXiv},
}

Metadata

{}