Introduction to algorithms
Rules of encounter: designing conventions for automated negotiation among computers
Rules of encounter: designing conventions for automated negotiation among computers
Distributed artificial intelligence: theory and praxis
Distributed artificial intelligence: theory and praxis
Coalition, cryptography, and stability: mechanisms for coalition formation in task oriented domains
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
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
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Introduction to Distributed Algorithms
Introduction to Distributed Algorithms
Distributed Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Algorithms for Distributed Constraint Satisfaction: A Review
Autonomous Agents and Multi-Agent Systems
A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Task allocation via coalition formation among autonomous agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Distributed task allocation in social networks
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
A formal model for emerging coalitions under network influence in humanitarian relief coordination
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Learning and Meta-Learning for Coordination of Autonomous Unmanned VehiclesA Preliminary Analysis
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
AMT'10 Proceedings of the 6th international conference on Active media technology
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Coalition formation for task allocation: theory and algorithms
Autonomous Agents and Multi-Agent Systems
Constant factor approximation algorithms for coalition structure generation
Autonomous Agents and Multi-Agent Systems
Considering inter-task resource constraints in task allocation
Autonomous Agents and 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
A decision network based framework for multiagent coalition formation
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents
Artificial Intelligence
Hi-index | 0.00 |
We present a fully distributed algorithm for coalition formation among autonomous agents. The algorithm is based on two main ideas. One is a distributed computation of maximal cliques (of bounded sizes) in the underlying graph that captures the interconnection communication topology of the agents. Hence, given the current configuration of the agents, the coalitions that are formed are characterized by a high degree of connectivity, and therefore a high fault tolerance with respect to the subsequent node and/or link failures. The second idea is that each agent chooses its most preferable coalition based on how highly the agent values each such coalition in terms of the coalition members' combined resources or capabilities. Coalitions with sufficient resources for fulfilling are preferable to the coalitions with resources that suffice only for completing less valuable tasks. We envision variants of our distributed algorithm presented herein to prove themselves useful coordination subroutines in many massively multi-agent system applications where the agents may repeatedly need to form temporary groups or coalitions of modest sizes in an efficient, online and fully distributed manner.