English
Related papers

Related papers: Randomness in Competitions

200 papers

While PageRank has been extensively used to rank sport tournament participants (teams or individuals), its superiority over simpler ranking methods has been never clearly demonstrated. We use sports results from 18 major leagues to…

Social and Information Networks · Computer Science 2020-12-14 Yuhao Zhou , Ruijie Wang , Yi-Cheng Zhang , An Zeng , Matúš Medo

A random walk-like model is considered to discuss statistical aspects of tournaments. The model is applied to soccer leagues with emphasis on the scores. This competitive system was computationally simulated and the results are compared…

Data Analysis, Statistics and Probability · Physics 2010-04-30 H. V. Ribeiro , R. S. Mendes , L. C. Malacarne , S. Picoli , P. A. Santoro

This paper explores a novel way for analyzing the tournament structures to find a best suitable one for the tournament under consideration. It concerns about three aspects such as tournament conducting cost, competitiveness development and…

Artificial Intelligence · Computer Science 2016-11-28 Nhien Pham Hoang Bao , Hiroyuki Iida

We consider the manipulability of tournament rules which map the results of $\binom{n}{2}$ pairwise matches and select a winner. Prior work designs simple tournament rules such that no pair of teams can manipulate the outcome of their match…

Computer Science and Game Theory · Computer Science 2021-01-12 Kimberly Ding , S. Matthew Weinberg

We present a new way of estimation of the role of chance in achieving success, by comparing the empirical data from 100-meter dash competitions (one of the sports disciplines with the most stringent controls of external randomness), with…

Physics and Society · Physics 2020-08-26 Pawel Sobkowicz , Robert H Frank , Alessio E Biondo , Alessandro Pluchino , Andrea Rapisarda

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

A knockout tournament is one of the most simple and popular forms of competition. Here, we are given a binary tournament tree where all leaves are labeled with seed position names. The players participating in the tournament are assigned to…

Discrete Mathematics · Computer Science 2025-06-05 Klim Efremenko , Hendrik Molter , Meirav Zehavi

A match played in a sports tournament can be called stakeless if at least one team is indifferent to its outcome because it already has qualified or has been eliminated. Such a game threatens fairness since teams may not exert full effort…

Optimization and Control · Mathematics 2026-04-02 László Csató , András Gyimesi

Single-elimination (SE) tournaments are a popular format used in competitive environments and decision making. Algorithms for SE tournament manipulation have been an active topic of research in recent years. In this paper, we initiate the…

Data Structures and Algorithms · Computer Science 2024-02-12 Sushmita Gupta , M. S. Ramanujan , Peter Strulo

Tournaments are frequently used incentive mechanisms to enhance performance. In this paper, we use field data and show that skill disparities among contestants asymmetrically affect the performance of contestants. Skill disparities have…

General Economics · Economics 2024-10-29 Enzo Brox , Daniel Goller

The integrity of a sport can be seriously undermined if its rules punish winning as this creates incentives for strategic manipulation. Therefore, a sports tournament can be called unfair if the overall win probabilities are not ordered…

Applications · Statistics 2021-02-15 László Csató

This paper aims to explore the impact of tournament design on the incentives of the contestants. We develop a simulation framework to quantify the potential gain and loss from attacking based on changes in the probability of reaching the…

General Economics · Economics 2025-09-17 László Csató

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ó

The paper analyses how draw constraints influence the outcome of a knockout tournament. The research question is inspired by European club football competitions, where the organiser generally imposes an association constraint in the first…

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

We consider a random knockout tournament among players $1, \ldots, n$, in which each match involves two players. The match format is specified by the number of matches played in each round, where the constitution of the matches in a round…

Probability · Mathematics 2016-12-15 Ilan Adler , Yang Cao , Richard Karp , Erol Pekoz , Sheldon M. Ross

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

In 2000 Allen Schwenk, using a well-known mathematical model of matchplay tournaments in which the probability of one player beating another in a single match is fixed for each pair of players, showed that the classical single-elimination,…

Probability · Mathematics 2018-03-05 Peter Hegarty , Anders Martinsson , Edvin Wedin

Ranking athletes by their performance in competitions and tournaments is common in every popular sport and has significant benefits that contribute to both the organization and strategic aspects of competitions. Although rankings are…

Physics and Society · Physics 2025-08-28 Bogdán Asztalos , Boldizsár Balázs , Gergely Palla , Tamás Vicsek

Ladder tournaments are widely used to rank individuals in real-world organizations and games. Their mathematical properties however are still poorly understood. We formalize the ranking rule generated by a ladder tournament, and we show…

Combinatorics · Mathematics 2015-07-07 Roland Pongou , Bertrand Tchantcho , Narcisse Tedjeugang

The availability of massive data about sports activities offers nowadays the opportunity to quantify the relation between performance and success. In this study, we analyze more than 6,000 games and 10 million events in six European leagues…

Applications · Statistics 2017-11-17 Luca Pappalardo , Paolo Cintia