&bala; Física 18, S80
Um novo algoritmo classifica com eficiência concorrentes em ambientes que variam de torneios esportivos a pesquisas de preferência de alimentos.
Muitos concursos competitivos colocam mais de dois jogadores, equipes ou produtos entre si. Na Copa do Mundo da FIFA, por exemplo, as equipes se enfrentam inicialmente em grupos de quatro. Embora os teóricos tenham desenvolvido algoritmos para classificar as performances dos concorrentes em tais concursos, esses procedimentos podem levar um horário moderno para o computador para serem concluídos se houver muitos concorrentes e competições individuais. Uma alternativa eficiente agora foi criada por Filippo Radicchi e seus colegas da Universidade de Indiana Bloomington (1). Ao implementar seu algoritmo em vários conjuntos de dados, os pesquisadores demonstraram seus amplos usos.
Em 2023, o físico Mark Newman propôs um algoritmo de rating rápido para torneios de boxe, competições de xadrez e outros concursos, onde apenas dois concorrentes lutam de uma só vez. Esse algoritmo usa um processo iterativo que gradualmente converge para o rating remaining e é tipicamente de 3 a 100 vezes mais rápido que a abordagem padrão, introduzida pela primeira vez há quase um século. Radicchi e seus colegas generalizaram o algoritmo de Newman para configurações, onde mais de dois concorrentes estão envolvidos em cada comparação.
Os pesquisadores aplicaram seu algoritmo a vários conjuntos de dados do mundo actual. Isso incluiu todas as fases de grupos da Copa do Mundo da FIFA, eleições da American Psychological Affiliation e pesquisas de preferências de sushi. O algoritmo foi de 2 a 70 vezes mais rápido que a abordagem padrão, dependendo do conjunto de dados. No rating da Copa do Mundo, as quatro principais posições foram para as equipes com mais títulos: Brasil, Alemanha, Itália e Argentina. Mas, surpreendentemente, a quinta posição foi para a Holanda, apesar da falta de campeonatos da Copa do Mundo.
–Ryan Wilkinson
Ryan Wilkinson é um editor correspondente para Revista de Física com sede em Durham, Reino Unido.
Referências
- J. Yeung et al.“Inferência eficiente de classificações de comparações multiborpos”. Phys. Rev. e 112014305 (2025).
