Coevolution of Role-Based Cooperation in Multiagent Systems

  • Authors:
  • C. H. Yong;R. Miikkulainen

  • Affiliations:
  • Comput. Biol. Lab., Nat. Univ. of Singapore, Singapore, Singapore;-

  • Venue:
  • IEEE Transactions on Autonomous Mental Development
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In tasks such as pursuit and evasion, multiple agents need to coordinate their behavior to achieve a common goal. An interesting question is, how can such behavior be best evolved? A powerful approach is to control the agents with neural networks, coevolve them in separate subpopulations, and test them together in the common task. In this paper, such a method, called multiagent enforced subpopulations (multiagent ESP), is proposed and demonstrated in a prey-capture task. First, the approach is shown to be more efficient than evolving a single central controller for all agents. Second, cooperation is found to be most efficient through stigmergy, i.e., through role-based responses to the environment, rather than communication between the agents. Together these results suggest that role-based cooperation is an effective strategy in certain multiagent tasks.