DocumentCode
2033446
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
fYear
2009
fDate
23-24 May 2009
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IWISA.2009.5072705
Filename
5072705
Link To Document