Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the significance of synchroneity in emergent systems
Campbell A., Wu A.  AAMAS 2009 (Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, Budapest, Hungary, May 10-15, 2009)449-456.2009.Type:Proceedings
Date Reviewed: Jul 13 2010

The emergence of distributed multiagent systems (DMAS) for decision making in biological research studies creates stimulating inquiries. How should the dynamic properties originating from the interactions of hundreds of agents be used to model and forecast their behavior? How should the assignment of roles in DMAS that rely on local information and use modest to no communication be orchestrated?

Campbell and Wu put forward three procedures to be used by agents to achieve and retain allocation of roles in DMAS. In the first procedure, each agent takes into account its role and records the roles of its neighbors, prior to switching to the nearest role or applying a uniform probability to assume one of multiple nearby neighboring roles. In the second procedure, the agent does not consider its role to derive a new role, and retains its role when the impact of a role exchange decision is minimized in its neighborhood, in order to help minimize unnecessary updates of roles. In the third procedure, used for benchmark testing, each agent randomly selects its role with an identical probability, without communicating with other agents. To investigate the effects of synchronization in a DMAS, the authors present equations for computing various metrics: the projected proportion of agents that retain and renew their roles at a given time; the likelihood of an agent observing the role with the lowest count of neighboring agents; the probability of the permutation of the neighboring roles with the lowest count taking place, given the existing circulation of roles; the calibrator for averting excessive enumeration of agents that alter roles; and the allocation of new roles to probable agents that preserve their roles.

Campbell and Wu conduct special mock-up experiments to investigate the consequences of harmonization on the dynamics of role updates in DMAS. The results reveal large variations in the equal distribution of roles with high synchronization, due to agents over-remunerating roles with lesser attendance. The techniques agents use to update roles based on local information from neighbors impinge on the dynamics of DMAS; the technique that underplays avoidable role updates exploits the information better, and the range of attendance values is about the same for the decisions of agents at all time steps; moreover, any DMAS that uses this technique will be steadier, because agents are less likely to change roles, as roles appear.

The authors shed light on both the linear and curvilinear associations linking the synchronization of distributed decision-making procedures to the dynamics of DMAS. The concepts of DMAS presented in the paper are valuable for modeling road congestion as inadvertent emergent properties of human behavior and interactions in traffic networks [1].

Reviewer:  Amos Olagunju Review #: CR138163 (1101-0100)
1) Manley, E.J.; Cheng, T. Understanding road congestion as an emergent property of traffic networks. In Proceedings of the International Multi-Conference on Complexity, Informatics and Cybernetics UCL, 2010, 1–6.
Bookmark and Share
  Featured Reviewer  
 
Multiagent Systems (I.2.11 ... )
 
 
General (I.6.0 )
 
Would you recommend this review?
yes
no
Other reviews under "Multiagent Systems": Date
Engineering intelligent hybrid multi-agent systems
Khosla R., Dillon T. (ed), Kluwer Academic Publishers, Norwell, MA, 1998. Type: Book (9780792399827)
Aug 1 1998
Linguistic geometry: from search to construction
Stilman B., Kluwer Academic Publishers, Norwell, MA, 2000.  395, Type: Book (9780792377382)
Jan 1 2001
 Transactional agents: towards a robust multi-agent system
Nagi K., Springer-Verlag New York, Inc., New York, NY, 2002.  205, Type: Book (9783540430469)
Apr 13 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy