Table of Contents
Fetching ...

Fairness Aware Reward Optimization

Ching Lam Choi, Vighnesh Subramaniam, Phillip Isola, Antonio Torralba, Stefanie Jegelka

TL;DR

Demographic biases in human preference data can propagate fairness defects into LLM alignment via reward models. Faro is an in-processing framework that enforces DP, EO, or CF constraints during reward training by a differentiable, proxy-based Lagrangian, yielding reward models that are ordinal, calibrated, and fair. The authors prove fairness certificates for the reward and show that these rewards transfer fairness to KL-regularized policy fine-tuning, with a non-empty Pareto frontier spanning accuracy and fairness trade-offs. Empirically, Faro reduces demographic bias and harmful generations across multiple LLMs and datasets while maintaining or improving task performance, offering a principled path toward fair-by-design LLMs.

Abstract

Demographic skews in human preference data propagate systematic unfairness through reward models into aligned LLMs. We introduce Fairness Aware Reward Optimization (Faro), an in-processing framework that trains reward models under demographic parity, equalized odds, or counterfactual fairness constraints. We provide the first theoretical analysis of reward-level fairness in LLM alignment, establishing: (i) provable fairness certificates for Faro-trained rewards with controllable slack; a (ii) formal characterization of the accuracy-fairness trade-off induced by KL-regularized fine-tuning, proving fairness transfers from reward to policy; and the (iii) existence of a non-empty Pareto frontier. Unlike pre- and post-processing methods, Faro ensures reward models are simultaneously ordinal (ranking correctly), cardinal (calibrated), and fair. Across multiple LLMs and benchmarks, Faro significantly reduces bias and harmful generations while maintaining or improving model quality.

Fairness Aware Reward Optimization

TL;DR

Demographic biases in human preference data can propagate fairness defects into LLM alignment via reward models. Faro is an in-processing framework that enforces DP, EO, or CF constraints during reward training by a differentiable, proxy-based Lagrangian, yielding reward models that are ordinal, calibrated, and fair. The authors prove fairness certificates for the reward and show that these rewards transfer fairness to KL-regularized policy fine-tuning, with a non-empty Pareto frontier spanning accuracy and fairness trade-offs. Empirically, Faro reduces demographic bias and harmful generations across multiple LLMs and datasets while maintaining or improving task performance, offering a principled path toward fair-by-design LLMs.

Abstract

Demographic skews in human preference data propagate systematic unfairness through reward models into aligned LLMs. We introduce Fairness Aware Reward Optimization (Faro), an in-processing framework that trains reward models under demographic parity, equalized odds, or counterfactual fairness constraints. We provide the first theoretical analysis of reward-level fairness in LLM alignment, establishing: (i) provable fairness certificates for Faro-trained rewards with controllable slack; a (ii) formal characterization of the accuracy-fairness trade-off induced by KL-regularized fine-tuning, proving fairness transfers from reward to policy; and the (iii) existence of a non-empty Pareto frontier. Unlike pre- and post-processing methods, Faro ensures reward models are simultaneously ordinal (ranking correctly), cardinal (calibrated), and fair. Across multiple LLMs and benchmarks, Faro significantly reduces bias and harmful generations while maintaining or improving model quality.
Paper Structure (44 sections, 6 theorems, 29 equations, 4 figures, 4 tables, 1 algorithm)

This paper contains 44 sections, 6 theorems, 29 equations, 4 figures, 4 tables, 1 algorithm.

Key Result

Proposition 5.1

Let $\bar{\phi}$ be the averaged iterate from ProxyGDA with $T$ outer iterations. With probability at least $1-\delta$, the population fairness violations satisfy where $n_{\min} = \min_{i} n_i$ is the smallest group size. Thus $r_{\bar{\phi}}$ is $\gamma$-DP / $\kappa$-EO / $\mu$-CF fair up to slack $\varepsilon_T = \rho + O(R/\sqrt{T})$ plus a statistical term vanishing with data.

Figures (4)

  • Figure 1: Faro learns ordinal, cardinal and fair human preferences $\hat{Y} \mid X$ by explicitly optimizing group-fairness constraints. It conditions predictions on unrestricted group identities $U$, and is statistically independent of sensitive demographic information $S$.
  • Figure 2: Pareto Frontier of fairness and accuracy. We vary $\beta$ and use Faro-dp and Faro-cf as the reward for Gemma on PRISM. We plot the fairness violation and BBQ Top-1 accuracy for the ambiguous dataset, and compute the pareto optimal set of $\beta$s by finding all dominated points.
  • Figure 3: Base vs. Faro on BBQ. For ambiguous prompts, base Gemma-2 may at times rely on stereotypes about disability and religion to select answers. Faro-trained models correctly abstain and provide bias-aware reasoning.
  • Figure 4: Base vs. Faro on HolisticBias. Examples of the top prompt after reranking with the reward model. Faro induces underlying LLMs to be more familiar with sensitive attributes, e.g. medical disabilities and gender.

Theorems & Definitions (15)

  • Definition 3.1: $\tau$-Fairness
  • Definition 3.2: Demographic Parity (DP)
  • Definition 3.3: Equalized Odds (EO)
  • Definition 3.4: Counterfactual Fairness (CF)
  • Proposition 5.1: Reward-level fairness certificate
  • Corollary 5.2: Group-wise fairness bounds
  • Proposition 5.3: KL-regularized trade-off
  • Theorem 5.4: Reward-to-policy fairness transfer
  • Proposition 5.5: Pareto optimality
  • proof
  • ...and 5 more