Evaluating Different Genetic Operators in the Testing for Unwanted Emergent Behavior Using Evolutionary Learning of Behavior

Authors:
Jorg Denzinger;Jordan Kidney
Affiliations:
University of Calgary, Canada;University of Calgary, Canada
Venue:
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Year:
2006

Citing 6
Cited 4

An empirical study of genetic operators in genetic algorithms

EUROMICRO 93 Nineteenth EUROMICRO symposium on microprocessing and microprogramming on Open system design : hardware, software and applications: hardware, software and applications
Predicting dependability by testing

ISSTA '96 Proceedings of the 1996 ACM SIGSOFT international symposium on Software testing and analysis
Visualising and debugging distributed multi-agent systems

Proceedings of the third annual conference on Autonomous Agents
Debugging multi-agent systems using design artifacts: the case of interaction protocols

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Lessons Learned in Software Testing

Lessons Learned in Software Testing
Testing the limits of emergent behavior in MAS using learning of cooperative behavior

Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy

Tools for analyzing intelligent agent systems

Web Intelligence and Agent Systems
Enbug: when debuggers go bad

Proceedings of the fifteenth annual conference on Innovation and technology in computer science education
Performance evaluation for different settings of crossover and mutation rates considering number of covered users: a case study

Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
Performance Evaluation of WMN-GA Simulation System for Different Settings of Genetic Operators Considering Giant Component and Number of Covered Users

International Journal of Distributed Systems and Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an experimental comparison of different genetic operators regarding their use in an evolutionary learning method that searches for unwanted emergent behavior in a multi-agent system. The idea of the learning method is to evolve cooperative behavior of a group of so-called attack agents that act in the same environment as the tested agents. The attack agents use action sequences as agent architecture and the quality of a group of such agents is measured by how near their behavior brings the tested agents to show the unwanted behavior. Our experiments within the ARES II rescue simulator with an agent team written by students show that this method is able to find unwanted emergent behavior of the agents. They also show that rather standard genetic operators (on the team level and the agent level) are already sufficient to find this unwanted behavior.