English
Related papers

Related papers: Randomness in Competitions

200 papers

Tournament organisers supposedly design rules such that a team cannot be strictly better off by exerting a lower effort. However, the European qualification tournaments for recent FIFA soccer World Cups are known to violate this…

Physics and Society · Physics 2020-05-28 László Csató

This research work aims to develop an analytical approach for optimizing team formation and predicting team performance in a competitive environment based on data on the competitors' skills prior to the team formation. There are several…

Machine Learning · Computer Science 2024-02-02 Federico Galbiati , Ranier X. Gran , Brendan D. Jacques , Sullivan J. Mulhern , Chun-Kit Ngan

Games often incorporate random elements in the form of dice or shuffled card decks. This randomness is a key contributor to the player experience and the variety of game situations encountered. There is a tension between a level of…

Artificial Intelligence · Computer Science 2025-03-05 James Goodman , Diego Perez-Liebana , Simon Lucas

This paper studies competitions with rank-based reward among a large number of teams. Within each sizable team, we consider a mean-field contribution game in which each team member contributes to the jump intensity of a common Poisson…

Computer Science and Game Theory · Computer Science 2021-05-18 Xiang Yu , Yuchong Zhang , Zhou Zhou

We study the mathematical properties of probabilistic processes in which the independent actions of $n$ players (`causes') can influence the outcome of each player (`effects'). In such a setting, each pair of outcomes will generally be…

Probability · Mathematics 2013-06-20 Mike Steel , Amelia Taylor

We study the effectiveness of iterated elimination of strictly-dominated actions in random games. We show that dominance solvability of games is vanishingly small as the number of at least one player's actions grows. Furthermore,…

Theoretical Economics · Economics 2021-05-25 Noga Alon , Kirill Rudov , Leeat Yariv

National teams from different continents can play against each other only in afew sports competitions. Therefore, a reasonable aim is maximising the number of intercontinental games in world cups, as done in basketball and football, in…

Optimization and Control · Mathematics 2025-02-26 László Csató , Dóra Gréta Petróczy

Renewable resources are starting to constitute a growing portion of the total generation mix of the power system. A key difference between renewables and traditional generators is that many renewable resources are managed by individuals,…

Optimization and Control · Mathematics 2019-10-07 Pan Li , Shreyas Sekar , Baosen Zhang

Multiple teams participate in a random competition. In each round the winner receives one point. We study the times until ties occur among teams. We construct martingales and supermartingales that enable us to prove the results regarding…

Probability · Mathematics 2021-07-01 Ivan Matic

In a competitive sport, every little thing matters. Yet, many sports leave some large levers out of the reach of the teams, and in the hands of fate. In cricket, world's second most popular sport by some measures, one such lever---the…

Applications · Statistics 2016-05-30 Gaurav Sood , Derek Willis

Predicting the results of sport matches and competitions is an arising research field, benefiting from the growing amount of available data and the novel data analytics techniques. Excellent forecasts can be achieved by advanced machine…

Applications · Statistics 2015-11-20 Giuseppe Jurman

We investigate the impact of coalition formation on the efficiency of Cournot games where producers face uncertainties. In particular, we study a market model where firms must determine their output before an uncertain production capacity…

Computer Science and Game Theory · Computer Science 2017-08-15 Baosen Zhang , Ramesh Johari , Ram Rajagopal

We explore a new way to evaluate generative models using insights from evaluation of competitive games between human players. We show experimentally that tournaments between generators and discriminators provide an effective way to evaluate…

Machine Learning · Statistics 2018-08-16 Catherine Olsson , Surya Bhupatiraju , Tom Brown , Augustus Odena , Ian Goodfellow

Competition between a complex system's constituents and a corresponding reward mechanism based on it have profound influence on the functioning, stability, and evolution of the system. But determining the dominance hierarchy or ranking…

Physics and Society · Physics 2016-03-25 Juyong Park , Soon-Hyung Yook

Several sports tournaments contain a round-robin group stage where the teams are assigned to groups subject to some constraints. Hence, the organisers usually use a computer-assisted random draw to avoid any dead end, a situation when the…

Physics and Society · Physics 2025-04-02 László Csató

Consider a binary decision making process where a single machine learning classifier replaces a multitude of humans. We raise questions about the resulting loss of diversity in the decision making process. We study the potential benefits of…

Machine Learning · Statistics 2017-07-03 Nina Grgić-Hlača , Muhammad Bilal Zafar , Krishna P. Gummadi , Adrian Weller

The main objective of this paper is to investigate the extent to which the margin of victory can be predicted solely by the rankings of the opposing teams in NCAA Division I men's basketball games. Several past studies have modeled this…

Applications · Statistics 2018-03-14 David Beaudoin , Thierry Duchesne

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

Fairness in decision-making processes is often quantified using probabilistic metrics. However, these metrics may not fully capture the real-world consequences of unfairness. In this article, we adopt a utility-based approach to more…

Machine Learning · Computer Science 2024-06-19 Tolulope Fadina , Thorsten Schmidt

We review recent results obtained from simple individual-based models of biological competition in which birth and death rates of an organism depend on the presence of other competing organisms close to it. In addition the individuals…

Populations and Evolution · Quantitative Biology 2015-03-03 Emilio Hernandez-Garcia , Els Heinsalu , Cristobal Lopez