Abstract
All modellers have come across, one day, one of these popular toy agent-based models (ABMs), like "Ants", for instance, which depicts the appearance of pheromone trails built by simulated ants. They are simple, but representative of the way "real", more complex, ABMs are designed: in addition to explicitly describe the individual entities used to represent the system, modellers make implicit references to abstractions corresponding to the emerging structures they are tracking in the simulations. Yet, these abstractions are not represented in the models themselves as first-class entities: they are either hidden in ex-post computations or only part of visualization tasks, as if an explicit representation could somehow damage the processes at work in their emergence. This clearly constitutes an obstacle to the development of multi-level models, where emergence is likely to occur at different levels of abstraction of the system: if some of these levels are not represented in the models, the emergence of higher-level structures is not likely to be observed. This paper describes a modelling language that allows a modeller to represent and specify emerging structures in agent-based models. Firstly, to ease the description, we present these structures and their properties in four toy ABMs: Schelling, Boids, Collective Sort and Ants. Then we define the operations that are needed to represent and specify them without sacrificing the properties of the original model. An implementation of these operations in the GAML modelling language (part of the GAMA agent-based platform) is then presented. Finally, two simulations of the Boids model are used to illustrate the expressivity of this language and the multiple advantages it brings in terms of analysis, visualization and modeling of multi-level ABMs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amouroux, E., Chu, T.-Q., Boucher, A., Drogoul, A.: GAMA: An Environment for Implementing and Running Spatially Explicit Multi-Agent Simulations. In: Ghose, A., Governatori, G., Sadananda, R. (eds.) PRIMA 2007. LNCS, vol. 5044, pp. 359–371. Springer, Heidelberg (2009)
GAMA platform, http://gama-platform.googlecode.com
Reynolds, C.: Boids, Background and update, http://www.red3d.com/cwr/boids
Schelling, T.: Schelling Segregation model, http://web.mit.edu/www/alife/schelling.html
Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The Dynamics of Collective Sorting Robot-Like Ants and Ant-Like Robots (1991)
Grimm, V., Railsback, S.F.: Individual-based Modelling and Ecology (2005)
Moncion, T., Amar, P., Hutzler, G.: Automatic characterization of emergent phenomena in complex system. In: JBPC 2010 (2010)
Servat, D., Perrier, E., Treuil, J.-P., Drogoul, A.: When Agents Emerge from Agents: Introducing Multi-Scale Viewpoints in Multi-Agent Simulations. In: Sichman, J.S., Conte, R., Gilbert, N. (eds.) MABS 1998. LNCS (LNAI), vol. 1534, pp. 183–198. Springer, Heidelberg (1998)
Breton, L., Zucker, J.-D., Clément, E.: A Multi-Agent Based Simulation of Sand Piles in a Static Equilibrium. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 108–118. Springer, Heidelberg (2001)
Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems (2001)
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques (2005)
Natrajan, A.: Doctoral thesis: Consistency Maintenance in Concurrent Representations (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vo, DA., Drogoul, A., Zucker, JD., Ho, TV. (2012). A Modelling Language to Represent and Specify Emerging Structures in Agent-Based Model. In: Desai, N., Liu, A., Winikoff, M. (eds) Principles and Practice of Multi-Agent Systems. PRIMA 2010. Lecture Notes in Computer Science(), vol 7057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25920-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-25920-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25919-7
Online ISBN: 978-3-642-25920-3
eBook Packages: Computer ScienceComputer Science (R0)