Title :
Co-evolutionary classifier systems for multi-agent simulation
Author :
Hercog, Luis Miramontes ; Fogarty, Terence C.
Author_Institution :
Sch. of Comput., South Bank Univ., London, UK
fDate :
6/24/1905 12:00:00 AM
Abstract :
In this paper, MAZCS-a multi-agent system that learns using ZCS-is used for social modelling on the "El Farol" problem. Experiments with ten agents and different goal settings for the problem show that MAZCS is always able to solve it and emergent behaviour is derived from the autonomous control of each agent. The results are divided into macro and micro-level analysis, the former providing the overall performance of the system, the latter the detailed ZCS rule evolution and explanation of the agent\´s actions. Performance analysis of the rules shows that the emergent behaviour is caused by a combination of the reward received by each ZCS and its reinforcement mechanism. For its performance and action explanation MAZCS has proved to be a good modelling tool for social simulation. Furthermore the system solved the problem when using a hundred agents, assuring scalability for bigger simulation needs
Keywords :
evolutionary computation; learning (artificial intelligence); multi-agent systems; pattern classification; simulation; El Farol problem; MAZCS; ZCS rule evolution; agent action explanation; autonomous control; co-evolutionary classifier systems; emergent behaviour; goal settings; macro-level analysis; micro-level analysis; multi-agent simulation; multi-agent system; performance analysis; reinforcement mechanism; scalability; social modelling; social simulation; Aging; Analytical models; Computational modeling; Engines; Multiagent systems; Performance analysis; Scalability; Testing; Zero current switching;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1004515
