English

How Neural Reward Models Learn Features for Policy Optimization: A Single-Index Analysis

Machine Learning 2026-05-26 v1 Machine Learning

Abstract

Reward modeling is not only a prediction problem: in KL-regularized policy optimization, the learned reward is exponentiated to define the deployed policy, so downstream value depends on errors in reward-tilted regions. We study this feedback in a Gaussian single-index model with r(x)=σ(θ,x)r^*(x) = \sigma^*(\langle \theta^*, x\rangle) and xN(0,Id)x \sim N(0, I_d). We analyze a two-stage neural reward model that first learns the hidden direction θ\theta^* from reward-weighted samples and then fits the readout layer by weighted ridge regression. Exponential reward weighting changes the Hermite signal available to the first layer; for any feature-learning temperature β1\beta_1 above a dimension-free O(1)O(1) threshold, a constant fraction of neurons recover the hidden direction, with weak-recovery complexity governed by the generative exponent. After feature recovery, we derive tilted-policy value-gap bounds for an idealized label-weighted fit with weights ey/β2e^{y/\beta_2} and a more practical surrogate-weighted fit with weights era0(x)/β2e^{r_{a_0}(x)/\beta_2}. Keeping the β2\beta_2-dependence explicit yields an admissible set of deployment temperatures, balancing the gain from lowering β2\beta_2 against the learning cost amplified by exponential weighting; in the surrogate-weighted case, proxy-dependent factors shrink this admissible set.

Keywords

Cite

@article{arxiv.2605.24749,
  title  = {How Neural Reward Models Learn Features for Policy Optimization: A Single-Index Analysis},
  author = {Rei Higuchi and Ryotaro Kawata and Akifumi Wachi and Shokichi Takakura and Kohei Miyaguchi and Taiji Suzuki},
  journal= {arXiv preprint arXiv:2605.24749},
  year   = {2026}
}

Comments

35 pages