Determinación de complejidad en redes de jugadores de ajedrez

NAHUEL ALMEIRA; ORLANDO V. BILLONI; JUAN I. PEROTTI; ANA L. SCHAIGORODSKY

Congreso; 101 Reunión de la Asociación de Física Argentina; 2016

En la actualidad existen bases de datos extensas y bien documentadas de partidas de ajedrez que permiten un estudio estadístico del juego desde distintas perspectivas. En este trabajo construimos una red de jugadores de ajedrez a partir de una base de datos y caracterizamos sus principales propiedades topológicas, tales como distribución de grados, clusterización, comunidades y evolución temporal. En esta red los nodos representan a los jugadores y las conexiones, partidas jugadas. Cada nodo contiene la información del nivel de juego del jugador, definido por su puntaje ELO, y cada conexión contiene la fecha, el resultado y laapertura empleada en la partida (en notación ECO). Encontramos que la red posee una distribución de grado no centrada y fuertemente sesgada a la derecha. Observamos además que la misma es asortativa y que presenta parámetros de clusterización similares a las de otras redes sociales colaborativas (colaboraciones de actores, coautorías científicas). Determinamos que los jugadores expertos se agrupan en comunidades con un mismo nivel de juego. En cuanto a la evolución temporal de la red, determinamos que su crecimiento puede explicarse como consecuencia de un preferencial attachment sublineal.