This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Emergence in multi-agent systems:Cognitive hierarchy, detection, and complexity reduction

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Jean Louis Dessalles () (CREM CNRS UMR 6211 University of Rennes I,)
Denis Phan

Additional information is available for the following registered author(s):

Abstract

This paper provides a formal definition of emergence, operative in multi-agent framework and which make sense from both a cognitive and an economics point of view. The first part discuses the ontological and epistemic dimension of emergence and provides a complementary set of definitions. Following Bonabeau, Dessalles, emergence is defined as an unexpected decrease in relative algorithmic complexity. The relative algorithmic complexity of a system measures the complexity of the shortest description that a given observer can give of the system, relative to the description tools available to that observer. Emergence occurs when RAC abruptly drops by a significant amount, i.e. the system appears much simpler than anticipated. Following Muller, we call strong emergence a situation in which the agents involved in the emerging phenomenon are able to perceive it. Strong emergence is particularly important in economic modelling, because the behaviour of agents may be recursively influenced by their perception of emerging properties. Emerging phenomena in a population of agents are expected to be richer and more complex when agents have enough cognitive abilities to perceive the emergent patterns. Our aim here is to design a minimal setting in which this kind of “strong emergence†unambiguously takes place. In part II, we design a model for strong emergence as an extension of Axtell et al. In the basic model, agents tend to correlate their fellows’ behaviour with fortuitous visible but meaningless characteristics. On some occasions, these fortuitous tags turn out to be reliable indicators of dominant and submissive behaviour in an iterative Nash bargaining tournament. One limit of this model is that dominant and submissive classes remain implicit within the system. As a consequence, classes only emerge in the eye of external observers. In the enhanced model, Individuals may deliberately choose to display a tag after observing that they are regularly dominated by other agents who display that tag. Tag display is constrained by the fact that displaying agents must endure a cost. Agents get an explicit representation of the dominant class whenever that class emerges, thus implementing strong emergence. This phenomenon results from a double-level emergence. As in the initial model, dominant and submissive strategies may emerge through amplification of fortuitous differences in agents’ personal experiences. We add the possibility of a second level in emergence, where a tag is explicitly used by agents to announce their intention to adopt a dominant strategy. Costly signalling (Spence, Zahavi et al. Gintis, Smith, Bowles) is an essential feature of this extended model. Qualities are not objective, but correspond to an emerging de facto ranking of individuals. Without strong emergence, endogenous signalling allows possible inversion in the class regime, while with strong emergence class behaviour may became a stochastically stable regim

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://perso.univ-rennes1.fr/denis.phan/worksInProgress/DessallesPhan2005.pdf
Our checks indicate that this address may not be valid because: 404 Not Found (http://perso.univ-rennes1.fr/denis.phan/worksInProgress/DessallesPhan2005.pdf [301 Moved Permanently]--> http://blogperso.univ-rennes1.fr/denis.phan/worksInProgress/DessallesPhan2005.pdf). If this is indeed the case, please notify (Christopher F. Baum)
File Format: application/pdf
File Function: main text
Download Restriction: no

Publisher Info
Paper provided by Society for Computational Economics in its series Computing in Economics and Finance 2005 with number 257.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 11 Nov 2005
Date of revision:
Handle: RePEc:sce:scecf5:257

Contact details of provider:
Email:
Web page: http://comp-econ.org/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Christopher F. Baum).

Related research
Keywords: adaptive complex systems; agent based computational economics; behavioural learning in games; cognitive hierarchy; complexity; detection; emergence; population games; signalling; stochastic stability;

Find related papers by JEL classification:
B41 - Schools of Economic Thought and Methodology - - Economic Methodology - - - Economic Methodology
C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software
D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Rajiv Sethi & Rohini Somanathan, 2004. "Inequality and Segregation," Journal of Political Economy, University of Chicago Press, vol. 112(6), pages 1296-1321, December.
    Other versions:
  2. Tesfatsion, Leigh, 2002. "Agent-Based Computational Economics: Growing Economies from the Bottom Up," Staff General Research Papers 5075, Iowa State University, Department of Economics.
  3. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April. [Downloadable!] (restricted)
  4. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February. [Downloadable!] (restricted)
  5. Romans Pancs & Nicolaas J. Vriend, 2003. "Schelling's Spatial Proximity Model of Segregation Revisited," Computing in Economics and Finance 2003 63, Society for Computational Economics. [Downloadable!]
    Other versions:
  6. Schelling, Thomas C, 1969. "Models of Segregation," American Economic Review, American Economic Association, vol. 59(2), pages 488-93, May. [Downloadable!] (restricted)
  7. S. N. Durlauf, . "A Framework for the Study of Individual Behavior and Social Interactions," Institute for Research on Poverty Discussion Papers 1220-01, University of Wisconsin Institute for Research on Poverty. [Downloadable!]
  8. Tesfatsion, Leigh S., 2002. "Economic Agents and Markets as Emergent Phenomena," Staff General Research Papers 10033, Iowa State University, Department of Economics.
  9. Larry E. Blume, 1996. "Population Games," Working Papers 96-04-022, Santa Fe Institute.
    Other versions:
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Jean Louis Dessalles & Serge Galam & Denis Phan, 2006. "Emergence in multi-agent systems, part II: Axtell, Epstein and Young's revisited," Computing in Economics and Finance 2006 348, Society for Computational Economics. [Downloadable!]
Statistics
Access and download statistics

Did you know? RePEc data is maintained by each archive holder on its own website. Nothing is held centrally.

This page was last updated on 2009-10-31.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.