Cogprints

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:

[img]
Preview
Postscript
192Kb
[img]PDF
841Kb

Abstract

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 http://www.santafe.edu/arthur/Papers/El_Farol.html)

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 http://mitpress.mit.edu/journals/ARTL/Akiyama.pdf)

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

http://www.newscientist.com/nsplus/insight/ai/whatif.html)

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

is available at http://www.cpm.mmu.ac.uk/cpmrep26.html)

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). (http://www.soc.surrey.ac.uk/JASSS/2/1/review1.html)

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 http://www.cpm.mmu.ac.uk/cpmrep33.html)

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

version is at http://www.cpm.mmu.ac.uk/cpmrep34.html)

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

UK. (http://www.cpm.mmu.ac.uk/cpmrep54.html)

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

Press.

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

Manchester Metropolitan University, May, 1996. (Available at http://www.cpm.mmu.ac.uk/cpmrep20.html)

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

http://www.cpm.mmu.ac.uk/cpmrep12.html)

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

earlier version is available at http://www.cpm.mmu.ac.uk/cpmrep03.html)

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. (http://www.cpm.mmu.ac.uk/cpmrep16.html)

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),

33(1):65-714.

Metadata

Repository Staff Only: item control page