Melhorando a probabilidade de vitória para os melhores jogadores através da organização de partidas em torneios de eliminação única
DOI:
https://doi.org/10.47197/retos.v57.106069Palavras-chave:
Eliminação simples, Árvore binária, Jogadores fictícios, Procedimentos de eleição, HierarquicamenteResumo
Um jogo de torneio é parte integrante das regras do torneio. Determina o pareamento aleatório dos competidores, com diversas partidas por rodada. A seleção do tipo de jogo que otimiza a probabilidade de vitória do melhor jogador afeta significativamente os aspectos financeiros dos organizadores, indivíduos e participantes, ao mesmo tempo que atende aos interesses de milhões de torcedores. Para enfrentar esse desafio, este estudo projetou um dispositivo de torneio balanceado e empregou um sistema de rotulagem para representar cada dispositivo, usando uma função recursiva. Ao atribuir uma classificação de força a cada jogador, foi estabelecida a sua classificação, resultando em diferentes probabilidades de vitória. Decidiu-se representar essas capacidades com números inteiros escolhidos aleatoriamente variando de 1 a 21, onde 1 denota a resistência mínima e 21 a resistência máxima. Exploramos torneios eliminatórios hierárquicos em competições para desenvolver torneios ideais que aumentem sua atratividade. Neste estudo, também realizamos cálculos para determinar a probabilidade de cada jogador vencer em cada rodada, deduzindo assim qual arranjo de torneio minimiza ou maximiza a probabilidade de vitória do jogador mais forte. Nos casos em que o número de jogadores é uma potência de 2, a primeira parte compreende p/2 partidas, sendo p o número total de jogadores. No entanto, se o número de jogadores não for uma potência de 2, são disputadas k partidas na primeira rodada, com 𝑝 = 2r + 𝑘, onde 0 ≤ k < 2r, seguido pela implementação de um torneio equilibrado. Os resultados sublinham a eficácia do emprego de um sistema de torneio equilibrado para maximizar a probabilidade de vitória num torneio de eliminação única.
Palavras-chave: Eliminação única, Árvore binária, Jogadores fictícios, Procedimentos eleitorais, Hierarquicamente
Referências
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
Publicado
Como Citar
Edição
Secção
Licença
Direitos de Autor (c) 2024 Retos
![Creative Commons License](http://i.creativecommons.org/l/by-nc-nd/4.0/88x31.png)
Este trabalho encontra-se publicado com a Licença Internacional Creative Commons Atribuição-NãoComercial-SemDerivações 4.0.
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e assegurar a revista o direito de ser a primeira publicação da obra como licenciado sob a Licença Creative Commons Attribution que permite que outros para compartilhar o trabalho com o crédito de autoria do trabalho e publicação inicial nesta revista.
- Os autores podem estabelecer acordos adicionais separados para a distribuição não-exclusiva da versão do trabalho publicado na revista (por exemplo, a um repositório institucional, ou publicá-lo em um livro), com reconhecimento de autoria e publicação inicial nesta revista.
- É permitido e os autores são incentivados a divulgar o seu trabalho por via electrónica (por exemplo, em repositórios institucionais ou no seu próprio site), antes e durante o processo de envio, pois pode gerar alterações produtivas, bem como a uma intimação mais Cedo e mais do trabalho publicado (Veja O Efeito do Acesso Livre) (em Inglês).
Esta revista é a "política de acesso aberto" de Boai (1), apoiando os direitos dos usuários de "ler, baixar, copiar, distribuir, imprimir, pesquisar, ou link para os textos completos dos artigos". (1) http://legacy.earlham.edu/~peters/fos/boaifaq.htm#openaccess