English
Related papers

Related papers: Stop Simulating! Efficient Computation of Tourname…

200 papers

Probabilistic programs are typically normal-looking programs describing posterior probability distributions. They intrinsically code up randomized algorithms and have long been at the heart of modern machine learning and approximate…

Programming Languages · Computer Science 2023-02-14 Lutz Klinkenberg , Tobias Winkler , Mingshuai Chen , Joost-Pieter Katoen

Simulations play important and diverse roles in statistical workflows, for example, in model specification, checking, validation, and even directly in model inference. Over the past decades, the application areas and overall potential of…

Computation · Statistics 2025-08-27 Paul-Christian Bürkner , Marvin Schmitt , Stefan T. Radev

Predicting the results of soccer matches is of great interest. This is not only due to the popularity of the sport and the joy of private "betting rounds", but also due to the large sports betting market. Where previously expert knowledge…

Applications · Statistics 2025-07-09 Mirko Fischer , Andreas Heuer

We use a simple machine learning model, logistically-weighted regularized linear least squares regression, in order to predict baseball, basketball, football, and hockey games. We do so using only the thirty-year record of which visiting…

Applications · Statistics 2017-05-16 Alexander Dubbs

In a round-robin tournament, a team may lack the incentive to win if its final rank does not depend on the outcome of the matches still to be played. This paper introduces a classification scheme to determine these weakly (where one team is…

Optimization and Control · Mathematics 2024-01-26 László Csató , Roland Molontay , József Pintér

This paper introduces an approach to predicting the next event in a soccer match, a challenge bearing remarkable similarities to the problem faced by Large Language Models (LLMs). Unlike other methods that severely limit event dynamics in…

Machine Learning · Computer Science 2024-04-29 Tiago Mendes-Neves , Luís Meireles , João Mendes-Moreira

In games with a large number of players where players may have overlapping objectives, the analysis of stable outcomes typically depends on player types. A special case is when a large part of the player population consists of imitation…

Computer Science and Game Theory · Computer Science 2010-06-18 Soumya Paul , R. Ramanujam

This paper explores multi-entry strategies for betting pools related to single-elimination tournaments. In such betting pools, participants select winners of games, and their respective score is a weighted sum of the number of correct…

Data Structures and Algorithms · Computer Science 2024-07-19 Jeff Decary , David Bergman , Carlos Cardonha , Jason Imbrogno , Andrea Lodi

We analyse a mathematical model of seeding for sports contests with round-robin qualifying tournaments. The standard seeding system based on coefficients measuring the historical performance of the teams is shown to be unfair as it might…

Physics and Society · Physics 2023-07-14 László Csató

Inspired by applications in sports where the skill of players or teams competing against each other varies over time, we propose a probabilistic model of pairwise-comparison outcomes that can capture a wide range of time dynamics. We…

Machine Learning · Statistics 2019-05-20 Lucas Maystre , Victor Kristof , Matthias Grossglauser

To many statisticians and citizens, the outcome of the most recent U.S. presidential election represents a failure of data-driven methods on the grandest scale. This impression has led to much debate and discussion about how the election…

Other Statistics · Statistics 2017-04-06 Harry Crane , Ryan Martin

It is still largely unclear to what extent bettors update their prior assumptions about the strength and form of competing teams considering the dynamics during the match. This is of interest not only from the psychological perspective, but…

Applications · Statistics 2022-11-04 Rouven Michels , Marius Ötting , Roland Langrock

The forecasting of sports events is of broad interest from the applied but also from the theoretical perspective. In this work the question is addressed for the example of the German soccer Bundesliga how a theoretically optimum forecast of…

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

The analysis of decision making under uncertainty is closely related to the analysis of probabilistic inference. Indeed, much of the research into efficient methods for probabilistic inference in expert systems has been motivated by the…

Artificial Intelligence · Computer Science 2013-03-25 Ross D. Shachter , Mark Alan Peot

Game balancing is an important part of the (computer) game design process, in which designers adapt a game prototype so that the resulting gameplay is as entertaining as possible. In industry, the evaluation of a game is often based on…

Human-Computer Interaction · Computer Science 2016-03-15 Vanessa Volz , Günter Rudolph , Boris Naujoks

Scoring rules aggregate individual rankings by assigning some points to each position in each ranking such that the total sum of points provides the overall ranking of the alternatives. They are widely used in sports competitions consisting…

Other Statistics · Statistics 2023-03-28 László Csató

Tennis is one of the world's biggest and most popular sports. Multiple researchers have, with limited success, modeled the outcome of matches using probability modelling or machine learning approaches. The approach presented here predicts…

Applications · Statistics 2025-06-09 Martin Illum , Hans Christian Bechsøfft Mikkelsen , Emil Hovad

Contributing to the toolbox for interpreting election results, we evaluate the robustness of election winners to random noise. We compare the robustness of different voting rules and evaluate the robustness of real-world election winners…

Computer Science and Game Theory · Computer Science 2022-08-30 Niclas Boehmer , Robert Bredereck , Piotr Faliszewski , Rolf Niedermeier

Symbolic event recognition systems have been successfully applied to a variety of application domains, extracting useful information in the form of events, allowing experts or other systems to monitor and respond when significant events are…

Artificial Intelligence · Computer Science 2013-08-16 Anastasios Skarlatidis , Georgios Paliouras , Alexander Artikis , George A. Vouros

Negative dependence of sequences of random variables is often an interesting characteristic of their distribution, as well as a useful tool for studying various asymptotic results, including central limit theorems, Poisson approximations,…

Probability · Mathematics 2022-08-26 Yaakov Malinovsky , Yosef Rinott