Please use this identifier to cite or link to this item:
Title: Emerging cooperation with minimal effort : rewarding over mimicking
Authors: Yannakakis, Georgios N.
Levine, John
Hallam, John
Keywords: Computer games -- Case studies
Genetic algorithms
Machine learning
Neural networks (Computer science)
Issue Date: 2007
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Yannakakis, G. N., Levine, J., & Hallam, J. (2007). Emerging cooperation with minimal effort: rewarding over mimicking. IEEE Transactions on Evolutionary Computation, 11(3), 382-396.
Abstract: This paper compares supervised and unsupervised learning mechanisms for the emergence of cooperative multiagent spatial coordination using a top-down approach. By observing the global performance of a group of homogeneous agents—supported by a nonglobal knowledge of their environment—we attempt to extract information about the minimum size of the agent neurocontroller and the type of learning mechanism that collectively generate high-performing and robust behaviors with minimal computational effort. Consequently, a methodology for obtaining controllers of minimal size is introduced and a comparative study between supervised and unsupervised learning mechanisms for the generation of successful collective behaviors is presented. We have developed a prototype simulated world for our studies. This case study is primarily a computer games inspired world but its main features are also biologically plausible. The two specific tasks that the agents are tested in are the competing strategies of obstacle-avoidance and target-achievement. We demonstrate that cooperative behavior among agents, which is supported only by limited communication, appears to be necessary for the problem’s efficient solution and that learning by rewarding the behavior of agent groups constitutes a more efficient and computationally preferred generic approach than supervised learning approaches in such complex multiagent worlds.
Appears in Collections:Scholarly Works - InsDG

Files in This Item:
File Description SizeFormat 
  Restricted Access
857.98 kBAdobe PDFView/Open Request a copy

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.