English
Related papers

Related papers: Stop Simulating! Efficient Computation of Tourname…

200 papers

Scheduling a sports tournament is a complex optimization problem, which requires a large number of hard constraints to satisfy. Despite the availability of several such constraints in the literature, there remains a gap since most of the…

Numerical Analysis · Mathematics 2021-06-18 Syed Rameez Naqvi , Adnan Ahmad , S. M. Riazul Islam , Tallha Akram , M. Abdullah-Al-Wadud , Atif Alamri

Many poker systems, whether created with heuristics or machine learning, rely on the probability of winning as a key input. However calculating the precise probability using combinatorics is an intractable problem, so instead we approximate…

Artificial Intelligence · Computer Science 2018-08-24 Brandon Da Silva

The group stage of a sports tournament is often made more appealing by introducing additional constraints in the group draw that promote an attractive and balanced group composition. For example, the number of intra-regional group matches…

Applications · Statistics 2026-02-25 László Csató , Martin Becker , Karel Devriesere , Dries Goossens

Converting betting odds into accurate outcome probabilities is a fundamental challenge in order to use betting odds as a benchmark for sports forecasting and market efficiency analysis. In this study, we propose two methods to overcome the…

Machine Learning · Statistics 2026-04-21 Kaito Goto , Naoya Takeishi , Takehisa Yairi

We give elementary examples within a framework for studying decisions under uncertainty where probabilities are only roughly known. The framework, in gambling terms, is that the size of a bet is proportional to the gambler's perceived…

Probability · Mathematics 2023-12-19 David J. Aldous , F. Thomas Bruss

Soccer attracts the attention of many researchers and professionals in the sports industry. Therefore, the incorporation of science into the sport is constantly growing, with increasing investments in performance analysis and sports…

Social and Information Networks · Computer Science 2024-09-23 Eduardo Alves Baratela , Felipe Jordão Xavier , Thomas Peron , Paulino Ribeiro Villas-Boas , Francisco Aparecido Rodrigues

Baseball is a game of strategic decisions including bullpen usage, pinch-hitting and intentional walks. Managers must adjust their strategies based on the changing state of the game in order to give their team the best chance of winning. In…

Computer Science and Game Theory · Computer Science 2025-11-25 Tristan Mott , Caleb Bradshaw , David Grimsman , Christopher Archibald

Computing the probability of a formula given the probabilities or weights associated with other formulas is a natural extension of logical inference to the probabilistic setting. Surprisingly, this problem has received little attention in…

Artificial Intelligence · Computer Science 2012-03-19 Vibhav Gogate , Pedro Domingos

If the final position of a team is already secured independently of the outcomes of the remaining games in a round-robin tournament, it might play with little enthusiasm. This is detrimental to attendance and can inspire collusion and…

Physics and Society · Physics 2023-02-03 László Csató

A single-elimination (SE) tournament is a popular way to select a winner in both sports competitions and in elections. A natural and well-studied question is the tournament fixing problem (TFP): given the set of all pairwise match outcomes,…

Computer Science and Game Theory · Computer Science 2023-03-20 Michael P. Kim , Warut Suksompong , Virginia Vassilevska Williams

Tournaments are a widely used mechanism to rank alternatives in a noisy environment. This paper investigates a fundamental issue of economics in tournament design: what is the best usage of limited resources, that is, how should the…

Applications · Statistics 2022-05-24 Balázs R. Sziklai , Péter Biró , László Csató

Bayesian predictive probabilities are commonly used for interim monitoring of clinical trials through efficacy and futility stopping rules. Despite their usefulness, calculation of predictive probabilities, particularly in pre-experiment…

Applications · Statistics 2024-06-18 Joe Marion , Liz Lorenzi , Cora Allen-Savietta , Scott Berry , Kert Viele

In this paper, we present a new application-focused benchmark dataset and results from a set of baseline Natural Language Processing and Machine Learning models for prediction of match outcomes for games of football (soccer). By doing so we…

Computation and Language · Computer Science 2020-12-09 Ryan Beal , Stuart E. Middleton , Timothy J. Norman , Sarvapali D. Ramchurn

We introduce the Tournament Rank Probability Score (TRPS) as a measure to evaluate and compare pre-tournament predictions, where predictions of the full tournament results are required to be available before the tournament begins. The TRPS…

Applications · Statistics 2019-12-17 Claus Thorn Ekstrøm , Hans Van Eetvelde , Christophe Ley , Ulf Brefeld

Probability forecasts are intended to account for the uncertainties inherent in forecasting. It is suggested that from an end-user's point of view probability is not necessarily sufficient to reflect uncertainties that are not simply the…

Statistics Theory · Mathematics 2015-01-22 Kevin Judd

Knockout tournaments, also known as single-elimination or cup tournaments, are a popular form of sports competitions. In the standard probabilistic setting, for each pairing of players, one of the players wins the game with a certain (a…

Data Structures and Algorithms · Computer Science 2024-12-17 Juhi Chaudhary , Hendrik Molter , Meirav Zehavi

Professional team sports provide an excellent domain for studying the dynamics of social competitions. These games are constructed with simple, well-defined rules and payoffs that admit a high-dimensional set of possible actions and…

Data Analysis, Statistics and Probability · Physics 2016-06-17 Leto Peel , Aaron Clauset

In performative prediction, the choice of a model influences the distribution of future data, typically through actions taken based on the model's predictions. We initiate the study of stochastic optimization for performative prediction.…

Machine Learning · Computer Science 2021-02-22 Celestine Mendler-Dünner , Juan C. Perdomo , Tijana Zrnic , Moritz Hardt

A myriad of different data are generated to characterize a soccer match. Here we discuss which performance indicators are particularly helpful to forecast the future results of a team via an estimation of the underlying team strengths with…

Physics and Society · Physics 2020-03-10 Andreas Heuer

We consider a general class of round-robin tournament models of equally strong players. In these models, each of the $n$ players competes against every other player exactly once. For each match between two players, the outcome is a value…

Probability · Mathematics 2026-05-21 Yaakov Malinovsky