FIVB ranking: Misstep in the right direction
- URL: http://arxiv.org/abs/2408.01603v1
- Date: Fri, 2 Aug 2024 23:46:55 GMT
- Title: FIVB ranking: Misstep in the right direction
- Authors: Salma Tenni, Daniel Gomes de Pinho Zanco, Leszek Szczecinski,
- Abstract summary: This work uses a statistical framework to present and evaluate the ranking algorithm that has been used by F'ed'eration Internationale de Volleyball (FIVB) since 2020.
The salient feature of the FIVB ranking is the use of the probabilistic model, which explicitly calculates the probabilities of the games to come.
- Score: 1.4419517737536705
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This work uses a statistical framework to present and evaluate the ranking algorithm that has been used by F\'ed\'eration Internationale de Volleyball (FIVB) since 2020. The salient feature of the FIVB ranking is the use of the probabilistic model, which explicitly calculates the probabilities of the games to come. This explicit modeling is new in the context of official ranking, and we study the optimality of its parameters as well as its relationship with the ranking algorithm as such. The analysis is carried out using both analytical and numerical methods. We conclude that, from the modeling perspective, the use of the home-field advantage (HFA) would be beneficial and that the weighting of the game results is counterproductive. Regarding the algorithm itself, we explain the rationale beyond the approximations currently used and explain how to find new parameters which improve the performance. Finally, we propose a new model that drastically simplifies both the implementation and interpretation of the resulting algorithm.
Related papers
- Attribute-to-Delete: Machine Unlearning via Datamodel Matching [65.13151619119782]
Machine unlearning -- efficiently removing a small "forget set" training data on a pre-divertrained machine learning model -- has recently attracted interest.
Recent research shows that machine unlearning techniques do not hold up in such a challenging setting.
arXiv Detail & Related papers (2024-10-30T17:20:10Z) - A Markovian Model for Learning-to-Optimize [4.112909937203119]
We present a probabilistic model for iterative algorithms with the use case of optimization algorithms in mind.
Based on this model, we present PAC-Bayesian generalization bounds for functions that are defined on the trajectory of the learned algorithm.
arXiv Detail & Related papers (2024-08-21T14:00:22Z) - A Novel Ranking Scheme for the Performance Analysis of Stochastic Optimization Algorithms using the Principles of Severity [9.310464457958844]
We provide a novel ranking scheme to rank the algorithms over multiple single-objective optimization problems.
The results of the algorithms are compared using a robust bootstrapping-based hypothesis testing procedure.
arXiv Detail & Related papers (2024-05-31T19:35:34Z) - Consensus-Adaptive RANSAC [104.87576373187426]
We propose a new RANSAC framework that learns to explore the parameter space by considering the residuals seen so far via a novel attention layer.
The attention mechanism operates on a batch of point-to-model residuals, and updates a per-point estimation state to take into account the consensus found through a lightweight one-step transformer.
arXiv Detail & Related papers (2023-07-26T08:25:46Z) - Improved Algorithms for Neural Active Learning [74.89097665112621]
We improve the theoretical and empirical performance of neural-network(NN)-based active learning algorithms for the non-parametric streaming setting.
We introduce two regret metrics by minimizing the population loss that are more suitable in active learning than the one used in state-of-the-art (SOTA) related work.
arXiv Detail & Related papers (2022-10-02T05:03:38Z) - FIFA ranking: Evaluation and path forward [2.050873301895484]
We analyze the parameters it currently uses, show the formal probabilistic model from which it can be derived, and optimize the latter.
We postulate the algorithm to be rooted in the formal modelling principle, where the Davidson model proposed in 1970 seems to be an excellent candidate.
The results indicate that the predictive capability of the algorithm is notably improved by using the home-field advantage and the explicit model for the draws in the game.
arXiv Detail & Related papers (2021-12-20T21:08:12Z) - Local policy search with Bayesian optimization [73.0364959221845]
Reinforcement learning aims to find an optimal policy by interaction with an environment.
Policy gradients for local search are often obtained from random perturbations.
We develop an algorithm utilizing a probabilistic model of the objective function and its gradient.
arXiv Detail & Related papers (2021-06-22T16:07:02Z) - Estimating leverage scores via rank revealing methods and randomization [50.591267188664666]
We study algorithms for estimating the statistical leverage scores of rectangular dense or sparse matrices of arbitrary rank.
Our approach is based on combining rank revealing methods with compositions of dense and sparse randomized dimensionality reduction transforms.
arXiv Detail & Related papers (2021-05-23T19:21:55Z) - Simplified Kalman filter for online rating: one-fits-all approach [4.010371060637208]
We deal with the problem of rating in sports, where the skills of the players/teams are inferred from the observed outcomes of the games.
Our focus is on the online rating algorithms which estimate the skills after each new game by exploiting the probabilistic models of the relationship between the skills and the game outcome.
arXiv Detail & Related papers (2021-04-28T20:44:10Z) - G-Elo: Generalization of the Elo algorithm by modelling the discretized
margin of victory [2.050873301895484]
We develop a new algorithm for rating teams (or players) in one-on-one games by exploiting the observed difference of the game-points (such as goals)
Our objective is to obtain the Elo-style algorithm whose operation is simple to implement and to understand intuitively.
arXiv Detail & Related papers (2020-10-20T03:55:30Z) - Probabilistic Case-based Reasoning for Open-World Knowledge Graph
Completion [59.549664231655726]
A case-based reasoning (CBR) system solves a new problem by retrieving cases' that are similar to the given problem.
In this paper, we demonstrate that such a system is achievable for reasoning in knowledge-bases (KBs)
Our approach predicts attributes for an entity by gathering reasoning paths from similar entities in the KB.
arXiv Detail & Related papers (2020-10-07T17:48:12Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.