Methods for Coalition Formation in Adaptation-Based Social Networks

  • Authors:
  • Levi Barton;Vicki H. Allan

  • Affiliations:
  • Utah State University, Logan, UT 84322-4205,;Utah State University, Logan, UT 84322-4205,

  • Venue:
  • CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.