HAEPO: History-Aggregated Exploratory Policy Optimization

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Trivedi, Gaurish, Sharma, Alakh, Bhandari, Kartikey Singh, Kumar, Dhruv, Narang, Pratik, Challa, Jagat Sesh
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909752995348480
author Trivedi, Gaurish
Sharma, Alakh
Bhandari, Kartikey Singh
Kumar, Dhruv
Narang, Pratik
Challa, Jagat Sesh
author_facet Trivedi, Gaurish
Sharma, Alakh
Bhandari, Kartikey Singh
Kumar, Dhruv
Narang, Pratik
Challa, Jagat Sesh
contents Exploration is essential in modern learning, from reinforcement learning environments with small neural policies to large language models (LLMs). Existing work, such as DPO, leverages full sequence log-likelihoods to capture an entire trajectory of the model's decisions, while methods like GRPO aggregate per-token ratios into a trajectory-level update. However, both often limit exploration on long-horizon tasks. We introduce History-Aggregated Exploratory Policy Optimization (HAEPO), a history-aware exploratory loss to combat these shortcomings. HAEPO compresses each trajectory into the sum of its logarithmic probabilities (a cumulative logarithmic likelihood), and applies a Plackett-Luce softmax across trajectories to obtain normalized weights proportional to their returns, thus encouraging broader exploration. We add entropy regularization to stabilize the aggressive updates to prevent premature collapse and a soft KL penalty relative to a frozen copy of the previous (reference) policy. Empirically, HAEPO converges fast, explores thoroughly, aligns closely with true rewards, and demonstrates robust learning behavior better or at par with PPO, GRPO, and DPO across diverse tasks. Thus, HAEPO provides a stable and interpretable framework by explicitly leveraging full-trajectory history while balancing exploration and stability.
format Preprint
id arxiv_https___arxiv_org_abs_2508_18884
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle HAEPO: History-Aggregated Exploratory Policy Optimization
Trivedi, Gaurish
Sharma, Alakh
Bhandari, Kartikey Singh
Kumar, Dhruv
Narang, Pratik
Challa, Jagat Sesh
Machine Learning
Artificial Intelligence
Exploration is essential in modern learning, from reinforcement learning environments with small neural policies to large language models (LLMs). Existing work, such as DPO, leverages full sequence log-likelihoods to capture an entire trajectory of the model's decisions, while methods like GRPO aggregate per-token ratios into a trajectory-level update. However, both often limit exploration on long-horizon tasks. We introduce History-Aggregated Exploratory Policy Optimization (HAEPO), a history-aware exploratory loss to combat these shortcomings. HAEPO compresses each trajectory into the sum of its logarithmic probabilities (a cumulative logarithmic likelihood), and applies a Plackett-Luce softmax across trajectories to obtain normalized weights proportional to their returns, thus encouraging broader exploration. We add entropy regularization to stabilize the aggressive updates to prevent premature collapse and a soft KL penalty relative to a frozen copy of the previous (reference) policy. Empirically, HAEPO converges fast, explores thoroughly, aligns closely with true rewards, and demonstrates robust learning behavior better or at par with PPO, GRPO, and DPO across diverse tasks. Thus, HAEPO provides a stable and interpretable framework by explicitly leveraging full-trajectory history while balancing exploration and stability.
title HAEPO: History-Aggregated Exploratory Policy Optimization
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2508.18884