Please use this identifier to cite or link to this item: https://doi.org/10.1145/2486092.2486122
Title: Formalization of emergence in multi-agent systems
Authors: Teo, Y.M. 
Luong, B.L.
Szabo, C.
Keywords: emergent behavior
multi-agent system
simulation
Issue Date: 2013
Citation: Teo, Y.M.,Luong, B.L.,Szabo, C. (2013). Formalization of emergence in multi-agent systems. SIGSIM-PADS 2013 - Proceedings of the 2013 ACM SIGSIM Principles of Advanced Discrete Simulation : 231-240. ScholarBank@NUS Repository. https://doi.org/10.1145/2486092.2486122
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. © 2013 ACM.
Source Title: SIGSIM-PADS 2013 - Proceedings of the 2013 ACM SIGSIM Principles of Advanced Discrete Simulation
URI: http://scholarbank.nus.edu.sg/handle/10635/78151
ISBN: 9781450319201
DOI: 10.1145/2486092.2486122
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

10
checked on Oct 23, 2018

Page view(s)

39
checked on Oct 5, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.