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
Methods for task allocation via agent coalition formation
Artificial Intelligence
Coalition structure generation with worst case guarantees
Artificial Intelligence
Customer coalitions in the electronic marketplace
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Computers and Operations Research
Coalition formation with uncertain heterogeneous information
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Bayesian Reinforcement Learning for Coalition Formation under Uncertainty
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Heuristics for Dealing with a Shrinking Pie in Agent Coalition Formation
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Coalition Formation: Towards Feasible Solutions
Fundamenta Informaticae - Multiagent Systems (FAMAS'03)
Reaching Agreements for Coalition Formation through Derivation of Agents' Intentions
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Near-optimal anytime coalition structure generation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
An integrated multilevel learning approach to multiagent coalition formation
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
| Hi-index | 0.00 |
Coalition formation is a major research issue in multiagent systems in which the agents are self-interested. In these systems, agents have to form groups in order to achieve common goals, which they are not able to achieve individually. A coalition formation mechanism requires two definition levels: firstly agents need a common protocol to reach an agreement and secondly individual strategies are required to make efficient proposals. Both issues are addressed in this paper. First, we propose a two-phase decentralized protocol that allows agents to interact directly through message passing. Secondly we propose some strategies which allow agents to make clever proposals using the information that has already been collected from other agents. The experimental evaluation shows that the proposed mechanism allows agents to efficiently form coalitions and that the strategies make real improvements for the coalition search process.