Multi-Agent Coordination through Coalition Formation
ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
Agent-organized networks for dynamic team formation
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An integrated token-based algorithm for scalable coordination
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Task inference and distributed task management in the Centibots robotic system
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Agent-organized networks for multi-agent production and exchange
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Coalition formation among bounded rational agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Using geometric diffusions for recognition-primed multi-agent decision making
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Self-organisation in an agent network via multiagent Q-learning
PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
Decentralized approaches for self-adaptation in agent organizations
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Self-organization in an agent network: A mechanism and a potential application
Decision Support Systems
Integrating self-organisation into dynamic coalition formation
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
| Hi-index | 0.00 |
Individual robots or agents will often need to form coalitions to accomplish shared tasks, e.g., in sensor networks or markets. Furthermore, in most real systems it is infeasible for entities to interact with all peers. The presence of a social network can alleviate this problem by providing a neighborhood system within which entities interact with a reduced number of peers. Previous research has shown that the topology of the underlying social network has a dramatic effect on the quality of coalitions formed and consequently on system performance (Gaston & deslardins 2005a). It has also been shown that it is feasible to develop agents which dynamically alter connections to improve an organization's ability to form coalitions on the network. However those studies have not analysed the network topologies that result from connectivity adaptation strategies. In this paper the resulting network topologies were analysed and it was found that high performance and rapid convergence were attained because scale free networks were being formed. However it was observed that organizational performance is not impacted by limiting the number of links per agent to the total number of skills available within the population. implying that bandwidth was wasted by previous approaches. We used these observations to inform the design of a token based algorithm that attains higher performance using an order of magnitude less messages for both uniform and non-uniform distributions of skills.