Introduction to algorithms
Distributed artificial intelligence: theory and praxis
Distributed artificial intelligence: theory and praxis
Coalitions among computationally bounded agents
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Multiagent systems: a modern approach to distributed artificial intelligence
Multiagent systems: a modern approach to distributed artificial intelligence
Coalition structure generation with worst case guarantees
Artificial Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Multi-Agent Coordination through Coalition Formation
ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
Organization-Based Cooperative Coalition Formation
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Task allocation via coalition formation among autonomous agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
An integrated multilevel learning approach to multiagent coalition formation
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Methods for task allocation via agent coalition formation
Artificial Intelligence
An Introduction to MultiAgent Systems
An Introduction to MultiAgent Systems
MMAS'04 Proceedings of the First international conference on Massively Multi-Agent Systems
Distributed protocols for multi-agent coalition formation: a negotiation perspective
AMT'12 Proceedings of the 8th international conference on Active Media Technology
| Hi-index | 0.00 |
We study scalable and efficient coordination and negotiation protocols for collaborative multi-agent systems (MAS). The coordination problem we address is multi-agent coalition formation in a fully decentralized, resource-bounded setting. More specifically, we design, analyze, optimize and experiment with the Maximal Clique based Distributed Coalition Formation (MCDCF) algorithm. We briefly describe several recent improvements and optimizations to the original MCDCF protocol and summarize our simulation results and their interpretations. We argue that our algorithm is a rare example in the MAS research literature of an efficient and highly scalable negotiation protocol applicable to several dozens or even hundreds (as opposed to usually only a handful) of collaborating autonomous agents.