Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTeo, Y.en
dc.contributor.authorLuong, B.en
dc.contributor.authorSzabo, C.en
dc.identifier.citationProceedings of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2013, 2013 / pp.231-240en
dc.description.abstractEmergence 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.en
dc.description.statementofresponsibilityYong Meng Teo, Ba Linh Luong, Claudia Szaboen
dc.rightsCopyright 2013 ACMen
dc.subjectEmergent behavior; multi-agent system; simulationen
dc.titleFormalization of emergence in multi-agent systemsen
dc.typeConference paperen
dc.contributor.conferenceACM SIGSIM Conference on Principles of Advanced Discrete Simulation (2013 : Montreal, QC)en
dc.identifier.orcidSzabo, C. [0000-0003-2501-1155]en
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.