neural networks research group
areas
people
projects
demos
publications
software/data
Coevolution of Role-Based Cooperation in Multi-Agent Systems (2010)
Chern Han Yong
and
Risto Miikkulainen
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 Multi-Agent ESP (Enforced SubPopulations), 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 multi-agent tasks.
View:
PDF
Citation:
IEEE Transactions on Autonomous Mental Development
, 1:170--186, 2010.
Bibtex:
@article{yong:ieeetamd10, title={Coevolution of Role-Based Cooperation in Multi-Agent Systems}, author={Chern Han Yong and Risto Miikkulainen}, volume={1}, journal={IEEE Transactions on Autonomous Mental Development}, pages={170--186}, url="http://nn.cs.utexas.edu/?yong:ieeetamd10", year={2010} }
People
Risto Miikkulainen
Faculty
risto [at] cs utexas edu
Chern Han Yong
Masters Alumni
cherny [at] nus edu sg
Projects
Learning Strategic Behavior in Sequential Decision Tasks
2009 - 2014
Demos
The Role of Reward Structure, Coordination Mechanism and Net Return in the Evolution of Cooperation
Padmini Rajagopalan, Aditya Rawal
2011
Emergence of Competitive and Cooperative Behavior and Arms Race Through Coevolution
Aditya Rawal, Padmini Rajagopalan
2010
Evolving Cooperation in Multiagent Systems
Chern Yong
2007
Software/Data
ESP C++
The ESP package contains the source code for the Enforced Sup-Populations system written in C++. ESP is an extension t...
2000
Areas of Interest
Evolutionary Computation
Neuroevolution
Artificial Life
Game Playing