P^2O: Joint Policy and Prompt Optimization

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Lu, Xinyu, Zhang, Kaiqi, Yang, Jinglin, Cao, Boxi, Lu, Yaojie, Lin, Hongyu, He, Min, Han, Xianpei, Sun, Le
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914538810507264
author Lu, Xinyu
Zhang, Kaiqi
Yang, Jinglin
Cao, Boxi
Lu, Yaojie
Lin, Hongyu
He, Min
Han, Xianpei
Sun, Le
author_facet Lu, Xinyu
Zhang, Kaiqi
Yang, Jinglin
Cao, Boxi
Lu, Yaojie
Lin, Hongyu
He, Min
Han, Xianpei
Sun, Le
contents Reinforcement Learning with Verifiable Rewards (RLVR) enhances Large Language Model (LLM) reasoning but suffers from advantage collapse on ``hard samples'' where all rollouts fail. This lack of variance eliminates crucial learning signals. For these intractable samples, simply scaling up rollout budgets offers limited gains. We introduce Joint Policy and Prompt Optimization (P$^2$O) to mitigate this collapse by alternating continuous policy updates with discrete prompt evolution. P$^2$O leverages the GEPA algorithm to discover successful reasoning prompts for intractable instances. Via context distillation, the model internalizes these prompt-induced gains directly into its parameters, removing the need for inference-time prompting. Empirically, P$^2$O restores critical advantage signals, significantly outperforming standard GRPO and surpassing baselines with doubled rollout budgets, ultimately yielding strong out-of-distribution generalization and an up to $9.5\%$ performance improvement. Our findings expose the limits of standard exploration in sparse-reward environments, illuminating the potential of unifying evolutionary algorithms with reinforcement learning. This integration of discrete semantic search and continuous parameter updates establishes a self-reinforcing paradigm for autonomous LLM alignment.
format Preprint
id arxiv_https___arxiv_org_abs_2603_21877
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle P^2O: Joint Policy and Prompt Optimization
Lu, Xinyu
Zhang, Kaiqi
Yang, Jinglin
Cao, Boxi
Lu, Yaojie
Lin, Hongyu
He, Min
Han, Xianpei
Sun, Le
Machine Learning
Artificial Intelligence
Reinforcement Learning with Verifiable Rewards (RLVR) enhances Large Language Model (LLM) reasoning but suffers from advantage collapse on ``hard samples'' where all rollouts fail. This lack of variance eliminates crucial learning signals. For these intractable samples, simply scaling up rollout budgets offers limited gains. We introduce Joint Policy and Prompt Optimization (P$^2$O) to mitigate this collapse by alternating continuous policy updates with discrete prompt evolution. P$^2$O leverages the GEPA algorithm to discover successful reasoning prompts for intractable instances. Via context distillation, the model internalizes these prompt-induced gains directly into its parameters, removing the need for inference-time prompting. Empirically, P$^2$O restores critical advantage signals, significantly outperforming standard GRPO and surpassing baselines with doubled rollout budgets, ultimately yielding strong out-of-distribution generalization and an up to $9.5\%$ performance improvement. Our findings expose the limits of standard exploration in sparse-reward environments, illuminating the potential of unifying evolutionary algorithms with reinforcement learning. This integration of discrete semantic search and continuous parameter updates establishes a self-reinforcing paradigm for autonomous LLM alignment.
title P^2O: Joint Policy and Prompt Optimization
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2603.21877