Genetic programming (videotape): the movie
Genetic programming (videotape): the movie
Incremental evolution of complex general behavior
Adaptive Behavior - Special issue on environment structure and behavior
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
A Cooperative Coevolutionary Approach to Function Optimization
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
COOPERATIVE COEVOLUTION OF MULTI-AGENT SYSTEMS
COOPERATIVE COEVOLUTION OF MULTI-AGENT SYSTEMS
Robustness in cooperative coevolution
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Cooperative Multi-Agent Learning: The State of the Art
Autonomous Agents and Multi-Agent Systems
Genetic team composition and level of selection in the evolution of cooperation
IEEE Transactions on Evolutionary Computation
A multiagent cooperative learning algorithm
CSCWD'06 Proceedings of the 10th international conference on Computer supported cooperative work in design III
An overview of cooperative and competitive multiagent learning
LAMAS'05 Proceedings of the First international conference on Learning and Adaption in Multi-Agent Systems
| Hi-index | 0.00 |
This paper is about the evolutionary design of multi-agent systems. An important part of recent research in this domain has been focusing on collaborative revolutionary methods. We expose possible drawbacks of these methods, and show that for a non-trivial problem called the "blind mice" problem, a classical GA approach in which whole populations are evaluated, selected and crossed together (with a few tweaks) finds an elegant and non-intuitive solution more efficiently than cooperative coevolution. The difference in efficiency grows with the number of agents within the simulation. We propose an explanation for this poorer performance of cooperative coevolution, based on the intrinsic fragility of the evaluation process. This explanation is supported by theoretical and experimental arguments.