
Quem é o Melhor Enxadrista de Todos os Tempos? Uma Abordagem de Redes Complexas
Neste trabalho, partidas registradas no formato PGN e disputadas em competições mundiais de xadrez entre 1886 e 2024, disponibilizadas em https://www.pgnmentor.com/, serão utilizadas para construir redes de interação progressivas ao longo dos anos. Nessas redes, os vértices corresponderão aos enxadristas, enquanto as arestas representarão os resultados das partidas, incluindo vitórias, derrotas e empates. Essa modelagem possibilitará a aplicação de métodos de ranqueamento, entre os quais utilizaremos o algoritmo HodgeRank, desenvolvido por Jiang et al. (2011), como uma generalização do método de contagem de Borda para investigar “quem foi o melhor jogador de todos os tempos” até determinado ano. Essa abordagem permitirá comparar as habilidades de jogadores de diferentes gerações sem depender do sistema de classificação Elo, bem como analisar as mudanças entre os rankings obtidos em anos consecutivos. Os resultados referentes à rede completa, abrangendo o período até 2024, serão avaliados quanto à sua confiabilidade por meio de parâmetros do próprio algoritmo e de técnicas destinadas a medir a robustez e a estabilidade da rede. Diversos valores de HodgeRank serão calculados a partir de redes perturbadas para verificar a estabilidade das posições no ranking. Por fim, técnicas de agrupamento, como HDBSCAN e Jenks Natural Breaks, serão empregadas para classificar os jogadores de acordo com seu desempenho geral.