Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Formalization of emergence in multi-agent systems|
|Citation:||Proceedings of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2013, 2013 / pp.231-240|
|Conference Name:||ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (2013 : Montreal, QC)|
|Yong Meng Teo, Ba Linh Luong, Claudia Szabo|
|Abstract:||Emergence is a distinguishing feature in systems, especially when complexity grows with the number of components, interactions, and connectivity. There is immense interest in emergence, and a plethora of definitions from philosophy to sciences. Despite this, there is a lack of consensus on the definition of emergence and this hinders the development of a formal approach to understand and predict emergent behavior in multi-agent systems. This paper proposes a grammar-based set-theoretic approach to formalize and verify the existence and extent of emergence without prior knowledge or definition of emergent properties. Our approach is based on weak (basic) emergence that is both generated and autonomous from the underlying agents. In contrast with current work, our approach has two main advantages. By focusing only on system interactions of interest and feasible combinations of individual agent behavior, state-space explosion is reduced. In formalizing emergence, our extended grammar is designed to model agents of diverse types, mobile agents, and open systems. Theoretical and experimental studies using the boids model demonstrate the complexity of our formal approach.|
|Keywords:||Emergent behavior; multi-agent system; simulation|
|Rights:||Copyright 2013 ACM|
|Appears in Collections:||Computer Science publications|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.