Congregating and market formation
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
An Engineering Approach to Cooperating Agents for Distributed Information Systems
Journal of Intelligent Information Systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
Handling Communication Restrictions and Team Formation in Congestion Games
Autonomous Agents and Multi-Agent Systems
Agents' roles in B2C e-commerce
AI Communications
Towards Agent-Based Coalition Formation for Service Composition
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Multi-Agent Collaboration: A Satellite Constellation Case
Proceedings of the 2008 conference on STAIRS 2008: Proceedings of the Fourth Starting AI Researchers' Symposium
Contract enactment in virtual organizations: a commitment-based approach
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Learning in multiagent systems: an introduction from a game-theoretic perspective
Adaptive agents and multi-agent systems
On the convergence of autonomous agent communities
Multiagent and Grid Systems
Review: adaptive organizational changes in agent-oriented methodologies
The Knowledge Engineering Review
Web personalisation for users protection: a multi-agent method
ITWP'03 Proceedings of the 2003 international conference on Intelligent Techniques for Web Personalization
Hi-index | 0.00 |
We present congregating both as a metaphor for describing and modeling multiagent systems (MAS) and as a means for reducing coordination costs in large-scale MAS. When agents must search for other agents to interact with, congregations provide a way for agents to bias this search towards groups of agents that have tended to produce successful interactions in the past. This causes each agent's search problem to scale with the size of a congregation rather than the size of the population as a whole. In this paper, we present a formal model of a congregation and then apply Vidal and Durfee's CLRI framework [24] to the congregating problem. We apply congregating to the affinity group domain, and show that if agents are unable to describe congregations to each other, the problem of forming optimal congregations grows exponentially with the number of agents. The introduction of labelers provides a means of coordinating agent decisions, thereby reducing the problem's complexity. We then show how a structured label space can be exploited to simplify the labeler's decision problem and make the congregating problem linear in the number of labels. We then present experimental evidence demonstrating how congregating can be used to reduce agents' search costs, thereby allowing the system to scale up. We conclude with a comparison to other methods for coordinating multiagent behavior, particularly teams and coalitions.