Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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