Cardinality Structure Generating Algorithm with Given Bound
Shan-Li Hu · Jisuanji gongcheng · 2009
During the generating process of coalition structure,two coalitions with same cardinality always have same value or similitude value. It is necessary to search the lowest two levels of the cardinality structure graph while establishing a bound of different coalition with same cardinality and same value. This paper researches the problem about best cardinality structure generating,proposes an algorithm for cardinality structure generating with bound and ascertains cardinality structures need to be further searched. Analysis results show that the required bound can be achieved by searching the cardinality structure set after searching the lowest two levels and the top level of the cardinality structure graph. The number of cardinality structures for searching of this algorithm is minimal comparing with other algorithms for cardinality structure generating.