Adapting to Changing Resource Requirements for Coalition Formation in Self-Organized Social Networks

Coalition formation in social networks allows many choices of which task to select and with whom to partner in the social network. Agents communicate with agents within n network links in their surrounding network. These agents are considered part of an agentpsilas local neighborhood. Agents maintain a database of skills possessed by agents in their local neighborhood. We compare agents of two different types. Structural agents seek to create a scale-free network. Inventory agents seek to connect to agents who possess a skill not found in their current local neighborhood. We examine the ability of the agents to deal with static skill demand patterns, changing skill demand patterns, and a mismatch of the skills supplied to the skills demanded.

[1]  Vicki H. Allan,et al.  Information Sharing in an Agent Organized Network , 2007, IAT.

[2]  Kensuke Fukuda,et al.  Total performance by local agent selection strategies in multi-agent systems , 2006, AAMAS '06.

[3]  Vicki H. Allan,et al.  Methods for Coalition Formation in Adaptation-Based Social Networks , 2007, CIA.

[4]  Sarit Kraus,et al.  Forming efficient agent groups for completing complex tasks , 2006, AAMAS '06.

[5]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[6]  Michael P. Wellman,et al.  Modeling Supply Chain Formation in Multiagent Systems , 1999, Agent Mediated Electronic Commerce.

[7]  Victor R. Lesser,et al.  Multiagent reinforcement learning and self-organization in a network of agents , 2007, AAMAS '07.

[8]  Sarit Kraus,et al.  Coalition formation with uncertain heterogeneous information , 2003, AAMAS '03.

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

[10]  Pedro V. Sander,et al.  A scalable, distributed algorithm for efficient task allocation , 2002, AAMAS '02.

[11]  Jeremy V. Pitt,et al.  Supply Chain Formation in Open, Market-Based Multi-Agent Systems , 2002, Int. J. Comput. Intell. Appl..

[12]  Onn Shehory.  A Scalable Agent Location Mechanism , 1999, ATAL.

[13]  L. Barton,et al.  Information Sharing in an Agent Organized Network , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).