Effects of interaction topology and activation regime in several mutli-agent systems
MABS 2000 Proceedings of the second international workshop on Multi-agent based simulation
Coalition formation with uncertain heterogeneous information
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Emergence of coordination in scale-free networks
Web Intelligence and Agent Systems
Survivability of Multiagent-Based Supply Networks: A Topological Perspective
IEEE Intelligent Systems
The hare and the tortoise: the network structure of exploration and exploitation
dg.o '05 Proceedings of the 2005 national conference on Digital government research
Agent-organized networks for dynamic team formation
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
Agent compatibility and coalition formation: investigating two interacting negotiation strategies
TADA/AMEC'06 Proceedings of the 2006 AAMAS workshop and TADA/AMEC 2006 conference on Agent-mediated electronic commerce: automated negotiation and strategy design for electronic markets
The effects of innovation alliance on network structure and density of cluster
Expert Systems with Applications: An International Journal
Methodological design and comparative evaluation of a MAS providing AmI
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
In small scale multi-agent environments, every agent is aware of all of the others. This allows agents to evaluate the potential outcomes of their interaction for each of their possible interaction partners. However, this farsighted knowledge becomes an issue in large scale systems, leading to a combinatorial explosion in evaluation and is unrealistic in communication terms. Limited awareness of other agents is therefore the only plausible scenario in many large-scale environments. This limited awareness can be modeled as a sparse social network in which agents only interact with a limited subset of agents known to them. In this paper, we explore a model of dynamic multi-agent coalition formation in which agents are connected via fixed underlying social networks that exhibit different well known structures such as Small World, Randomand Scale Freetopologies. Agents follow different exploratory policies and are distributed in the network according to a variety of metrics. The primary results of the paper are to demonstrate different positive and negative properties of each topology for the coalition formation problem. In particular we show that despite positive properties for many problems, Small Worldtopologies introduce blocking factors which hinder the emergence of good coalition solutions in many configurations.