Cooperative Multiagent Systems: A Personal View of the State of the Art
IEEE Transactions on Knowledge and Data Engineering
Dynamic Coalition Formation among Rational Agents
IEEE Intelligent Systems
Searching for Optimal Coalition Structures
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
A column generation approach to the coalition formation problem in multi-agent systems
Computers and Operations Research
Solution to Agent Coalition Problem using Improved Ant Colony Optimization Algorithm
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Models for semantic interoperability in service-oriented architectures
IBM Systems Journal
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
Differential evolution with dynamic stochastic selection for constrained optimization
Information Sciences: an International Journal
Multi-strategy ensemble particle swarm optimization for dynamic optimization
Information Sciences: an International Journal
Reasoning about coalitional games
Artificial Intelligence
Particle swarm optimization with preference order ranking for multi-objective optimization
Information Sciences: an International Journal
Semantic business process integration based on ontology alignment
Expert Systems with Applications: An International Journal
Coalition Structure Generation in Task-Based Settings
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
A novel approach for multi-agent-based Intelligent Manufacturing System
Information Sciences: an International Journal
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
Methods for task allocation via agent coalition formation
Artificial Intelligence
Agent-based simulation of competitive and collaborative mechanisms for mobile service chains
Information Sciences: an International Journal
Multi-agent neural business control system
Information Sciences: an International Journal
HCS: a new local search strategy for memetic multiobjective evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Coalition formation in p2p file sharing systems
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
Particle swarms cooperative optimization for coalition generation problem
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Multi-robot coalition formation
IEEE Transactions on Robotics
Coalition Formation for Resource Coallocation Using BDI Assignment Agents
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
The particle swarm - explosion, stability, and convergence in amultidimensional complex space
IEEE Transactions on Evolutionary Computation
Self-organized routing for wireless microsensor networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions
Information Sciences: an International Journal
Pair-wise decomposition and coordinated control of complex systems
Information Sciences: an International Journal
Discrete particle swarm optimisation for ontology alignment
Information Sciences: an International Journal
Stability analysis of swarms with interaction time delays
Information Sciences: an International Journal
Induced states in a decision tree constructed by Q-learning
Information Sciences: an International Journal
Fairness in selecting multiple objects under diversity requirements
Information Sciences: an International Journal
Policy sharing between multiple mobile robots using decision trees
Information Sciences: an International Journal
Hi-index | 0.07 |
Coalition formation is an active and essential component for multi-agent systems (MAS) in task-oriented domains in which tasks can be too complicated to be accomplished by a single agent with insufficient resources. By forming a coalition, agents are able to cooperate and combine resources to complete tasks that are impossible to accomplish alone within a given time bound. For example, in virtual enterprises, small and agile enterprises can provide more services and make more profits than an individual can. In many multi-task environments, especially in parallel multi-task environments, an individual abundant in resources is inclined to undertake more than one task to make more profits and participate in multiple virtual organizations (MVOs) at the same time, where every member has to decide how to allocate different parts of its resources to serve multiple different project tasks. Such overlapping property is a very intractable problem in practical decision making, and to the best of our knowledge, current coalition formation algorithms typically exclude the possibility of having overlapping coalitions, that is an agent can only be a member of one coalition at any given time, leading to waste of resources, preventing the system from efficiently allocating all agents' resources, and limiting the scope of their applications in real-world scenarios. Indeed, overlapping coalition formation (OCF) is an important research question, because MVOs are very crucial and beneficial in parallel multi-task domains where only a few selected individuals have rare, but highly demanded, resources. With this in mind, we develop a discrete particle swarm optimization based algorithm to solve the OCF problem in MVOs, applicable for more complex virtual enterprises environments. We introduce a two-dimensional binary encoding scheme and propose a novel repairing strategy for resolving conflicts over the usage of joint resources among overlapping coalitions. With this novel strategy for cooperative conflict resolution, any invalid encoding can be adjusted into a valid one without any resource conflict. Finally, simulations are conducted to show the efficiency of the proposed algorithm.