Recent advances in the Bradley--Terry Model: theory, algorithms, and applications

TL;DR

This paper surveys recent theoretical and algorithmic advances in the Bradley-Terry model, emphasizing large-scale applications, asymptotic inference, and preference alignment in machine learning.

Contribution

It provides a comprehensive overview of recent progress in the statistical theory, computational methods, and applications of the Bradley-Terry model, highlighting challenges and future directions.

Findings

Asymptotic theory developed for large-scale settings

New algorithms improve inference efficiency

Applications in preference alignment for machine learning

Abstract

This article surveys recent progress in the Bradley-Terry (BT) model and its extensions. We focus on the statistical and computational aspects, with emphasis on the regime in which both the number of objects and the volume of comparisons tend to infinity, a setting relevant to large-scale applications. The main topics include asymptotic theory for statistical estimation and inference, along with the associated algorithms. We also discuss applications of these models, including recent work on preference alignment in machine learning. Finally, we discuss several key challenges and outline directions for future research.