Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Social Simulation Using a Multi-agent Model Based on Classifier Systems: The Emergence of Vacillating Behaviour in the “El Farol” Bar Problem

Luis Miramontes HercogContact Information and Terence C. FogartyContact Information

(5)  School of Computing, South Bank University, 103 Borough Rd., London, SE1 0AA, UK
Abstract
In this paper, MAXCS - a Multi-agent system that learns using XCS - is used for social modelling on the “El Farol” Bar problem. A cooperative reward distribution technique is used and compared with the original selfish “El Farol” Bar problem reward distribution technique. When using selfish reward distribution a vacillating agent emerges which, although obtaining no reward itself, enables the other agents to benefit in the best way possible from the system.
Experiments with 10 agents and different parameter settings for the problem show that MAXCS is always able to solve it. Furthermore, emergent behaviour can be observed by analysing the actions of the agents and explained by analysing the rules utilised by the agents. The use of a learning classifier system has been essential for the detailed analysis of each agent’s decision, as well as for the detection of the emergent behaviour in the system.
The results are divided into three categories: those obtained using cooperative reward, those obtained using selfish reward and those which show emergent behaviour.
Analysis of the values of the rules’ performance show that it is the amount of reward received by each XCS combined with its reinforcement mechanism which cause the emergent behaviour.
MAXCS has proved to be a good modelling tool for social simulation, both because of its performance and providing the explanation for the actions.

Keywords  Multi-agent Systems - emergent behaviour - XCS - Learning Classifier Systems - “El Farol” Bar problem


Contact Information Luis Miramontes Hercog
Email: miramol@sbu.ac.uk

Contact Information Terence C. Fogarty
Email: fogarttc@sbu.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)