English
Related papers

Related papers: Metric Dimensions of March Madness Brackets

200 papers

We consider the following problem posed by Volkmann in 2007: How close to regular must a c-partite tournament be, to secure a strongly connected subtournament of order $c$? We give sufficient conditions on the regularity of balanced…

Combinatorics · Mathematics 2020-10-21 Ana Paulina Figueroa , Juan José Montellano-Ballesteros , Mika Olsen

Given a mapping from a set of players to the leaves of a complete binary tree (called a seeding), a knockout tournament is conducted as follows: every round, every two players with a common parent compete against each other, and the winner…

Data Structures and Algorithms · Computer Science 2024-01-24 Juhi Chaudhary , Hendrik Molter , Meirav Zehavi

The method of brackets is a method for the evaluation of definite integrals based on a small number of rules. This is employed here for the evaluation of Mellin-Barnes integral. The fundamental idea is to transform these integral…

Complex Variables · Mathematics 2022-01-26 Ivan Gonzalez , Igor Kondrashuk , Victor H. Moll , Luis M. Recabarren

This paper develops metrics from a social network perspective that are directly translatable to the outcome of a basketball game. We extend a state-of-the-art multi-resolution stochastic process approach to modeling basketball by modeling…

Applications · Statistics 2019-10-01 Fan Bu , Sonia Xu , Katherine Heller , Alexander Volfovsky

Any collection can be ranked. Sports and games are common examples of ranked systems: players and teams are constantly ranked using different methods. The statistical properties of rankings have been studied for almost a century in a…

Social and Information Networks · Computer Science 2026-02-04 José Antonio Morales , Jorge Flores , Carlos Gershenson , Carlos Pineda

Predicting the outcome of sports events is a hard task. We quantify this difficulty with a coefficient that measures the distance between the observed final results of sports leagues and idealized perfectly balanced competitions in terms of…

Machine Learning · Computer Science 2017-11-27 Raquel YS Aoki , Renato M Assuncao , Pedro OS Vaz de Melo

Many popular sports involve matches between two teams or players where each team have the possibility of scoring points throughout the match. While the overall match winner and result is interesting, it conveys little information about the…

Applications · Statistics 2020-12-23 Claus Thorn Ekstrøm , Andreas Kryger Jensen

The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. A directed graph is said to support M if its adjacency matrix is the pattern of M. If M is an orthogonal matrix, then a digraph which supports M…

Combinatorics · Mathematics 2007-05-23 J. Richard Lundgren , K. B. Reid , Simone Severini , Dustin J. Stewart

Much work in the parimutuel betting literature has discussed estimating event outcome probabilities or developing optimal wagering strategies, particularly for horse race betting. Some betting pools, however, involve betting not just on a…

Computer Science and Game Theory · Computer Science 2024-07-24 Ryan S. Brill , Abraham J. Wyner , Ian J. Barnett

In the run-up to any major sports tournament, winning probabilities of participants are publicized for engagement and betting purposes. These are generally based on simulating the tournament tens of thousands of times by sampling from…

Computation · Statistics 2023-07-21 Ulrik Brandes , Gordana Marmulla , Ivana Smokovic

A discussion about dependences of the (fractal) basin boundary dimension with the definition of the basins and the size of the exits is presented for systems with one or more exits. In particular, it is shown that the dimension is largely…

Chaotic Dynamics · Physics 2007-05-23 A. E. Motter , P. S. Letelier

A tournament organizer must select one of $n$ possible teams as the winner of a competition after observing all $\binom{n}{2}$ matches between them. The organizer would like to find a tournament rule that simultaneously satisfies the…

Computer Science and Game Theory · Computer Science 2024-07-26 David Mikšaník , Ariel Schvartzman , Jan Soukup

Ranking is used in sport leagues to determine a champion and/or to decide on promotion/relegation of teams. Arguably, the best known ranking method relies on scores obtained by cumulating the points associated with the wins and the draws of…

Physics and Society · Physics 2023-03-28 Leszek Szczecinski

Tournament solutions are standard tools for identifying winners based on pairwise comparisons between competing alternatives. The recently studied notion of margin of victory (MoV) offers a general method for refining the winner set of any…

Computer Science and Game Theory · Computer Science 2023-06-27 Markus Brill , Ulrike Schmidt-Kraepelin , Warut Suksompong

If $T$ is an $n$-vertex tournament with a given number of $3$-cycles, what can be said about the number of its $4$-cycles? The most interesting range of this problem is where $T$ is assumed to have $c\cdot n^3$ cyclic triples for some $c>0$…

Combinatorics · Mathematics 2015-08-24 Nati Linial , Avraham Morgenstern

American college football faces a conflict created by the desire to stage national championship games between the best teams of a season when there is no conventional playoff system to decide which those teams are. Instead, ranking of teams…

Physics and Society · Physics 2007-05-23 Juyong Park , M. E. J. Newman

We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot…

Number Theory · Mathematics 2013-11-13 Samuel Holmin

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ó

Traditional NBA player evaluation metrics are based on scoring differential or some pace-adjusted linear combination of box score statistics like points, rebounds, assists, etc. These measures treat performances with the outcome of the game…

Applications · Statistics 2023-09-21 Sameer K. Deshpande , Shane T. Jensen

Scoring rules are widely used to rank athletes in sports and candidates in elections. Each position in each individual ranking is worth a certain number of points; the total sum of points determines the aggregate ranking. The question is…

Computer Science and Game Theory · Computer Science 2022-09-09 Aleksei Y. Kondratev , Egor Ianovski , Alexander S. Nesterov