Forming coalitions in the face of uncertain rewards
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Anytime coalition structure generation with worst case guarantees
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Coalition structure generation with worst case guarantees
Artificial Intelligence
Dynamic Coalition Formation among Rational Agents
IEEE Intelligent Systems
Multi-Agent Coordination through Coalition Formation
ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
Coordination in multiagent reinforcement learning: a Bayesian approach
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines
Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines
Coalition calculation in a dynamic agent environment
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Coordinating Multiple Agents via Reinforcement Learning
Autonomous Agents and Multi-Agent Systems
ELA—A new Approach for Learning Agents
Autonomous Agents and Multi-Agent Systems
Task allocation via coalition formation among autonomous agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Evolutionary design in a multi-agent design environment
Applied Soft Computing
Algorithms for selfish agents mechanism design for distributed computation
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
An implementation of the contract net protocol based on marginal cost calculations
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Simulated Annealing for Coalition Formation
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Simulated Annealing for Multi-agent Coalition Formation
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
MACSDE: Multi-Agent Contingency Response System for Dynamic Environments
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
A novel agent coalition generation method based on fuzzy set theory
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Searching for overlapping coalitions in multiple virtual organizations
Information Sciences: an International Journal
Team formation and optimization for service provisioning
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
ACO-GA approach to paper-reviewer assignment problem in CMS
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
Coalition formation using combined deterministic and evolutionary approach
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
A revision algorithm for invalid encodings in concurrent formation of overlapping coalitions
Applied Soft Computing
CROS: A Contingency Response multi-agent system for Oil Spills situations
Applied Soft Computing
Genetic algorithm aided optimization of hierarchical multiagent system organization
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
A recursive model for static empty container allocation
Frontiers of Computer Science in China
Deciding roles for efficient team formation by parameter learning
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
Agent-based game-theoretic model for collaborative web services: Decision making analysis
Expert Systems with Applications: An International Journal
Computers & Mathematics with Applications
Intelligent Decision Technologies
Hi-index | 0.00 |
As an important coordination and cooperation mechanism in multi-agent systems, coalition of agents exhibits some excellent characteristics and draws researchers' attention increasingly. Cooperation formation has been a very active area of research in multi-agent systems. An efficient algorithm is needed for this topic since the numbers of the possible coalitions are exponential in the number of agents. Genetic algorithm (GA) has been widely reckoned as a useful tool for obtaining high quality and optimal solutions for a broad range of combinatorial optimization problems due to its intelligent advantages of self-organization, self-adaptation and inherent parallelism. This paper proposes a GA-based algorithm for coalition structure formation which aims at achieving goals of high performance, scalability, and fast convergence rate simultaneously. A novel 2D binary chromosome encoding approach and corresponding crossover and mutation operators are presented in this paper. Two valid parental chromosomes are certain to produce a valid offspring under the operation of the crossover operator. This improves the efficiency and shortens the running time greatly. The proposed algorithm is evaluated through a robust comparison with heuristic search algorithms. We have confirmed that our new algorithm is robust, self-adaptive and very efficient by experiments. The results of the proposed algorithm are found to be satisfactory.