Social simulation using a Multi-Agent Model based on Classi er Systems: MAXCS and the changing \El Farol" Problem
نویسندگان
چکیده
Novel use of the \El Farol" problem (EFP) [1] { using a changing comfort threshold { testing a multi-agent system that learns using a learning classi er system (XCS) [4] is introduced (MAXCS) [3]. The EFP is inspired in a bar which has just a certain percent of seats (called hereafter comfort threshold) of the total agent population . Each week, the agents decide whether to go or not to the bar, based on their previous experience. If the number of agents that go exceeds the number of seats, the place becomes uncomfortable, and those agents who decided to stay at home are rewarded, otherwise, those who attended are. There is no exact solution to the EFP, but for the purpose of this research a satisfactory result, or solution should be an attendance curve which oscillates around the threshold value.
منابع مشابه
Social Simulation Using a Multi-agent Model Based on Classifier Systems: The Emergence of Vacillating Behaviour in the "El Farol" Bar Problem
متن کامل
Modeling the ‘El Farol Bar Problem’ in NetLogo
Arthur’s ‘El Farol Bar Problem’ (Arthur (1994)) is a metaphor of a complex economic systems’ model based on interaction and it is perfectly suited for the multi-agent simulation framework. It is a limited resource model in which agents are boundedly rational and where no solution can be deduced a priori. In this paper we discuss in particular the implementation of the model in NetLogo, a multi-...
متن کاملCo-evolutionary Classifier Systems for Multi-Agent Simulation
In this paper, MAZCS – a MultiAgent system that learns using ZCS – is used for social modelling on the “El Farol” Bar problem. Experiments with ten agents and different goal settings for the problem show that MAZCS is always able to solve it and emergent behaviour derives from the autonomous control of each agent. The results are divided into two different analysis scopes: macro and micro-level...
متن کاملWhen the El Farol Bar Problem Is Not a Problem? The Role of Social Preferences and Social Networks
In this paper, we study the self-coordination problem as demonstrated by the well-known El Farol Bar problem (Arthur, 1994), which later becomes what is known as the Minority Game in the econophysics community. While the El Farol problem or the minority game has been studied for almost two decades, existing studies are most concerned with efficiency only. The equality issue, however, has been l...
متن کاملThe Interplay between Analytics and Computation in the Study of Congestion Externalities: the Case of the El Farol Problem
In this paper I study the El Farol problem, a deterministic, boundedly rational, multi-agent model of a resource subject to congestion exter nalities that was initially studied computationally by Arthur (1994). I represent the interaction as a game, compute the set of Nash equi libria in mixed strategies of this game, and show analytically how the method of inductive inference employed by the...
متن کامل