Evolving communicating agents based on genetic programming

Abstract

The paper presents the emergence of the cooperative behavior for 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-evolutionary breeding strategy. We confirm the emergence of cooperation via communication. The effectiveness of GP based multi agent learning is discussed with comparative experiments.