arXiv Machine Learning

Marginal Coverage Credit Reduces Redundant Exploration in Parallel State-Entropy Optimization

The paper introduces Marginal Coverage Credit for Parallel State Entropy maximization (MCC‑PGPSE), a method that assigns policy‑specific credit by combining leave‑one‑policy‑out coverage with state‑owner specialization. MCC‑PGPSE retains the original pooled objective of PGPSE while redistributing non‑negative intrinsic rewards to discourage redundant exploration and encourage complementary coverage. Experiments on controlled tasks, seven public discrete‑state benchmarks, and Room/Maze environments show that MCC‑PGPSE consistently improves normalized team state entropy and state support compared to the Entropy baseline, with most gains attributed to the leave‑one‑policy‑out coverage component.

arXiv AI
Aug 26

Contrastive Branch Policy Optimization

Contrastive Branch Policy Optimization (CBPO) is a reinforcement learning method that separates the allocation of a fixed rollout budget from the translation of branch outcomes into token-level credit. It uses generation entropy to screen branch positions, path- and node-level decay to distribute the budget, and Contrastive Branch Value (CBV) to estimate local decision sensitivity without changing reward signs. CBPO partitions trajectories into non-overlapping credit segments, preventing duplicated gradients and enabling fine-grained credit assignment using only outcome rewards.

By Ying Wang, Changlin Qiu, Bang Lin, Linbo Jin, Wen Jiang, Zhe Sun, Jingli Yang
arXiv AI
Jun 18

STARE: Surprisal-Guided Token-Level Advantage Reweighting for Policy Entropy Stability

arXiv:2606. 19236v1 Announce Type: cross Abstract: Reinforcement Learning with Verifiable Rewards algorithms like GRPO have emerged as the dominant post-training paradigm for complex reasoning in LLMs, yet commonly suffer from policy entropy collapse during training.

By Haipeng Luo, Qingfeng Sun, Songli Wu, Can Xu, Wenfeng Deng, Han Hu, Yansong Tang
arXiv Machine Learning
Oct 15

Efficient Test-Time Adaptation For Robot Policies

arXiv:2610.20318v1 Announce Type: cross Abstract: Reinforcement-learning policies for robot locomotion can fail at deployment when operating conditions shift (e.g., rough or slippery terrain, payload...

By Motasem Alfarra, Pietro Mazzaglia, Markus Peschl, Daniel Dijkman, Christos Louizos
arXiv Machine Learning
Sep 4

TIGPO: Temporal Instance-Graph Policy Optimization for Long-Horizon LLM Agents

TIGPO (Temporal Instance-Graph Policy Optimization) extends graph-based credit assignment for long-horizon LLM agents by maintaining a persistent transition graph per task across policy updates. It allocates rollout budgets to both new exploration and revisiting past tasks, pairing current rollouts with earlier ones to create cross‑temporal references that stabilize advantage estimation. Experiments on ALFWorld and WebShop show TIGPO consistently outperforms previous group‑based and graph‑based policy optimization methods.

By Jinwei Gan
arXiv AI
Oct 12

Learning from All-Failed Groups via First-Visit Coverage in Long-Horizon Agentic Tasks

The paper introduces Coverage-conditioned Group Policy Optimization (CovGPO), a method that addresses sampling imbalance in group-based policy optimization for long-horizon agentic tasks. CovGPO applies first-visit observation coverage only when all samples in a group receive zero outcome reward, giving higher relative advantages to state-exploring actions without altering the original reward signal. Experiments on ALFWorld and WebShop benchmarks demonstrate that CovGPO consistently outperforms group-based baselines, especially on hard tasks.

By Kaibing Yang, Guangfeng Cai, Shengtian Yang, Shuo He, Yu Li, Mengyi Liu, Pengwei Chen, Jun Xu, Lei Feng
arXiv Machine Learning
Oct 22

Flow Matching Policy Optimization with Mirror Descent and Entropy Constraints

The paper introduces Flow Matching Policy Optimization with Mirror Descent and Entropy Constraints (FMER), a reinforcement learning framework that uses ODE-based flow matching to overcome limitations of SDE-based diffusion policies. FMER derives an analytic entropy objective to correct density distortion from a tanh transformation, establishes that minimizing an advantage-weighted conditional flow matching loss serves as a simulation-free surrogate for policy mirror descent, and dynamically tunes the mirror descent temperature to enforce a robust trust region. Experiments show FMER outperforms baselines on the sparse-reward FrankaKitchen task while remaining competitive on dense-reward MuJoCo benchmarks.

By Ting Gao, Stavros Orfanoudakis, Nan Lin, Winnie Daamen, Serge Hoogendoorn, Elvin Isufi