Improving coevolutionary search for optimal multiagent behaviors

  • Authors:
  • Liviu Panait;R. Paul Wiegand;Sean Luke

  • Affiliations:
  • Department of Computer Science, George Mason University, Fairfax, VA;Krasnow Institute, George Mason University, Fairfax, VA;Department of Computer Science, George Mason University, Fairfax, VA

  • Venue:
  • IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary computation is a useful technique for learning behaviors in multiagent systems. Among the several types of evolutionary computation, one natural and popular method is to coevolve multi-agent behaviors in multiple, cooperating populations. Recent research has suggested that revolutionary systems may favor stability rather than performance in some domains. In order to improve upon existing methods, this paper examines the idea of modifying traditional coevolution, biasing it to search for maximal rewards. We introduce a theoretical justification of the improved method and present experiments in three problem domains. We conclude that biasing can help coevolution find better results in some multiagent problem domains.