Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework
Autonomous Agents and Multi-Agent Systems
Multiagent Systems for Manufacturing Control
Multiagent Systems for Manufacturing Control
A Dynamically Formed Hierarchical Agent Organization for a Distributed Content Sharing System
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Task inference and distributed task management in the Centibots robotic system
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
SensEye: a multi-tier camera sensor network
Proceedings of the 13th annual ACM international conference on Multimedia
Journal of Artificial Intelligence Research
Quantitative organizational models for large-scale agent systems
MMAS'04 Proceedings of the First international conference on Massively Multi-Agent Systems
Smart sensors: a holonic perspective
ICIC'11 Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applications
Hi-index | 0.00 |
Hierarchies are one of the most common organizational structures observed in multi-agent systems. In this paper we study vertical specialization as a reason for hierarchical structures. In vertically specialized systems, more highly skilled agents are also more costly. By using less capable agents to initially process tasks and forwarding only exceptional tasks to more capable agents, such systems may be able to economize on the number of highly capable agents. The result is a hierarchical structure with least capable agents at the bottom. However, such a structure increases the delay in completing some tasks, because they must pass through multiple levels of control. Thus, vertical specialization presents a tradeoff between economizing on skilled agents and increasing task completion time. We find that for a wide range of settings, vertical specialization induces an optimal hierarchy of height at most three. This suggests that a multi-agent system designer interested in exploiting vertical specialization needs to use at most three levels of specialization in order to reap most of the benefits.