Title :
An Algorithm of Coalition Structure Generation with Given Required Bound Based on Cardinality Structure
Author :
Hu, Shanli ; Shi, Chunyi ; Li, Shaofang
Author_Institution :
Dept. of Comput. Sci. & Technol., Fuzhou Univ., Fuzhou
Abstract :
Coalition formation is a key topic in multi- agent systems. How to do a further search after the lowest two levels of the coalition structure graph is a problem which hasn´t been resoled for a long time. The paper analyzes the relations among cardinality structures deeply and presents an algorithm to improve the current best one of Shexiong Su and Shanli Hu et al´s. It not only perfects its solution of for the case mgesh and analyzes how to do away with some redundant search to decrease the demanded searching number further, and gives the proof of the related result.
Keywords :
multi-agent systems; cardinality structure; coalition structure generation; multiagent systems; Algorithm design and analysis; Canning; Character generation; Computer science; Corporate acquisitions; Educational institutions; Multiagent systems; Partitioning algorithms;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5072705
