Table of Contents
Fetching ...

Selective Preference Optimization via Token-Level Reward Function Estimation

Kailai Yang, Zhiwei Liu, Qianqian Xie, Jimin Huang, Erxue Min, Sophia Ananiadou

TL;DR

SePO reframes LLM alignment as selective, token-level optimization by first training a small DPO-based oracle to estimate a token-level reward function. The oracle scores all tokens on large-scale data, enabling selection of top-performing tokens from chosen responses and bottom-performing tokens from rejected ones, which then supervise the target policy via a contrastive objective. The approach achieves strong improvements across multiple benchmarks while reducing training costs, and further demonstrates strong potential for weak-to-strong generalization by leveraging weak or out-of-distribution supervision signals. Theoretical results link token-level rewards to optimal policies under DPO and establish that training on random subsets yields pessimistic but consistent reward estimates, supporting the practicality and efficiency of SePO. Overall, SePO offers a flexible, data-efficient pathway to high-quality preference alignment with broad applicability to existing alignment datasets.

Abstract

Recent advancements in large language model alignment leverage token-level supervisions to perform fine-grained preference optimization. However, existing token-level alignment methods either optimize on all available tokens, which can be noisy and inefficient, or perform selective training with complex and expensive key token selection strategies. In this work, we propose Selective Preference Optimization (SePO), a novel selective alignment strategy that centers on efficient key token selection. SePO proposes the first token selection method based on Direct Preference Optimization (DPO), which trains an oracle model to estimate a token-level reward function on the target data. This method applies to any existing alignment datasets with response-level annotations and enables cost-efficient token selection with small-scale oracle models and training data. The estimated reward function is then utilized to score all tokens within the target dataset, where only the key tokens are selected to supervise the target policy model with a reference model-free contrastive objective function. Extensive experiments on three public evaluation benchmarks show that SePO significantly outperforms competitive baseline methods by only optimizing 30% key tokens on the target dataset. SePO applications on weak-to-strong generalization show that weak oracle models effectively supervise strong policy models with up to 16.8x more parameters. SePO also effectively selects key tokens from out-of-distribution data to enhance strong policy models and alleviate the over-optimization problem.

Selective Preference Optimization via Token-Level Reward Function Estimation

TL;DR

SePO reframes LLM alignment as selective, token-level optimization by first training a small DPO-based oracle to estimate a token-level reward function. The oracle scores all tokens on large-scale data, enabling selection of top-performing tokens from chosen responses and bottom-performing tokens from rejected ones, which then supervise the target policy via a contrastive objective. The approach achieves strong improvements across multiple benchmarks while reducing training costs, and further demonstrates strong potential for weak-to-strong generalization by leveraging weak or out-of-distribution supervision signals. Theoretical results link token-level rewards to optimal policies under DPO and establish that training on random subsets yields pessimistic but consistent reward estimates, supporting the practicality and efficiency of SePO. Overall, SePO offers a flexible, data-efficient pathway to high-quality preference alignment with broad applicability to existing alignment datasets.

Abstract

Recent advancements in large language model alignment leverage token-level supervisions to perform fine-grained preference optimization. However, existing token-level alignment methods either optimize on all available tokens, which can be noisy and inefficient, or perform selective training with complex and expensive key token selection strategies. In this work, we propose Selective Preference Optimization (SePO), a novel selective alignment strategy that centers on efficient key token selection. SePO proposes the first token selection method based on Direct Preference Optimization (DPO), which trains an oracle model to estimate a token-level reward function on the target data. This method applies to any existing alignment datasets with response-level annotations and enables cost-efficient token selection with small-scale oracle models and training data. The estimated reward function is then utilized to score all tokens within the target dataset, where only the key tokens are selected to supervise the target policy model with a reference model-free contrastive objective function. Extensive experiments on three public evaluation benchmarks show that SePO significantly outperforms competitive baseline methods by only optimizing 30% key tokens on the target dataset. SePO applications on weak-to-strong generalization show that weak oracle models effectively supervise strong policy models with up to 16.8x more parameters. SePO also effectively selects key tokens from out-of-distribution data to enhance strong policy models and alleviate the over-optimization problem.
Paper Structure (56 sections, 2 theorems, 40 equations, 10 figures, 8 tables, 1 algorithm)

This paper contains 56 sections, 2 theorems, 40 equations, 10 figures, 8 tables, 1 algorithm.

Key Result

Theorem 1

With a reference model $\pi_{ref}$, fitting any reward functions $r$ that are consistent to the Bradley-Terry model with the DPO algorithm leads to an optimal estimation of another reward function $\hat{r}$ that decouples the response-level reward values into the token level, which satisfies: where $\pi^*$ denotes the oracle model obtained via DPO on the reference model.

Figures (10)

  • Figure 1: Token-level reward accumulations. As tokens with high rewards are considered key tokens for chosen responses, their Top-K% tokens are accumulated in descending order with the highest rewards. In contrast, rewards are accumulated in ascending orders for rejected responses. More details in Appendix \ref{['appn:reward_accumulate']}.
  • Figure 2: SePO mainly consists of three steps: 1) Parameterize a token-level reward function by with a ref-oracle model pair; 2) Select key tokens within the target preference dataset; 3) Train the policy model on selected tokens.
  • Figure 3: SePO with different combinations of K% selection ratios for chosen/rejected responses, quantified by the LC win rates on AlpacaEval 2.0.
  • Figure 4: LC win rates on AlpacaEval 2.0, supervised by oracle models trained with different data proportions. We report the average performance of 3 random runs.
  • Figure 5: (a) LC win rates on AlpacaEval 2.0, trained with oracle models of various sizes; (b)(c) token-level reward distributions for 5,000 chosen/rejected responses obtained from oracle models with different sizes.
  • ...and 5 more figures

Theorems & Definitions (6)

  • Theorem 1
  • proof : Proof Sketch
  • Theorem 2
  • proof : Proof Sketch
  • proof
  • proof