A1299
Title: The Bradley-Terry stochastic block model
Authors: Lapo Santi - University College Dublin (Ireland) [presenting]
Nial Friel - University College Dublin (Ireland)
Abstract: The Bradley-Terry model is widely used for the analysis of pairwise comparison data and, in essence, produces a ranking of the items under comparison. The Bradley-Terry model is embedded within a stochastic block model, allowing items to cluster. The resulting Bradley-Terry SBM (BT-SBM) ranks clusters so that items within a cluster share the same tied rank. A fully Bayesian specification is developed in which all quantities, the number of blocks, their strengths, and item assignments, are jointly learned via a fast Gibbs sampler derived through a Thurstonian data augmentation. Despite its efficiency, the sampler yields coherent and interpretable posterior summaries for all model components. The motivating application analyses men's tennis results from ATP tournaments from the 2000 season up to the 2025 season. The results find that the top 105 players can be broadly partitioned into three or four tiers in most seasons. Moreover, the size of the strongest tier was small from the mid-2000s to 2018. Between 2019 and 2022, a transition period is observed characterised by a gradual widening of the top tier, while in more recent seasons (2023-2025) the structure appears to revert to a more elite configuration, coinciding with the rise of dominant players such as Carlos Alcaraz and Jannik Sinner.
