Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Methods for Coalition Formation in Adaptation-Based Social Networks

Summary: Methods for Coalition Formation in
Adaptation-Based Social Networks
Levi Barton, Vicki H. Allan
Utah State University, Logan, UT 84322-4205
LeviB@cc.usu.edu, Vicki.Allan@usu.edu
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.
Keywords: Agents; Coordination and collaboration; Swarm
Intelligence and Emergent Behavior
1 Introduction
Much of the work in the area of coalition formation has focused on forming
optimal, stable coalitions. These methods require complete information and


Source: Allan, Vicki H. - Department of Computer Science, Utah State University


Collections: Computer Technologies and Information Sciences