LGAINov 26, 2025

Prompted Policy Search: Reinforcement Learning through Linguistic and Numerical Reasoning in LLMs

arXiv:2511.21928v11 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of sample-efficient and transparent reinforcement learning for AI researchers and practitioners, though it is an incremental advance by augmenting existing methods with language models.

The paper tackled the problem of reinforcement learning's reliance on scalar rewards by introducing Prompted Policy Search (ProPS), which uses a large language model to integrate linguistic and numerical reasoning for policy updates, resulting in outperforming seven baseline algorithms on eight out of fifteen tasks with substantial gains from domain knowledge.

Reinforcement Learning (RL) traditionally relies on scalar reward signals, limiting its ability to leverage the rich semantic knowledge often available in real-world tasks. In contrast, humans learn efficiently by combining numerical feedback with language, prior knowledge, and common sense. We introduce Prompted Policy Search (ProPS), a novel RL method that unifies numerical and linguistic reasoning within a single framework. Unlike prior work that augment existing RL components with language, ProPS places a large language model (LLM) at the center of the policy optimization loop-directly proposing policy updates based on both reward feedback and natural language input. We show that LLMs can perform numerical optimization in-context, and that incorporating semantic signals, such as goals, domain knowledge, and strategy hints can lead to more informed exploration and sample-efficient learning. ProPS is evaluated across fifteen Gymnasium tasks, spanning classic control, Atari games, and MuJoCo environments, and compared to seven widely-adopted RL algorithms (e.g., PPO, SAC, TRPO). It outperforms all baselines on eight out of fifteen tasks and demonstrates substantial gains when provided with domain knowledge. These results highlight the potential of unifying semantics and numerics for transparent, generalizable, and human-aligned RL.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes