Gossip, Sexual Recombination and the El Farol Bar: modelling the emergence of heterogeneity

Edmonds, Bruce (1999) Gossip, Sexual Recombination and the El Farol Bar: modelling the emergence of heterogeneity. [Journal (On-line/Unpaginated)]

This is the latest version of this eprint.

Full text available as:



Brian Arthur's `El Farol Bar' model is extended so that the agents also learn and communicate. The learning and communication is implemented using an evolutionary process acting upon a population of mental models inside each agent. The evolutionary process is based on a Genetic Programming algorithm. Each gene is composed of two tree-structures: one to control its action and one to determine its communication. A detailed case-study from the simulations show how the agents have differentiated so that by the end of the run they had taken on very different roles. Thus the introduction of a flexible learning process and an expressive internal representation has allowed the emergence of heterogeneity.

Item Type:Journal (On-line/Unpaginated)
Keywords:learning, social, agents, genetic programming, heterogenaity, emergence, representation, expressiveness, naming, simulation, economics, multi-agent systems
Subjects:Computer Science > Artificial Intelligence
Computer Science > Complexity Theory
Computer Science > Machine Learning
Psychology > Social Psychology
ID Code:1775
Deposited By:Edmonds, Dr Bruce
Deposited On:30 Aug 2001
Last Modified:11 Mar 2011 08:54

Available Versions of this Item

References in Article

Select the SEEK icon to attempt to find the referenced article. If it does not appear to be in cogprints you will be forwarded to the paracite service. Poorly formated references will probably not work.

ARTHUR, B. 1994. Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84, 406-411.

(Also available at

AKIYAMA, E. and Kaneko, K. 1996. Evolution of Co-operation, Differentiation, Complexity, and Diversity in an Iterated

Three-person Game, Artificial Life, 2, 293-304. (Also available at

CASTI, J. L. 1996. What If. New Scientist, 13 July 1996. (Also available at

EDMONDS, B. 1998. Modelling Socially Intelligent Agents. Applied Artificial Intelligence, 12:677-699. (An earlier version

is available at

EDMONDS, B. 1999a. The Uses of Genetic Programming in Social Simulation: A Review of Five Books. Journal of

Artificial Societies and Social Simulation, 2(1). (

EDMONDS, B. 1999b. Modelling Bounded Rationality In Agent-Based Simulations using the Evolution of Mental Models.

In Brenner, T. (Ed.), Computational Techniques for Modelling Learning in Economics, Kluwer, forthcoming. (An earlier

version is at

EDMONDS, B. 1999c. Capturing Social Embeddedness: a constructivist approach, Adaptive Behavior, 7(3/4). (An earlier

version is at

EDMONDS, B. 1999d. Towards a Descriptive Model of Agent Strategy Search. CPM Report 99-54, MMU, Manchester,

UK. (

DRESCHER, G. L. (1991). Made-up Minds - A Constructivist Approach to Artificial Intelligence. Cambridge, MA: MIT


GAYLARD, H. A Cognitive Approach to Modelling Structural Change. Workshop on Modelling Structural Change,

Manchester Metropolitan University, May, 1996. (Available at

HOLLAND, J. H. et al. (1986). Induction: processes of inference, learning and discovery. Cambridge, MA: MIT Press.

KOZA, J. R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge,

MA: MIT Press.

MONTANA, D. J. 1995. Strongly Typed Genetic Programming, Evolutionary Computation, 3, 199-230.

MOSS, S. and Esther-Mirjiam, S. (1999). Boundedly versus Procedurally Rational Expectations. In Hughes-Hallet, A. and

McAdam, P. (eds.), Analyses in Macro Modelling, Amsterdam: Kluwer. (An earlier version is available at

MOSS, S. J. and Edmonds, B. 1998. Modelling Economic Learning as Modelling. Systems and Cybernetics, 29, 5-37. (An

earlier version is available at

MOSS, S., Gaylard, H., Wallis, S. and Edmonds, B. (1998). SDML: A Multi-Agent Language for Organizational Modelling.

Computational and Mathematical Organization Theory, 4, 43-69. (

REIGLER, A. (1992). Constructivist Artificial Life and Beyond. Workshop on Autopoiesis and Perception, Dublin City

University, Aug. 1992.

VARIO, J. (1994). Artificial Life as Constructivist AI. Journal of SICE (Society of Instrument and Control Engineers),



Repository Staff Only: item control page