Multi-task Coalition Formation based on Task-group Structure

摘要

Coalition formation is an important manner of communication among agents in MAS. Some previous works only pay attention to forming a coalition for each task respectively, and the gross income of MAS may be not maximal. Thus, combination task called task-group is originally taken into account. In this way, the main problem lies that to search a partition of the given set of tasks called task-group structure to maximize the gross income. However, considering all of those possible task-group structures is impossible with the increasing number of tasks. Thus, an algorithm is developed to predigest the graph of task-group structures, and a multi-task coalition formation algorithm is proposed.