Evolving Cooperating Strategies

by

Haynes, T., D., Wainwright, R., L. and Sen, S.

Literature search on Evolutionary ComputationBBase ©1999-2013, Rasmus K. Ursem
     Home · Search · Adv. search · Authors · Login · Add entries   Webmaster
Note to authors: Please submit your bibliography and contact information - online papers are more frequently cited.

Info: Proceedings of the first International Conference on Multiple Agent Systems (Conference proceedings), 1995, p. 450
Keywords:genetic algorithms, genetic programming, evolutionary computation, cooperation strategies
Abstract:
The identification, design, and implementation of strategies for cooperation is a central research issue in the field of Distributed Artificial Intelligence [AI] (DAI). We propose a novel approach to the construction of cooperation strategies [CS] for a group of problem solvers based on the Genetic Programming (GP) paradigm. [GP] GP's are a class of adaptive algorithms used to evolve solution structures that optimize a given evaluation criterion. Our approach is based on designing a representation for cooperation strategies [CS] that can be manipulated by GPs. We present results from experiments in the predator-prey domain, which has been extensively studied as an easy-to-describe but difficult-to-solve cooperation problem domain. They key aspect of our approach is the minimal reliance on domain knowledge and human intervention in the construction of good cooperation strategies. [CS] Promising comparison results with prior systems lend credence to the viability of this approach.
Notes:
13 page version available via url
URL(s):Postscript
(G)zipped postscript

Review item:

Mark as doublet (will be reviewed)

Print entry




BibTex:
@InProceedings{Hayes:1995:ecsICMAS,
  author =       "Thomas D. Haynes and Roger L. Wainwright and Sandip
                 Sen",
  title =        "Evolving Cooperating Strategies",
  booktitle =    "Proceedings of the first International Conference on
                 Multiple Agent Systems",
  year =         "1995",
  editor =       "Victor Lesser",
  pages =        "450",
  address =      "San Francisco, USA",
  month =        "12--14 " # jun,
  publisher =    "AAAI Press/MIT Press",
  note =         "Poster",
  keywords =     "genetic algorithms, genetic programming, evolutionary
                 computation, cooperation strategies",
  ISBN =         "0-262-62102-9",
  URL =          "http://euler.mcs.utulsa.edu/~haynes/icmas95.ps",
  size =         "1 page",
  abstract =     "The identification, design, and implementation of
                 strategies for cooperation is a central research issue
                 in the field of Distributed Artificial Intelligence
                 (DAI). We propose a novel approach to the construction
                 of cooperation strategies for a group of problem
                 solvers based on the Genetic Programming (GP) paradigm.
                 GP's are a class of adaptive algorithms used to evolve
                 solution structures that optimize a given evaluation
                 criterion. Our approach is based on designing a
                 representation for cooperation strategies that can be
                 manipulated by GPs. We present results from experiments
                 in the predator-prey domain, which has been extensively
                 studied as an easy-to-describe but difficult-to-solve
                 cooperation problem domain. They key aspect of our
                 approach is the minimal reliance on domain knowledge
                 and human intervention in the construction of good
                 cooperation strategies. Promising comparison results
                 with prior systems lend credence to the viability of
                 this approach.",
  notes =        "13 page version available via url

                 ",
}