---
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."
altloc:
- http://www.cpm.mmu.ac.uk/cpmrep31.html
chapter: ~
commentary: ~
commref: ~
confdates: ~
conference: ~
confloc: ~
contact_email: ~
creators_id: []
creators_name:
- family: Edmonds
given: Bruce
honourific: ''
lineage: ''
date: 1999
date_type: published
datestamp: 2001-08-30
department: ~
dir: disk0/00/00/17/75
edit_lock_since: ~
edit_lock_until: ~
edit_lock_user: ~
editors_id: []
editors_name:
- family: Gilbert
given: Nigel
honourific: ''
lineage: ''
eprint_status: archive
eprintid: 1775
fileinfo: /style/images/fileicons/application_postscript.png;/1775/1/emhetA4.ps|/style/images/fileicons/application_pdf.png;/1775/5/emhet.pdf
full_text_status: public
importid: ~
institution: ~
isbn: ~
ispublished: pub
issn: ~
item_issues_comment: []
item_issues_count: 0
item_issues_description: []
item_issues_id: []
item_issues_reported_by: []
item_issues_resolved_by: []
item_issues_status: []
item_issues_timestamp: []
item_issues_type: []
keywords: 'learning, social, agents, genetic programming, heterogenaity, emergence, representation, expressiveness, naming, simulation, economics, multi-agent systems'
lastmod: 2011-03-11 08:54:47
latitude: ~
longitude: ~
metadata_visibility: show
note: ~
number: 3
pagerange: ~
pubdom: FALSE
publication: Journal of Artificial Societies and Social Simulation
publisher: University of Surrey
refereed: TRUE
referencetext: |-
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.
relation_type: []
relation_uri: []
reportno: ~
rev_number: 14
series: ~
source: ~
status_changed: 2007-09-12 16:40:13
subjects:
- comp-sci-art-intel
- comp-sci-complex-theory
- comp-sci-mach-learn
- soc-psy
succeeds: 514
suggestions: ~
sword_depositor: ~
sword_slug: ~
thesistype: ~
title: 'Gossip, Sexual Recombination and the El Farol Bar: modelling the emergence of heterogeneity'
type: journale
userid: 192
volume: 2