Evolving a Team

We introduce a cooperative co-evolutionary system to facilitate the development of teams of agents. Specifically, we deal with the credit assignment problem of how to fairly split the fitness of a team to all of its participants. We believe that k different strategies for controlling the actions of a group of k agents can combine to form a cooperation strategy which efficiently results in attaining a global goal. A concern is the amount of time needed to either evolve a good team or reach convergence. We present several crossover mechanisms to reduce this time. Even with this mechanisms, the time is large; which precluded the gathering of sufficient data for a statistical base.

[1]  Sandip Sen IJCAI-95 Workshop on Adaptation and Learning in Multiagent Systems , 1996 .

[2]  M. Benda,et al.  On Optimal Cooperation of Knowledge Sources , 1985 .

[3]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[4]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[5]  Sandip Sen,et al.  PLEASE: A Prototype Learning System Using Genetic Algorithms , 1995, ICGA.

[6]  Craig W. Reynolds Competition, Coevolution and the Game of Tag , 1994 .

[7]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[8]  Sandip Sen,et al.  Strongly Typed Genetic Programming in Evolving Cooperation Strategies , 1995, ICGA.

[9]  Larry M. Stephens,et al.  Agent Organization as an Effector of DAI System Performance , 1989 .

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  David Andre,et al.  The Evolution of Agents that Build Mental Models and Create Simple Plans Using Genetic Programming , 1995, ICGA.

[12]  Roger L. Wainwright,et al.  A simulation of adaptive agents in a hostile environment , 1995, SAC '95.

[13]  Les Gasser,et al.  Representing and using organizational knowledge in DAI systems , 1989 .

[14]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[15]  Kenneth de Jong,et al.  Genetic-algorithm-based learning , 1990 .

[16]  Sandip Sen,et al.  Evolving Beharioral Strategies in Predators and Prey , 1995, Adaption and Learning in Multi-Agent Systems.

[17]  Peter J. Angeline,et al.  Competitive Environments Evolve Better Solutions for Complex Tasks , 1993, ICGA.