Methods for Coalition Formation in Adaptation-Based Social Networks

Coalition formation in social networks consisting of a graph of interdependent agents allows many choices of which task to select and with whom to partner in the social network. Nodes represent agents and arcs represent communication paths for requesting team formation. Teams are formed in which each agent must be connected to another agent in the team by an arc. Agents discover effective network structures by adaptation. Agents also use several strategies for selecting the task and determining when to abandon an incomplete coalition. Coalitions are finalized in one-on-one negotiation, building a working coalition incrementally.

[1]  Michael Luck,et al.  Coalition formation through motivation and trust , 2003, AAMAS '03.

[2]  Leen-Kiat Soh,et al.  Reflective Negotiating Agents for Real-Time Multisensor Target Tracking , 2001, IJCAI.

[3]  Nicholas R. Jennings,et al.  Generating coalition structures with finite bound from the optimal guarantees , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[4]  Chao Chen,et al.  Balancing ontological and operational factors in refining multiagent neighborhoods , 2005, AAMAS '05.

[5]  Soundar R. T. Kumara,et al.  Survivability of multiagent-based supply networks: a topological perspect , 2004, IEEE Intelligent Systems.

[6]  Leen-Kiat Soh,et al.  Utility-based multiagent coalition formation with incomplete information and time constraints , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[7]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[8]  Lei Zhang,et al.  Task allocation via multi-agent coalition formation: taxonomy, algorithms and complexity , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[9]  David Stuart Robertson,et al.  Dynamic and Distributed Interaction Protocols , 2004, Adaptive Agents and Multi-Agent Systems.

[10]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[11]  Marie desJardins,et al.  Agent-organized networks for dynamic team formation , 2005, AAMAS '05.