Simulating competitiveness and precision in a tournament structure: a reaper tournament system
- 10 Downloads
This paper explores a new perspective of finding the best tournament structures by focusing on two aspects (apart from the number of matches): competitiveness development and ranking precision. Competitiveness development emphasizes the importance of participants’ motivation while keeping the matches exciting whereas ranking precision reflects the persuasiveness of tournament result to its participants. To address competitiveness development, this paper proposes a new method that visualizes tournament structures using a tree-like graphical model called progress tree. In addition, ranking precision is addressed by considering the similarities and qualities of the ranking process by the sorting algorithm during the ranking process. With respect to these two aspects, several well-known tournament structures such as the single elimination, double elimination, Round-Robin, and Swiss systems were analyzed. Although each tournament has its own pros and cons, none of them can thoroughly convince all participants of the tournament results while keeping the matches strongly motivating. As such, a new tournament structure called Reaper tournament system with its variants, are proposed. The Reaper tournament system with its variants were evaluated on simulated football matches and validated with real-world data of previous football tournaments. Thence, practical insights into tournament structures are obtained and possible future works are discussed.
KeywordsTournament structure Competitiveness development Stability progressing Ranking precision Reaper Football
This research is funded by a grant from the Japan Society for the Promotion of Science, in the framework of the Grant-in-Aid for Challenging Exploratory Research (Grant Number: 19K22893).
- 5.Dangauthier P, Herbrich R, Minka T, Graepel T (2008) Trueskill through time: revisiting the history of chess. In: Advances in neural information processing systems, pp 337–344Google Scholar
- 6.Elo AE (1978) The rating of chessplayers, past and present. Arco Pub., NagoyaGoogle Scholar
- 7.Foundation O (2017) The on-line encyclopedia of integer sequences. https://oeis.org/A003071
- 8.Han Y (2002) Deterministic sorting in o (n log log n) time and linear space. In: Proceedings of the 34th annual ACM symposium on theory of computing. ACM, pp 602–608Google Scholar
- 9.Kaiser E, Feng W (2009) Playerrating: a reputation system for multiplayer online games. In: Proceedings of the 8th annual workshop on network and systems support for games. IEEE Press, p 8Google Scholar
- 11.Minka T, Graepel T, Herbrich R (2007) Trueskill tm: a Bayesian skill rating system. Advances in neural information processing systemsGoogle Scholar
- 16.Shim KJ, Ahmad MA, Pathak N, Srivastava J (2009) Inferring player rating from performance data in massively multiplayer online role-playing games (MMORPGs). In: 2009 international conference on computational science and engineering, IEEE, vol 4, pp 1199–1204Google Scholar
- 17.Stanton I, Williams VV (2013) The structure, efficacy, and manipulation of double-elimination tournaments. J Quant Anal Sports 9(4):319–335Google Scholar
- 18.Sucar LE (2015) Graph theory. Springer London, London, pp 27–38Google Scholar
- 21.Xiong S, Zin NAM, Yang L, Iida H (2016) Mathematical model of ranking accuracy and popularity promotion. In: 2016 3rd international conference on systems and informatics (ICSAI), pp 350–357Google Scholar
- 22.Zhang L, Wu J, Wang ZC, Wang CJ (2010) A factor-based model for context-sensitive skill rating systems. In: 2010 22nd IEEE international conference on tools with artificial intelligence, IEEE, vol 2, pp 249–255Google Scholar