Title

On The Significance Of Synchroneity In Emergent Systems

Keywords

Dynamics; Emergent coordination; Simulation; Synchroneity

Abstract

The goal of this paper is to explore the effects of synchronization on distributed decision making processes. In particular, we examine the dynamics of a spatially distributed multi- Agent system where agents use local information to make role assignments. By investigating several role assignment procedures for this problem, we find that, in general, system stability increases as the number of agents that make a decision at any particular time decreases. This result is promising, because in a physical, distributed system the time at which agents make their decisions would most likely not be synchronized. Although the two decision making procedures examined in this paper arc similar, their dynamics with respect to synchronization are very different. One shows a linear relationship between synchronization and system behavior, whereas a non-linear relationship is seen with the second method. We demonstrate the significance of synchroneity on the dynamics of these complex systems and argue that it should be taken into account when studying the behaviors of multi-agent systems that utilize emergent coordination. Categories and Subject Descriptors 1.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence-Multiagent systems; 1.6.0 [Artificial Intelligence]: Simulation and Modeling-General General Terms Design, Experimentation. Copyright © 2009, International Foundation for Autonomous Agents and Multiagent Systems.

Publication Date

1-1-2009

Publication Title

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volume

1

Number of Pages

300-307

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

84899823578 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84899823578

This document is currently not available here.

Share

COinS