Adapting to Changing Resource Requirements for Coalition Formation in Self-Organized 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. Agents communicate with agents within n network links in their surrounding network. These agents are considered part of an agent’s local neighborhood. Agents maintain a database of skills possessed by agents in their local neighborhood. We compare agents of three different types. Structural agents seek to create a scale-free network. Egalitarian Agents seek equal distribution of connections among agents, resulting in a dense network structure. 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.

• Type: Conference
• Year: 2008
• Where: IAT
• Authors: Levi Barton, Vicki H. Allan
• Keywords: IAT 2008, Intelligent Agent, Interdependent Agents, Local Neighborhood, Skills