Mejorando la Probabilidad de Victorias para los Mejores Jugadores a través del Emparejamiento de Torneos por Eliminación Directa (Enhancing the Probability of Victor for Top Players via Knockout Tournament Fixture)
DOI:
https://doi.org/10.47197/retos.v57.106069Palabras clave:
Eliminación simple, Árbol binario, Jugadores ficticios, Procedimientos de elección, JerárquicamenteResumen
Un fixture de torneo es una parte integral de las reglas del torneo. Determina el emparejamiento aleatorio de los concursantes, con varios enfrentamientos por ronda. La selección del tipo de fixture que optimiza la probabilidad de victoria del mejor jugador afecta significativamente a los aspectos financieros para los organizadores, los particulares y los participantes, al tiempo que atiende a los intereses de millones de aficionados. Para hacer frente a este reto, este estudio diseñó un dispositivo de torneo equilibrado y empleó un sistema de etiquetado para representar cada dispositivo, utilizando una función recursiva. Al asignar un índice de fuerza a cada jugador, se establecía su clasificación, lo que daba lugar a distintas probabilidades de ganar. Se decidió representar estas capacidades con números enteros elegidos al azar que van del 1 al 21, donde 1 denota la fuerza mínima y 21 la fuerza máxima. Exploramos los torneos por eliminatorias jerárquicas en competiciones para desarrollar torneos óptimos que aumenten su atractivo. En este estudio, también realizamos cálculos para determinar la probabilidad de que cada jugador gane en cada ronda, deduciendo así qué arreglo del torneo minimiza o maximiza la probabilidad de que gane el jugador más fuerte. En los casos en que el número de jugadores es una potencia de 2, la primera parte comprende p/2 partidos, siendo p el número total de jugadores. Sin embargo, si el número de jugadores no es una potencia de 2, se juegan k partidos en la primera ronda, con 𝑝 = 2r + 𝑘, donde 0 ≤ k < 2r, seguido de la implementación de un fixture de torneo equilibrado. Los resultados subrayan la eficacia de emplear un sistema de torneo equilibrado para maximizar la probabilidad de ganar en un torneo de eliminación simple.
Palabras clave: Eliminación simple, Árbol binario, Jugadores ficticios, Procedimientos de elección, Jerárquicamente
Abstract. 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.
Citas
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
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2024 Retos
![Creative Commons License](http://i.creativecommons.org/l/by-nc-nd/4.0/88x31.png)
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
Los autores que publican en esta revista están de acuerdo con los siguientes términos:
- Los autores conservan los derechos de autor y garantizan a la revista el derecho de ser la primera publicación de su obra, el cuál estará simultáneamente sujeto a la licencia de reconocimiento de Creative Commons que permite a terceros compartir la obra siempre que se indique su autor y su primera publicación esta revista.
- Los autores pueden establecer por separado acuerdos adicionales para la distribución no exclusiva de la versión de la obra publicada en la revista (por ejemplo, situarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en esta revista.
- Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados (Véase The Effect of Open Access) (en inglés).
Esta revista sigue la "open access policy" de BOAI (1), apoyando los derechos de los usuarios a "leer, descargar, copiar, distribuir, imprimir, buscar o enlazar los textos completos de los artículos".
(1) http://legacy.earlham.edu/~peters/fos/boaifaq.htm#openaccess