Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-42/5/solution

Use positive ability parameters in the Bradley-Terry model, so . If the course instead denotes log abilities by , apply the following calculation to their exponentials; the ordering is unchanged. Up to a factor independent of the abilities, the likelihood function is
The observed wins form a directed cycle, so a finite maximum exists. The Bradley-Terry likelihood Hessian is negative definite on contrasts of log abilities, giving uniqueness up to common scaling. We can therefore find the maximum-likelihood estimate through the Bradley-Terry score equations.
Player 1 has one observed win in two comparisons. Its score equation is
which simplifies to . By the model's scale invariance, set and write , , with . Player 2's score equation becomes
The left side of the polynomial equation is strictly increasing on , starts at zero, and tends to infinity. For , its unique solution is . For , its value at one is , so its solution satisfies . The Three-player Bradley-Terry comparison cycle consequently gives
Thus there is a complete tie when each directed edge is observed once, and otherwise the decreasing ranking is 2, 1, 3.

New to topics? Read the docs here!