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