• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Coalition Formation Under Dynamic Restrictions

Expand
  • (School of Computer and Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002,China)

Received date: 2009-09-22

  Revised date: 2009-12-20

  Online published: 2010-06-25

Abstract

Coalition formation is an important form of cooperation in multiagent systems. A series of frameworks for coalition formation have been designed,to some extent, which solves many important questions, such as the maximization of the sum of values of all coalitions, task allocation, combinatorial auctions, and so on.In their systems, the agents which form coalition are driven by interests or accomplishing tasks, which is helpless in supervising the participators in the system. Therefore, investigating the process of coalition formation from the aspect of restriction is necessary. We analyse the restriction problem in coalition formation, and then use proposition logic to describe the restriction of agents. Firstly, we design the coalition preference language(CPL), and describe its semantics. Secondly, we present some properties of CPL. Finally, we compare coalition formation under dynamic restrictions with some familiar frameworks of coalition formation, and educe the advantages of ours.

Cite this article

LIN Yaohai,LIN Yunguo,NING Zhengyuan . Coalition Formation Under Dynamic Restrictions[J]. Computer Engineering & Science, 2010 , 32(7) : 123 -125 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/