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 multiagent 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 are 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 ...
Adam Campbell, Annie S. Wu