Coalition structure generation with worst case guarantees
Artificial Intelligence
Satisficing coalition formation among agents
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
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
Task allocation via coalition formation among autonomous agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Coalition formation among bounded rational agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
A distributed branch-and-bound algorithm for computing optimal coalition structures
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
A best-first anytime algorithm for computing optimal coalition structures
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Towards optimal service composition upon QoS in agent cooperation
International Journal of Computational Science and Engineering
Hi-index | 0.00 |
Computing optimal coalition structures is an important research problem in multi-agent systems. It has rich application in real world problems, including logistics and supply chains. We study computing optimal coalition structures in linear production domains. The common goal of the agents is to maximize the system's profit. Agents perform two steps: i) deliberate profitable coalitions, and ii) exchange computed coalitions and generate coalition structures. In our previous studies, agents keep growing their coalitions from the singleton ones in the deliberation step. This work takes opposite approach that agents keep pruning unlikely profitable coalitions from the grand coalition. It also relaxes the strict condition of coalition center, which yields the minimal cost to the coalition. Here, agents merely keep generating profitable coalitions. Furthermore, we introduce new concepts, i.e., best coalitions and pattern, in our algorithm and provide an example of how it can work. Lastly, we show that our algorithm outperforms exhaustive search in generating optimal coalition structures in terms of elapsed time and number of coalition structures generated.