A reliable algorithm for multi-agent coalition formation

Abstract

Efficiency is a major concern for all problem solving systems. One way of achieving efficiency in multi-agent systems is the application of cooperation techniques to speed up problem solving. Coalition formation can improve the performances of a multi-agent system by solving problems collectively. Given the different work done on coalition formation, unfortunately, many approaches present several gaps in the definition of the agent behavioral algorithms for coalition formation. The research presented in the article outlines the problems found in these approaches and offers a solution to this problem by using preference models.