Bradley-Terry Model › The Pairwise Comparison Framework

Michael BrenndoerferDecember 23, 20256 min read
Language AI HandbookAll chapters
Part 37 of 67Alignment and RLHF
Chapter 274Bradley-Terry Model › The Pairwise Comparison Framework
Reading section 2 of 12 · The Pairwise Comparison Framework · 6 minSection 2 of 12 · 6 min

Book contents

Section 2 of 12 · 6 min read

Bradley-Terry Model › The Pairwise Comparison FrameworkOne section · Sections in this chapter2 / 12 ↓
Reading tools Definitions & inline links

Choose your expertise level to adjust how many terms are explained. Beginners see more tooltips, experts see fewer to maintain reading flow. Hover over underlined terms for instant definitions.

Article links

Make inline references clickable

Consider a setting where we have nn items (in our case, model responses) that we want to rank based on human preferences. We don't observe quality scores directly; instead, we observe the outcomes of pairwise comparisons. When comparing items ii and jj, a human annotator chooses one as better. This setup reflects how humans naturally make judgments: rather than assigning absolute quality scores on some numerical scale, people find it far easier to simply say which of two options they prefer. The challenge lies in synthesizing these individual binary decisions into a coherent global ranking. Think of this like reading a book of movie reviews where every review says only "I liked this film better than that one," and you must reconstruct a ranked list of every film ever made.

The core difficulty is that pairwise comparisons give us only local, relative information. Comparison A-vs-B tells us something about A relative to B, but nothing about where either item falls on an absolute scale. Comparison B-vs-C tells us something about B relative to C. If we want to know how A compares to C without having directly compared them, we need a model that can chain these local relationships into global conclusions. This is the inference problem that Bradley-Terry solves: it uses the entire structure of the comparison graph to find the parameter values that best explain all observed outcomes simultaneously.

Human preferences are also inherently noisy. The same two model responses shown to different annotators might produce different preference outcomes, because different annotators bring different expertise, different values, and different interpretations of the comparison criteria. Even the same annotator might decide differently on two separate occasions, especially for close pairs where neither response is clearly superior. A good preference model must account for this noise rather than pretending that comparisons are deterministic. The Bradley-Terry model handles noise by treating comparisons as Bernoulli trials, where the strength parameters determine the bias of the coin but cannot guarantee any particular outcome.

Pairwise Comparison

A pairwise comparison is a judgment where an evaluator observes two items and selects which one is superior according to some criterion. The comparison produces a binary outcome: either item ii wins or item jj wins.

The key insight of the Bradley-Terry model is that we can explain these observed preferences through latent strength parameters. Each item ii has an associated strength πi>0\pi_i > 0 that represents its underlying quality. We never observe these strengths directly. Instead, we must infer them from the pattern of wins and losses across many comparisons. Items with higher strength values are better, and when two items are compared, the one with higher strength is more likely to win, but not guaranteed to win, which accounts for noise in human judgments. This probabilistic view is needed: it acknowledges that human preferences contain randomness, whether from inconsistency, variation in attention, or differences of opinion among annotators.

The basic assumption is that the probability of item ii being preferred over item jj depends only on the ratio of their strengths. We write this as:

P(i≻j)=πiπi+πjP(i \succ j) = \frac{\pi_i}{\pi_i + \pi_j}

where:

  • P(i≻j)P(i \succ j): the probability that item ii is preferred over item jj
  • πi,πj\pi_i, \pi_j: the latent strength parameters of items ii and jj (must be positive)

This formula has an intuitive interpretation that makes it easy to reason about. Consider first the case where πi=πj\pi_i = \pi_j: substituting into the formula gives P(i≻j)=πi2πi=0.5P(i \succ j) = \frac{\pi_i}{2\pi_i} = 0.5. This confirms our intuition that equally strong items have equal probability of being chosen. Now consider a more extreme case: if πi=3πj\pi_i = 3\pi_j, then P(i≻j)=3πj3πj+πj=34=0.75P(i \succ j) = \frac{3\pi_j}{3\pi_j + \pi_j} = \frac{3}{4} = 0.75. An item three times as strong wins 75% of the time. Notice that the absolute magnitudes of the strengths do not matter, only their ratio. Whether we have strengths of 3 and 1, or 300 and 100, the predicted win probability remains the same. This ratio-based formulation captures the intuitive notion that what matters is relative quality, not absolute quality on some universal scale.

The formula also has a satisfying symmetry property: P(i≻j)+P(j≻i)=πiπi+πj+πjπi+πj=1P(i \succ j) + P(j \succ i) = \frac{\pi_i}{\pi_i + \pi_j} + \frac{\pi_j}{\pi_i + \pi_j} = 1. This means the probabilities of the two outcomes of a comparison sum to one, as they must for a valid probability model. The stronger the item relative to its opponent, the closer its win probability gets to 1, but it can never reach 1 (which would require infinite relative strength). Even the weakest item has some probability of winning a comparison against the strongest. This reflects the reality that human judgments always have some element of unpredictability.

Out[4]:
Visualization
Line chart showing Bradley-Terry win probability rising from 0 toward 1 as the strength ratio increases, with labeled red dots at ratios 1, 2, 3, and 5 showing specific win-probability values.
Win probability $P(i \succ j)$ as a function of the strength ratio $\pi_i / \pi_j$. The curve intersects 0.5 when strengths are equal (ratio = 1) and asymptotically approaches 1.0 as the ratio increases, which reflects the diminishing returns of strength superiority. The red dots mark specific reference ratios to aid interpretation.

The curve in this figure reveals an important practical implication: the Bradley-Terry model becomes less informative about exact strength differences when items are very far apart in quality. The difference between a strength ratio of 8 and a ratio of 10 translates to almost no change in win probability, since both are close to 1. This saturation effect means that if you only compare very strong items against very weak ones, you learn little about the precise relative ordering of the strong items among themselves, or the weak items among themselves. Good experimental design for Bradley-Terry estimation should pair items of similar strength to get the most informative comparisons.