Coalition Structure Generation with Given Required Bound Based on Coalition Combination

Jianbin Luo
2011-01-01
Abstract:Analyzes the relations among coalition structures in depth and presents on a novel algorithm based on coalition combination(the bound k(n)≥2 can be attained) that only have to take a step further to search those coalition structures whose is in the coalition combination cardinality structure set CCCS(n,k).Finally,experiments show that the new algorithm is obviously better than existing algorithms.
What problem does this paper attempt to address?