Exploring Social Networks in Request for Proposal Dynamic Coalition Formation Problems

In farsighted MAS, every agent is aware of each other, and so they can evaluate the outcomes of their interaction in an efficient way. However, this farsighted knowledge becomes an issue in large scale systems, leading to combinatorial explosion. Limited awareness of agents can be modeled as a sparse social network solving this way the combinatorial explosion issue. In this paper, a model of MAS dynamic coalition formation is adopted and experiments with fixed underlying social networks exhibit different exploratory behaviors such that Small World and Scale Free topologies, that have shown their beneficial properties in many other MAS environments, turn out to have several drawbacks in the coalitional scenario.

• Type: Conference
• Year: 2007
• Where: CEEMAS
• Authors: Carlos Mérida-Campos, Steven Willmott
• Keywords: CEEMAS 2007, Combinatorial Explosion, Combinatorial Explosion Issue, Intelligent Agents, MAS Dynamic Coalition