Please use this identifier to cite or link to this item:
Title: On the convergence of autonomous agent communities
Authors: Zhu, H
Wang, F
Wang, S
Keywords: Adaptive systems;Self-organization;Autonomous agent;Community formation;Recurrence properties;Reachability;Stability;Convergence
Issue Date: 2010
Publisher: IOS Press
Citation: Multiagent and Grid Systems, 6(4), 315 - 352, 2010
Abstract: Community is a common phenomenon in natural ecosystems, human societies as well as artificial multi-agent systems such as those in web and Internet based applications. In many self-organizing systems, communities are formed evolutionarily in a decentralized way through agents' autonomous behavior. This paper systematically investigates the properties of a variety of the self-organizing agent community systems by a formal qualitative approach and a quantitative experimental approach. The qualitative formal study by applying formal specification in SLABS and Scenario Calculus has proven that mature and optimal communities always form and become stable when agents behave based on the collective knowledge of the communities, whereas community formation does not always reach maturity and optimality if agents behave solely based on individual knowledge, and the communities are not always stable even if such a formation is achieved. The quantitative experimental study by simulation has shown that the convergence time of agent communities depends on several parameters of the system in certain complicated patterns, including the number of agents, the number of community organizers, the number of knowledge categories, and the size of the knowledge in each category.
Description: This is the post-print version of the final published paper that is available from the link below. Copyright @ 2010 IOS Press and the authors.
ISSN: 1574-1702
Appears in Collections:Publications
Computer Science
Dept of Computer Science Research Papers

Files in This Item:
File Description SizeFormat 
ConvergenceAgent-MAGS2010.pdf779.53 kBAdobe PDFView/Open

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