• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Su, She-Xiong (Su, She-Xiong.) [1] | Hu, Shan-Li (Hu, Shan-Li.) [2] | Zheng, Sheng-Fu (Zheng, Sheng-Fu.) [3] | Lin, Chao-Feng (Lin, Chao-Feng.) [4] | Lai, Xian-Wei (Lai, Xian-Wei.) [5]

Indexed by:

CPCI-S EI Scopus

Abstract:

Coalition formation is a key topic in multi-agent systems. To date, most work on this problem has concentrated on simple characteristic function games. However, this lacks the notion of tasks which makes it more difficult to apply it in many applications. Dang et showed that this problem was NP-hard and that the minimum number of coalition structures that need to be searched through in order to establish a solution within a bound from the optimal was (2(m+n-1)-1). Then Dang et presented an algorithm that takes a step further to search those task-based coalition structures whose biggest task-based coalition's cardinality is greater than or equal to [n(K - 1)/(K + 1)] in order to attain the bound K, which is the best result known so far. Against this background, this paper reports on a novel anytime algorithm based on cardinality structure that only have to take a step further to search those task-based coalition structures whose cardinality structure is in the CTCS(n, m, K*). Finally via contrast experiment, the algorithm reported in this paper is obviously better than that of Dang et al. (up to 10(19) times faster when n=60,m=40, K=3).

Keyword:

cardinality structure coalition structure Multiagent system task

Community:

  • [ 1 ] [Su, She-Xiong]Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China
  • [ 2 ] [Hu, Shan-Li]Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China
  • [ 3 ] [Zheng, Sheng-Fu]Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China
  • [ 4 ] [Lin, Chao-Feng]Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China
  • [ 5 ] [Lai, Xian-Wei]Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China

Reprint 's Address:

  • 苏射雄

    [Su, She-Xiong]Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China

Show more details

Version:

Related Keywords:

Source :

AGENT COMPUTING AND MULTI-AGENT SYSTEMS

ISSN: 0302-9743

Year: 2009

Volume: 5044

Page: 398-403

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:1096/10131782
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1