A column generation approach to the coalition formation problem in multi-agent systems
Computers and Operations Research
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
Coalition formation mechanism in multi-agent systems based on genetic algorithms
Applied Soft Computing
Coalition Formation: From Software Agents to Robots
Journal of Intelligent and Robotic Systems
Multi-task overlapping coalition parallel formation algorithm
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Agent-based bilateral multi-issue negotiation scheme for e-market transactions
Applied Soft Computing
Overlapping coalition formation for efficient data fusion in multi-sensor networks
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
An anytime algorithm for optimal coalition structure generation
Journal of Artificial Intelligence Research
Discrete cooperative particle swarm optimization for FPGA placement
Applied Soft Computing
Methods for task allocation via agent coalition formation
Artificial Intelligence
A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems
Applied Soft Computing
Particle swarms cooperative optimization for coalition generation problem
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Coalition Formation for Resource Coallocation Using BDI Assignment Agents
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Hi-index | 0.00 |
In multi-agent systems, agents are inclined to form coalitions to improve individual performance and perform tasks more efficiently. However, the most existing researches assume that the desired outcome is a coalition structure that consists of disjoint coalitions where every agent that has joined a coalition is no longer available to join other coalitions, which leads to waste of resources. In a number of practical scenarios an agent may have to be involved in executing more than one task simultaneously, and distributing its resources to several completely different coalitions. To tackle such problems, we propose the concurrent formation of overlapping coalitions and introduce a two-dimensional binary encoding to search the coalition space. We mainly focus on the revision algorithm for invalid encodings. Specifically, by using the proposed revision algorithm, an agent may join in several different coalitions at the same time without any resource conflict. Moreover, we prove by mathematical induction that the proposed algorithm will not discard any invalid encoding and can revise any invalid encoding into a valid one. Finally, a contrast experiment is illustrated to demonstrate the proposed algorithm.