Mechanism

Formulates alignment with general, potentially intransitive preferences P(y≻y′∣x)\mathbb{P}(y \succ y' \mid x) as a constant-sum two-player game, seeking the von Neumann winner (Nash equilibrium) via multiplicative weights / mirror descent: LSPPO(θt+1)=Ex,y∼πθt[(log⁡πθt+1(y∣x)πθt(y∣x)−η(P^(y≻πθt∣x)−12))2]\mathcal{L}_{\text{SPPO}}(\theta_{t+1}) = \mathbb{E}_{x, y \sim \pi_{\theta_t}}\left[\left(\log \frac{\pi_{\theta_{t+1}}(y\mid x)}{\pi_{\theta_t}(y\mid x)} - \eta \left(\widehat{P}(y \succ \pi_{\theta_t}\mid x) - \frac{1}{2}\right)\right)^2\right] where P^(y≻πθt∣x)=1K∑k=1KP(y≻yk∣x)\widehat{P}(y \succ \pi_{\theta_t}\mid x) = \frac{1}{K}\sum_{k=1}^K \mathbb{P}(y \succ y_k\mid x) is the empirical win rate of yy against KK cohort samples.

References

  1. Self-Play Preference Optimization for Language Model Alignment ↗

    Yue Wu, Zhiqing Sun, Huizhuo Yuan, Kaixuan Ji, Yiming Yang, Quanquan Gu · 2024