Let count observed wins and count comparisons of players . Differentiating the log-likelihood with respect to gives observed wins minus model-expected wins. Vanishing derivatives therefore give the displayed equations. One equation is redundant because abilities are identifiable only up to common scaling.
For a connected tree of comparisons with every observed win fraction strictly between zero and one, the Bradley-Terry model can fit every empirical edge probability exactly. Fix one positive strength to remove scaling ambiguity, then propagate strength ratios along tree edges. Edge log-ratios are independent real coordinates and each binomial log-likelihood term is strictly concave, proving existence and uniqueness of the normalized estimate. Cycles would impose extra compatibility relations.
For observed neighbor win fractions on the path graph , the normalized Bradley-Terry model estimate with is . This is backward propagation of empirical odds along the path. Every edge proportion is fitted exactly, and strict concavity in edge log-ratios proves that this is the unique global maximum.
Orient the edges of a comparison tree and set . After anchoring one vertex strength, these edge quantities are unconstrained coordinates. The Bradley-Terry model probability is the logistic function of , and its binomial log-likelihood contribution is . Differentiating gives the fitted odds .
For one win of player 1 over 2, one win of 3 over 1, and wins of 2 over 3, the Bradley-Terry score equations force abilities proportional to , where satisfies the displayed equation. Its left side is strictly increasing on . For , and all three estimates tie. For , , giving the ranking .
In log abilities, the negative Hessian matrix is a weighted Graph Laplacian of the comparison graph. If that comparison graph is a connected graph and the abilities are finite, the quadratic form vanishes only for constant vectors. Thus the log-likelihood is strictly concave after fixing the common additive constant. If the directed graph of observed wins is a strongly connected directed graph, letting contrasts diverge forces at least one observed-win probability to zero, so the log-likelihood tends to negative infinity. A finite maximizer exists and is unique up to common scaling of abilities.
Articles by others on the same topic
There are currently no matching articles.