English
Related papers

Related papers: Stop Simulating! Efficient Computation of Tourname…

200 papers

Tournament solutions provide methods for selecting the "best" alternatives from a tournament and have found applications in a wide range of areas. Previous work has shown that several well-known tournament solutions almost never rule out…

Computer Science and Game Theory · Computer Science 2020-02-18 Christian Saile , Warut Suksompong

Accurately predicting the outcome of sporting events has been a goal for many groups who seek to maximize profit. What makes this challenging is that the outcome of an event can be influenced by many factors that dynamically change across…

Applications · Statistics 2017-10-23 Erik J. Schlicht

We study a stochastic process that mimics single-game elimination tournaments. In our model, the outcome of each match is stochastic: the weaker player wins with upset probability q<=1/2, and the stronger player wins with probability 1-q.…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , S. Redner , F. Vazquez

This document focuses on modeling a complex situations to achieve an advantage within a competitive context. Our goal is to devise the characteristics of games to teach and exercise non-easily quantifiable tasks crucial to the math-modeling…

Artificial Intelligence · Computer Science 2021-09-23 Gerardo L. Febres

The draw for the 2022 FIFA World Cup has been organised before the identity of three winners of the play-offs is revealed. Seeding has been based on the FIFA World Ranking released on 31 March 2022 but these three teams have been drawn from…

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

Understanding the properties of games played under computational constraints remains challenging. For example, how do we expect rational (but computationally bounded) players to play games with a prohibitively large number of states, such…

Computer Science and Game Theory · Computer Science 2021-05-20 Thomas Orton

In this paper, we propose a model which simulates odds distributions of pari-mutuel betting system under two hypotheses on the behavior of bettors: 1. The amount of bets increases very rapidly as the deadline for betting comes near. 2. Each…

Econometrics · Economics 2018-05-14 Kurihara Kazutaka , Yohei Tutiya

Motivated by the goal of evaluating real-time forecasts of home team win probabilities in the National Basketball Association, we develop new tools for measuring the quality of continuously updated probabilistic forecasts. This includes…

Methodology · Statistics 2020-10-05 Chi-Kuang Yeh , Gregory Rice , Joel A. Dubin

We use the martingale-theoretic approach of game-theoretic probability to incorporate imprecision into the study of randomness. In particular, we define several notions of randomness associated with interval, rather than precise,…

Probability · Mathematics 2021-06-24 Gert de Cooman , Jasper De Bock

With the vast amount of data collected on football and the growth of computing abilities, many games involving decision choices can be optimized. The underlying rule is the maximization of an expected utility of outcomes and the law of…

Machine Learning · Computer Science 2021-03-15 Preston Biro , Stephen G. Walker

In machine learning tasks, especially in the tasks of prediction, scientists tend to rely solely on available historical data and disregard unproven insights, such as experts' opinions, polls, and betting odds. In this paper, we propose a…

Machine Learning · Computer Science 2021-12-06 Jafar Habibi , Amir Fazelinia , Issa Annamoradnejad

In this paper, a new continuous scoring system for soccer is proposed, based on the proportion of time that a team is winning, losing or tied. Several simulations are made applying this technique to complete seasons of different leagues. As…

Applications · Statistics 2018-03-22 Manuel Cruz , Sandra Ramos , Miguel Pinho

Forecast of football outcomes in terms of Home Win, Draw and Away Win relies largely on ex ante probability elicitation of these events and ex post verification of them via computation of probability scoring rules (Brier, Ranked…

Applications · Statistics 2024-08-09 Jean-Louis Foulley

Based on known methods for computing the number of distinct score sequences for $n$-vertex tournaments, we develop algorithms for computing the number of distinct score sequences for self-complementary tournaments, strong tournaments, and…

Combinatorics · Mathematics 2023-06-12 Paul K. Stockmeyer

In this paper, we try to predict the winning team of a match in the multiplayer eSports game Dota 2. To address the weaknesses of previous work, we consider more aspects of prior (pre-match) features from individual players' match history,…

Applications · Statistics 2017-01-17 Yifan Yang , Tian Qin , Yu-Heng Lei

When eliciting forecasts from a group of experts, it is important to reward predictions so that market participants are incentivized to tell the truth. Existing mechanisms partially accomplish this but remain susceptible to groups of…

Theoretical Economics · Economics 2024-11-26 Jack Edwards

We use the martingale-theoretic approach of game-theoretic probability to incorporate imprecision into the study of randomness. In particular, we define a notion of computable randomness associated with interval, rather than precise,…

Probability · Mathematics 2017-05-05 Gert de Cooman , Jasper De Bock

This paper presents a study on the prediction of outcomes in matches of the electronic game League of Legends (LoL) using machine learning techniques. With the aim of exploring the ability to predict real-time results, considering different…

Machine Learning · Computer Science 2026-05-01 Jailson B. S. Junior , Claudio E. C. Campelo

We present an extensive statistical analysis of the results of all sports competitions in five major sports leagues in England and the United States. We characterize the parity among teams by the variance in the winning fraction from…

Physics and Society · Physics 2007-05-23 E. Ben-Naim , F. Vazquez , S. Redner

The increasing number of spectators and players in e-sports, along with the development of optimized communication solutions and cloud computing technology, has motivated the constant growth of the online game industry. Even though…

Artificial Intelligence · Computer Science 2025-10-23 Silvia García-Méndez , Francisco de Arriba-Pérez
‹ Prev 1 3 4 5 6 7 10 Next ›