English

An Analysis of Tournament Structure

Artificial Intelligence 2016-11-28 v1

Abstract

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.

Keywords

Cite

@article{arxiv.1611.08499,
  title  = {An Analysis of Tournament Structure},
  author = {Nhien Pham Hoang Bao and Hiroyuki Iida},
  journal= {arXiv preprint arXiv:1611.08499},
  year   = {2016}
}

Comments

10 pages

R2 v1 2026-06-22T17:04:22.764Z