Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Generalized Bradley-Terry Models for Score Estimation from Paired Comparisons
 
conference paper

Generalized Bradley-Terry Models for Score Estimation from Paired Comparisons

Fageot, Julien
•
Farhadkhani, Sadegh  
•
Hoang, Lê-Nguyên
Show more
Wooldridge, Michael
•
Dy, Jennifer
Show more
March 24, 2024
Proceedings of the 38th Annual AAAI Conference on Artificial Intelligence
The 38th Annual AAAI Conference on Artificial Intelligence (AAAI-24)

Many applications, e.g. in content recommendation, sports, or recruitment, leverage the comparisons of alternatives to score those alternatives. The classical Bradley-Terry model and its variants have been widely used to do so. The historical model considers binary comparisons (victory/defeat) between alternatives, while more recent developments allow finer comparisons to be taken into account. In this article, we introduce a probabilistic model encompassing a broad variety of paired comparisons that can take discrete or continuous values. We do so by considering a well-behaved subset of the exponential family, which we call the family of generalized Bradley-Terry (GBT) models, as it includes the classical Bradley-Terry model and many of its variants. Remarkably, we prove that all GBT models are guaranteed to yield a strictly convex negative log-likelihood. Moreover, assuming a Gaussian prior on alternatives' scores, we prove that the maximum a posteriori (MAP) of GBT models, whose existence, uniqueness and fast computation are thus guaranteed, varies monotonically with respect to comparisons (the more A beats B, the better the score of A) and is Lipschitz-resilient with respect to each new comparison (a single new comparison can only have a bounded effect on all the estimated scores). These desirable properties make GBT models appealing for practical use. We illustrate some features of GBT models on simulations.

  • Details
  • Metrics
Type
conference paper
DOI
10.1609/aaai.v38i18.30020
Author(s)
Fageot, Julien
Farhadkhani, Sadegh  
Hoang, Lê-Nguyên
Villemaud, Oscar  
Editors
Wooldridge, Michael
•
Dy, Jennifer
•
Natarajan, Sriraam
Date Issued

2024-03-24

Publisher

AAAI Press

Publisher place

Washington, DC, US

Published in
Proceedings of the 38th Annual AAAI Conference on Artificial Intelligence
ISBN of the book

978-1-57735-887-9

Subjects

RU: Probabilistic Inference

•

ML: Bayesian Learning

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
The 38th Annual AAAI Conference on Artificial Intelligence (AAAI-24)

Vancouver, Canada

February 20-27, 2024

Available on Infoscience
May 22, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/208077
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés