Lower Bounds on the Bayes Risk of the Bayesian BTL Model with Applications to Comparison Graphs

Mine Alsan, Ranjitha Prasad, Vincent Y. F. Tan

We consider the problem of aggregating pairwise comparisons to obtain a consensus ranking order over a collection of objects. We use the popular Bradley-Terry-Luce (BTL) model whic…