English
Related papers

Related papers: Universal statistics of the knockout tournament

200 papers

Economic competition between humans leads to income inequality, but, so far, there has been little understanding of underlying quantitative mechanisms governing such a collective behavior. We analyze datasets of household income from 67…

Economics · Quantitative Finance 2019-05-07 Yong Tao , Xiangjun Wu , Tao Zhou , Weibo Yan , Yanyuxiang Huang , Han Yu , Benedict Mondal , Victor M. Yakovenko

We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The…

Probability · Mathematics 2021-03-11 Luca Avena , Conrado da Costa

We propose and study a new model for competitions, specifically sports multi-player leagues where the initial strengths of the teams are independent i.i.d. random variables that evolve during different days of the league according to…

Probability · Mathematics 2025-09-10 Jacopo Borga , Benedetta Cavalli

Within the framework of Game Theory, contests study decision-making in those situations or conflicts when rewards depend on the relative rank between contenders rather than their absolute performance. By relying on the formalism of Tullock…

Physics and Society · Physics 2023-04-03 A. de Miguel-Arribas , J. Morón-Vidal , L. M. Floría , C. Gracia-Lázaro , L. Hernández , Y. Moreno

The Union of European Football Associations (UEFA) distributes commercial revenue from its club competitions according to a complex mechanism. Coefficient-based amounts are paid such that the participating teams are ranked on the basis of…

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

In this paper we analyse tiebreak results from some tennis players in order to investigate whether we are able to identify some strategy in this crucial moment of the game. We compared the observed results with a binomial distribution…

Popular Physics · Physics 2016-06-20 I. Y. Kawashima , O. Helene , M. T. Yamashita , R. S. Marques de Carvalho

In many competitive settings, from education to politics, rules do not reward effort evenly, and thresholds (e.g., grade cutoffs or electoral majorities) make some moments disproportionately important. Success thus depends on efficiently…

Computer Science and Game Theory · Computer Science 2026-01-23 Masatsugu Yoshizawa , Yuta Kawamoto , Daisuke Takeshita

A checkers-like model game with a simplified set of rules is studied through extensive simulations of agents with different expertise and strategies. The introduction of complementary strategies, in a quite general way, provides a tool to…

Artificial Intelligence · Computer Science 2016-08-26 J. Quetzalcóatl Toledo-Marín , Rogelio Díaz-Méndez , Marcelo del Castillo Mussot

We perform a quantitative analysis of extensive chess databases and show that the frequencies of opening moves are distributed according to a power-law with an exponent that increases linearly with the game depth, whereas the pooled…

Physics and Society · Physics 2009-11-18 B. Blasius , R. Toenjes

Recently, UEFA changed the group stage of its international soccer competitions to an incomplete round robin tournament. Previously, teams were divided into groups, each playing a double round robin tournament with a resulting ranking…

Physics and Society · Physics 2026-05-12 Karel Devriesere , Dries Goossens , Frits Spieksma

Recent developments surrounding resource theories have shown that any quantum state or measurement resource, with respect to a convex (and compact) set of resourceless objects, provides an advantage in a tailored subchannel or state…

Quantum Physics · Physics 2020-05-05 Roope Uola , Tristan Kraft , Alastair A. Abbott

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ó

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

Say you and some friends decide to make brackets for March Madness and are told how each of your brackets scored. The question we ask is: when can you determine how the actual tournament went given your scores? We determine the exact…

Combinatorics · Mathematics 2026-02-09 Sam Spiro

Qualifications for several world championships in sports are organised such that distinct sets of teams play in their own tournament for a predetermined number of slots. Inspired by a recent work studying the problem with the tools from the…

General Economics · Economics 2025-01-07 László Csató , László Marcell Kiss , Zsombor Szádoczki

The non-scientific event of a soccer match is analysed on a strictly scientific level. The analysis is based on the recently introduced concept of a team fitness (Eur. Phys. J. B 67, 445, 2009) and requires the use of finite-size scaling. A…

Data Analysis, Statistics and Probability · Physics 2010-03-03 Andreas Heuer , Christian Mueller , Oliver Rubner

The difference set of an outcome in an auction is the set of types that the auction mechanism maps to the outcome. We give a complete characterization of the geometry of the difference sets that can appear for a dominant strategy incentive…

Computer Science and Game Theory · Computer Science 2022-11-04 Michael Joswig , Max Klimm , Sylvain Spitz

The Ultimate Fighting Championship (UFC) has grown from a niche combat sport promotion into a globally recognized competitive enterprise. This study applies complex network analysis to explore the structural evolution of UFC matchmaking and…

Physics and Society · Physics 2025-02-12 Maximiliano S. Castillo , Gabriel Fraczinet G. , Víctor Muñoz

Competitor rating systems for head-to-head games are typically used to measure playing strength from game outcomes. Ratings computed from these systems are often used to select top competitors for elite events, for pairing players of…

Methodology · Statistics 2025-07-14 Mark E. Glickman

We introduce the concept of budget games. Players choose a set of tasks and each task has a certain demand on every resource in the game. Each resource has a budget. If the budget is not enough to satisfy the sum of all demands, it has to…

Computer Science and Game Theory · Computer Science 2014-07-14 Maximilian Drees , Sören Riechers , Alexander Skopalik