Defesa de Dissertação de Mestrado de Ailec Zamora Poey, em 22/02/2024, às 09:00 horas, por videoconferência
Link para defesa: https://meet.google.com/smv-wmdi-rrn
Construção Dinâmica de Tabelas de Torneios de Esportes Eletrônicos
Resumo:
Os torneios de esportes eletrônicos são particularmente adaptados à construção dinâmica de tabelas. É proposta uma abordagem dinâmica para a construção de torneios de e-esportes com base em uma modificação do sistema suíço. É usado o método de Colley para atualizar e avaliar o desempenho dos competidores a cada rodada. As avaliações são usadas para maximizar o equilíbrio e o interesse nos jogos na formulação por programação inteira do problema de emparelhamento dos competidores e programação dos jogos resolvido a cada rodada. A abordagem foi validada usando dados obtidos da fase de grupos do torneio Honor of Kings World Champion Cup 2020 e usando problemas de teste gerados aleatoriamente com até 80 competidores, ilustrando a aplicabilidade da abordagem.
Abstract:
Electronic sports tournaments are well adapted to dynamic scheduling. A dynamic approach for scheduling e-sports tournaments based on a modification of the Swiss system design is proposed. We use Colley’s method to update all competitors’ ratings at every round. The ratings are used for maximizing game fairness and viewers’ utility in the integer programming formulation of the team pairing and game scheduling problem solved at each round. The approach was validated using real-life data from the 2020 Honor of Kings World Champion Cup group stage and further evaluated using randomly generated test problems with up to 80 competitors, illustrating the applicability of the approach.
Banca examinadora:
Prof. Celso da Cruz Carneiro Ribeiro, UFF – Presidente
Prof. Esteban Walter Gonzalez Clua, UFF
Prof. Zhi-Long Dong, Xi’an Jiaotong University