An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition
Yang Liu · Dianzi xuebao · 2012
Overlapping coalition formation is a very challenging topic in complex intelligent systems.When an agent with insufficient resources may join in several different tasks but can not satisfy those tasks' need at the same time,resource conflicts will take place.To tackle such scenarios,this paper mainly focuses on how to revise an invalid two-dimensional binary encoding into a valid one to resolve conflicts over the usage of joint resources.A dynamic virtual coalition is proposed to inherit the surplus resources of all feasible coalitions to join and help other invalid coalitions.Finally,contrastive experiments are made to show that the proposed algorithm does not discard any invalid encoding and is more effective to resolve possible resource conflicts.