Cultural Algorithms applied to the evolution of robotic soccer team tactics: A novel perspective

Abstract

Cultural Algorithms have been previously employed to model the emergence of cooperative behaviors of agents in different multi-agent systems. In this paper, a simplified and adaptive version will be used as the basis to generate cooperative behaviors within a team of soccer players using different team formations and effective plays. This system can be used as a tutorial for the application of Cultural Algorithms for the coordination of groups of agents in complex multi-agent dynamic environments. Simplified Cultural Algorithms were successful in effectively learning different types of plays, including active and passive protagonists, within a small number of generations. Successful learning includes the coordination of adjustments of the team members to develop the most suitable team formations for every scenario. Experimental results enable us to conclude that Cultural Algorithms, when configured properly, in order to produce significant results, can perform very competitively when compared to other types of learning strategies and case-based game plays.

Arquitecturas Centralizadas de Coordinación. Extrapolación del Fútbol de Robots al Control de Modo de Operaciones de Micro-Redes

“…En [90] se propone un modelo de aprendizaje híbrido combinando Case-based Reasoning con Algoritmos Genéticos con el fin de obtener una estrategia de equipo para la RoboCup 2D Simulation League, centrándose en el aprendizaje de formaciones, dependiendo de la formación del equipo oponente. En [91] utilizan una nueva clase de algoritmos evolutivos llamados "Algoritmos Culturales" para el desarrollo de juegos ofensivos y defensivos en estrategias cooperativas de equipo para la RoboCup 2D Simulation League. Los Algoritmos Culturales son una clase de modelos computacionales derivados de los procesos de evolución cultural en la naturaleza [92].…”