paper-with-me

홈 › Papers

An Analysis of Tournament Structure

2016-11-16 · Nhien Pham Hoang Bao, Hiroyuki Iida

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 ranking precision. It then proposes a new method using progress tree to detect potential throwaway matches. The analysis performed using the proposed method reveals the strengths and weaknesses of tournament structures. As a conclusion, single elimination is best if we want to qualify one winner only, all matches conducted are exciting in term of competitiveness. Double elimination with proper seeding system is a better choice if we want to qualify more winners. A reasonable number of extra matches need to be conducted in exchange of being able to qualify top four winners. Round-robin gives reliable ranking precision for all participants. However, its conduction cost is very high, and it fails to maintain competitiveness development.

📄 PDF Abstract BibTeX arXiv:1611.08499

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Merging Knockout and Round-Robin Tournaments: A Flexible Linear Elimination Tournament Design

2022-03-22 · Kaan Gokcesu, Hakan Gokcesu

We propose a new tournament structure that combines the popular knockout tournaments and the round-robin tournaments. As opposed to the extremes of divisive elimination and no elimination, our tournament aims to eliminat…

A Theory of Tournament Representations

2021-10-06 · ICLR 2022 4 · Arun Rajkumar, Vishnu Veerathu, Abdul Bakey Mir

Real world tournaments are almost always intransitive. Recent works have noted that parametric models which assume $d$ dimensional node representations can effectively model intransitive tournaments. However, nothing is …

ARC

Asia Cup 2025: A Structured T20 Match-Level Dataset and Exploratory Analysis for Cricket Analytics

2025-12-17 · Kousar Raza, Faizan Ali arxiv

This paper presents a structured and comprehensive dataset corresponding to the 2025 Asia Cup T20 cricket tournament, designed to facilitate data-driven research in sports analytics. The dataset comprises records from al…

Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences

2021-06-24 · Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová

The assumption that voters' preferences share some common structure is a standard way to circumvent NP-hardness results in social choice problems. While the Kemeny ranking problem is NP-hard in the general case, it is kn…

On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons

2021-12-01 · NeurIPS 2021 12 · Vishnu Veerathu, Arun Rajkumar

We consider the classical problem of finding the minimum feedback arc set on tournaments (MFAST). The problem is NP-hard in general and we study it for important classes of tournaments that arise naturally in the proble…

ARCLearning-To-Rank