Coalition structure generation with worst case guarantees
Artificial Intelligence
A stable and efficient buyer coalition formation scheme for e-marketplaces
Proceedings of the fifth international conference on Autonomous agents
Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Searching for Optimal Coalition Structures
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Mechanisms for coalition formation and cost sharing in an electronic marketplace
ICEC '03 Proceedings of the 5th international conference on Electronic commerce
Generating Coalition Structures with Finite Bound from the Optimal Guarantees
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
An algorithm for distributing coalitional value calculations among cooperating agents
Artificial Intelligence
An improved dynamic programming algorithm for coalition structure generation
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Anytime optimal coalition structure generation
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Coalition structure generation: dynamic programming meets anytime optimization
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
An anytime algorithm for optimal coalition structure generation
Journal of Artificial Intelligence Research
Methods for task allocation via agent coalition formation
Artificial Intelligence
Pre-processing Techniques for Anytime Coalition Structure Generation Algorithms
Knowledge Representation for Agents and Multi-Agent Systems
Arbitrators in overlapping coalition formation games
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Complexity of coalition structure generation
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
On coalition formation with sparse synergies
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Handling negative value rules in MC-net-based coalition structure generation
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Coalitional games via network flows
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
An efficient vector-based representation for coalitional games
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
A major research challenge in multi-agent systems is the problem of partitioning a set of agents into mutually disjoint coalitions, such that the overall performance of the system is optimized. This problem is difficult because the search space is very large: the number of possible coalition structures increases exponentially with the number of agents. Although several algorithms have been proposed to tackle this Coalition Structure Generation (CSG) problem, all of them suffer from being inherently centralized, which leads to the existence of a performance bottleneck and a single point of failure. In this paper, we develop the first decentralized algorithm for solving the CSG problem optimally. In our algorithm, the necessary calculations are distributed among the agents, instead of being carried out centrally by a single agent (as is the case in all the available algorithms in the literature). In this way, the search can be carried out in a much faster and more robust way, and the agents can share the burden of the calculations. The algorithm combines, and improves upon, techniques from two existing algorithms in the literature, namely DCVC [5] and IP [9], and applies novel techniques for filtering the input and reducing the inter-agent communication load.