Methods for task allocation via agent coalition formation
Artificial Intelligence
Coalition structure generation with worst case guarantees
Artificial Intelligence
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
Optimal Coalition Structure Generation In Partition Function Games
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
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
A logic-based representation for coalitional games with externalities
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Coalition structure generation in multi-agent systems with mixed externalities
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Alternating-time dynamic logic
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
On the stability of an Optimal Coalition Structure
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Coalition structure generation with GRASP
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Tractable model checking for fragments of higher-order coalition logic
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Computing optimal coalition structures in non-linear logistics domains
International Journal of Intelligent Information and Database Systems
Minimum search to establish worst-case guarantees in coalition structure generation
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Coalitional stability in structured environments
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
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
Synergy graphs for configuring robot team members
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
Coalition structure generation has received considerable attention in recent research. Several algorithms have been proposed to solve this problem in Characteristic Function Games (CFGs), where every coalition is assumed to perform equally well in any coalition structure containing it. In contrast, very little attention has been given to the more general Partition Function Games (PFGs), where a coalition's effectiveness may change from one coalition structure to another. In this paper, we deal with PFGs with positive and negative externalities. In this context, we identify the minimum search that is required in order to establish a bound on the quality of the best coalition structure found. We then develop an anytime algorithm that improves this bound with further search, and show that it out-performs the existing state-of-the-art algorithms by orders of magnitude.