Enhancing the Probability of Victor for Top Players via Knockout Tournament Fixture
DOI:
https://doi.org/10.47197/retos.v57.106069Keywords:
Single Elimination, Binary Tree, Dummy Players, Election Procedures, HierarchicallyAbstract
A tournament fixture is an integral part of the tournament rules. It determines the random pairing of contestants, with several matches played per round. The selection of fixture type that optimizes the top player's winning probability significantly affects the financial aspects for organizers, individuals, and participants while also addressing the interests of millions of fans. In addressing this challenge, this study designed a balanced tournament fixture and employed a labeling system to represent each fixture, utilizing a recursive function. By assigning a strength rating to each player, their rankings were established, leading to varied probabilities of winning. It was decided to represent these abilities with randomly selected integers ranging from 1 to 21, with 1 denoting minimum strength and 21 denoting maximum strength. We explore hierarchical knockout tournament fixtures in competitions to develop optimal tournaments that enhance their attractiveness. In this study, we also performed calculations to determine the probability of each player winning in each round, thereby deducing which tournament fixture minimizes or maximizes the likelihood of the strongest player winning. In cases where the number of players is a power of 2, the first half comprises p/2 matches, where p is the total number of players. However, if the number of players is not a power of 2, k matches are played in the first round, with 𝑝 = 2r + 𝑘, where 0 ≤ k < 2r, followed by implementing a balanced tournament fixture. The findings underscore the effectiveness of employing a balanced tournament fixture to maximize the probability of winning in a single-elimination tournament.
Keywords: Single Elimination, Binary Tree, Dummy Players, Election Procedures, Hierarchically.
References
Adler, I., Cao, Y., Karp, R., Peköz, E. A., & Ross, S. M. (2017). Random Knockout Tournaments. Operations Research, 65(6), 1589–1596. https://doi.org/10.1287/opre.2017.1657
Arlegi, R., & Dimitrov, D. (2020). Fair elimination-type competitions. European Journal of Operational Research, 287(2), 528–535. https://doi.org/10.1016/j.ejor.2020.03.025
Bădică, A., Bădică, C., Buligiu, I., Ciora, L. I., & Logofătu, D. (2021). Dynamic Programming Algorithms for Compu-ting Optimal Knockout Tournaments. Mathematics, 9(19), 2480. https://doi.org/10.3390/math9192480
Bhumipol, P., Makaje, N., Kawjaratwilai, T., & Ruangthai, R. (2023). Match analysis of professional Muay Thai fighter between winner and loser. Journal of Human Sport and Exercise, 18(3). https://doi.org/10.14198/jhse.2023.183.12
Brito De Souza, D., López-Del Campo, R., Resta, R., Moreno-Perez, V., & Del Coso, J. (2021). Running Patterns in LaLiga Before and After Suspension of the Competition Due to COVID-19. Frontiers in Physiology, 12, 666593. https://doi.org/10.3389/fphys.2021.666593
Bubna, K., Trotter, M. G., Polman, R., & Poulus, D. R. (2023). Terminology matters: Defining the esports athlete. Fron-tiers in Sports and Active Living, 5, 1232028. https://doi.org/10.3389/fspor.2023.1232028
Cordellat Marzal, A., & Valenciano, R. (2022). Estudio descriptivo sobre el uso del auto-habla en tenistas profesionales (Descriptive study on the use of self-talk in professional tennis players). Retos, 45, 996–1001. https://doi.org/10.47197/retos.v45i0.93132
Csató, L. (2023). A paradox of tournament seeding. International Journal of Sports Science & Coaching, 18(4), 1277–1284. https://doi.org/10.1177/17479541221141617
David, H. A. (1959). Tournaments and Paired Comparisons. Biometrika, 46(1/2), 139. https://doi.org/10.2307/2332816
Dong, Z.-L., Ribeiro, C. C., Xu, F., Zamora, A., Ma, Y., & Jing, K. (2023). Dynamic scheduling of e-sports tournaments. Transportation Research Part E: Logistics and Transportation Review, 169, 102988. https://doi.org/10.1016/j.tre.2022.102988
Driver, T. C., & Hankin, R. K. S. (2023). Analysis of competitive surfing tournaments with generalized Bradley-Terry likelihoods. Journal of Sports Analytics, 9(2), 133–140. https://doi.org/10.3233/JSA-220596
Edwards, C. T. (1996). Double-Elimination Tournaments: Counting and Calculating. The American Statistician, 50(1), 27–33. https://doi.org/10.1080/00031305.1996.10473538
Ekin, C. C., Polat, E., & Hopcan, S. (2023). Drawing the big picture of games in education: A topic modeling-based re-view of past 55 years. Computers & Education, 194, 104700. https://doi.org/10.1016/j.compedu.2022.104700
Gao, S., & Mahmoud, H. (2023). Winning a Tournament According to Bradley-Terry Probability Model. Statistics, Opti-mization & Information Computing, 11(2), 332–344. https://doi.org/10.19139/soic-2310-5070-1490
Guyon, J. (2022). “Choose your opponent”: A new knockout design for hybrid tournaments†. Journal of Sports Analytics, 8(1), 9–29. https://doi.org/10.3233/JSA-200527
Hassanat, A., Almohammadi, K., Alkafaween, E., Abunawas, E., Hammouri, A., & Prasath, V. B. S. (2019). Choosing Muta-tion and Crossover Ratios for Genetic Algorithms—A Review with a New Dynamic Approach. Information, 10(12), 390. https://doi.org/10.3390/info10120390
Hulett, R. (2019). Single-Elimination Brackets Fail to Approximate Copeland Winner [Application/pdf]. 20 pages, 484510 bytes. https://doi.org/10.4230/LIPICS.APPROX-RANDOM.2019.13
Ikhwani, Y., Ramadhan, A., Bahit, M., & Faesal, T. H. (2023). Single elimination tournament design using dynamic pro-gramming algorithm. MATRIK : Jurnal Manajemen, Teknik Informatika Dan Rekayasa Komputer, 23(1), 113–130. https://doi.org/10.30812/matrik.v23i1.3290
King, M. C., & Rosenberg, N. A. (2023). A Mathematical Connection Between Single-Elimination Sports Tournaments and Evolutionary Trees. Mathematics Magazine, 96(5), 484–497. https://doi.org/10.1080/0025570X.2023.2266389
Koohestani, B. (2020). A crossover operator for improving the efficiency of permutation-based genetic algorithms. Ex-pert Systems with Applications, 151, 113381. https://doi.org/10.1016/j.eswa.2020.113381
Lee, E., Masuda, M., & Park, S. (2023). Toric Richardson varieties of Catalan type and Wedderburn–Etherington numbers. European Journal of Combinatorics, 108, 103617. https://doi.org/10.1016/j.ejc.2022.103617
Lucas, J. M., Vanbaronaigien, D. R., & Ruskey, F. (1993). On Rotations and the Generation of Binary Trees. Journal of Algorithms, 15(3), 343–366. https://doi.org/10.1006/jagm.1993.1045
Manurangsi, P., & Suksompong, W. (2022). Generalized kings and single-elimination winners in random tournaments. Autonomous Agents and Multi-Agent Systems, 36(2), 28. https://doi.org/10.1007/s10458-022-09557-7
Manurangsi, P., & Suksompong, W. (2023). Fixing knockout tournaments with seeds. Discrete Applied Mathematics, 339, 21–35. https://doi.org/10.1016/j.dam.2023.06.012
Maurer, W. (1975). On Most Effective Tournament Plans With Fewer Games than Competitors. The Annals of Statistics, 3(3), 717–727. JSTOR.
Musa, R. M., K.Suppiah, P., Abdullah, M. R., Majeed, A. P. P., & Razmaan, M. A. M. (2022). Positional differences in the performance of volleyball players for anthropometric and psychological readiness in a congested fixture tournament. Journal of Physical Education and Sport, 22(4). https://doi.org/DOI:10.7752/jpes.2022.04127
P. Parande, N. Sorthiya, M. Lanje, N. Dudhuke, & P. Maidamwar. (2023). Dynamic Grouping of Players and Analysis for Regional Tournaments. 2023 5th International Conference on Smart Systems and Inventive Technology (ICSSIT), 1451–1456. https://doi.org/10.1109/ICSSIT55814.2023.10061151
Paixao, P., Giménez Fuentes-Guerra, Fco. J., Navarro Domínguez, B., Cerrada Nogales, J. A., Robles Rodríguez, J., & Abad Robles, M. T. (2021). Perfil y concepción de la enseñanza del entrenador de fútbol base de la región de Beja (Portugal) (Profile and conception of the teaching of the basic football coach in the region of Beja (Portugal)). Retos, 42, 344–352. https://doi.org/10.47197/retos.v42i0.87365
Prayoga, H. D., Ramadhan, A., Kasandrawali, A., & Setiawan, K. (2024). PEMBUATAN DAN PELATIHAN APLIKASI BRACKET PERTANDINGAN MUAYTHAI DI PENGURUS PROVINSI MUAYTHAI KALIMANTAN SELATAN. RESWARA: Jurnal Pengabdian Kepada Masyarakat, 5(1), 25–32. https://doi.org/10.46576/rjpkm.v5i1.3515
Pridal, V., & Priklerova, S. (2018). Analysis of relation between team placing in tournament and selected indicators of playing performance in top-level volleyball. Journal of Physical Education and Sport, 2018(03), 1501–1505. https://doi.org/DOI:10.7752/jpes.2018.03221
Rojas-Valverde, D., Gómez-Carmona, C. D., Oliva-Lozano, J. M., Ibáñez, S. J., & Pino-Ortega, J. (2020). Quarter’s ex-ternal workload demands of basketball referees during a European youth congested-fixture tournament. International Journal of Performance Analysis in Sport, 20(3), 432–444. https://doi.org/10.1080/24748668.2020.1759299
Sobkowicz, P., Frank, R. H., Biondo, A. E., Pluchino, A., & Rapisarda, A. (2020). Inequalities, chance and success in sport competitions: Simulations vs empirical data. Physica A: Statistical Mechanics and Its Applications, 557, 124899. https://doi.org/10.1016/j.physa.2020.124899
Sziklai, B. R., Biró, P., & Csató, L. (2022). The efficacy of tournament designs. Computers & Operations Research, 144, 105821. https://doi.org/10.1016/j.cor.2022.105821
Yao, J., Shi, H., & Liu, C. (2020). Optimising the configuration of green supply chains under mass personalisation. Inter-national Journal of Production Research, 58(24), 7420–7438. https://doi.org/10.1080/00207543.2020.1723814
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Retos
![Creative Commons License](http://i.creativecommons.org/l/by-nc-nd/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and ensure the magazine the right to be the first publication of the work as licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of authorship of the work and the initial publication in this magazine.
- Authors can establish separate additional agreements for non-exclusive distribution of the version of the work published in the journal (eg, to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Is allowed and authors are encouraged to disseminate their work electronically (eg, in institutional repositories or on their own website) prior to and during the submission process, as it can lead to productive exchanges, as well as to a subpoena more Early and more of published work (See The Effect of Open Access) (in English).
This journal provides immediate open access to its content (BOAI, http://legacy.earlham.edu/~peters/fos/boaifaq.htm#openaccess) on the principle that making research freely available to the public supports a greater global exchange of knowledge. The authors may download the papers from the journal website, or will be provided with the PDF version of the article via e-mail.