Evolving communicating agents based on genetic programming

This paper presents the emergence of the cooperative behavior for the communicating agents by means of Genetic Programming (GP). Our experimental domain is the pursuit game, a multi-agent test bed. The world consists of simulated robot agents and a simulated environment which is both dynamic and unpredictable. For the purpose of evolving the cooperative behavior, we use the co-revolutionary breeding strategy. We confirm the emergence of cooperation via communication. The effectiveness of GP-based multi-agent learning is discussed with comparative experiments.