mlsanityData to 7 Oct 2026

A State-Space Perspective on Modelling and Inference for Online Skill Rating

arXiv 2308.02414 ↗First posted 4 Aug 2023stat.AP stat.MLcited by 2

Not on the map. Why?

Abstract (arXiv)

We summarise popular methods used for skill rating in competitive sports, along with their inferential paradigms and introduce new approaches based on sequential Monte Carlo and discrete hidden Markov models. We advocate for a state-space model perspective, wherein players' skills are represented as time-varying, and match results serve as observed quantities. We explore the steps to construct the model and the three stages of inference: filtering, smoothing and parameter estimation. We examine the challenges of scaling up to numerous players and matches, highlighting the main approximations and reductions which facilitate statistical and computational efficiency. We additionally compare approaches in a realistic experimental pipeline that can be easily reproduced and extended with our open-source Python package, https://github.com/SamDuffield/abile.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 10 of its 66 references that are in the map. First posted on arXiv 4 Aug 2023.

Builds on

10 of 66 references.

References · 10

  1. 2013Expectation Propagation for approximate Bayesian inferencecited by 172
  2. 2014On Particle Methods for Parameter Estimation in State-Space Modelscited by 47
  3. 2020Bayesian Workflowcited by 47
  4. 2017Online Natural Gradient as a Kalman Filtercited by 25
  5. 2022On backward smoothing algorithmscited by 7
  6. 2017Modelling Competitive Sports: Bradley-Terry-'ElHo Models for Supervised and On-Line Learning of Paired Competition Outcomescited by 5
  7. 2021Simplified Kalman filter for online rating: one-fits-all approachcited by 4
  8. 2019Exploiting locality in high-dimensional factorial hidden Markov modelscited by 2
  9. 2016Approximate Smoothing and Parameter Estimation in High-Dimensional State-Space Modelscited by 1
  10. 2020Online Particle Smoothing with Application to Map-matchingcited by 1

Built on by

Cited by year

Citing papers per year: 2024: 2.

2 papers.