计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (17): 63-65.

• 学术探讨 • 上一篇    下一篇

一种基于按劳分配原则的联盟形成策略

陈 莉1,3,陈晓云1,胡山立1,2   

  1. 1.福州大学 数学与计算机学院,福州 350002
    2.中国科学院 计算机科学重点实验室,北京 100080
    3.福建医科大学 数理与计算机教学部,福州 350004
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-11 发布日期:2007-06-11
  • 通讯作者: 陈 莉

Coalition formation strategy based on distribution according to capability

CHEN Li1,3,CHEN Xiao-yun1,HU Shan-li1,2   

  1. 1.College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350002,China
    2.Laboratory for Computer Science,Chinese Academy of Sciences,Beijing 100080,China
    3.Fujian Medical University,Fuzhou 350004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
  • Contact: CHEN Li

摘要: 联盟形成主要研究如何在联盟内Agent间划分联盟效用,使Agent在决策时愿意形成更优的联盟。但是已有的联盟形成策略对额外效用的平均分配没有考虑到每个Agent对联盟的贡献大小以及加入后的利益,不利于联盟的形成。提出一种基于按劳分配原则的联盟形成策略,该策略运用按能力分配原则对额外效用进行合理分配,体现了“能者多劳,多劳多得”的特点,维护了个体间的利益,优于Shapley值方法和平均分配法,较好地满足了联盟的稳定性和时效性等要求。

关键词: 联盟形成, 额外效用, 按劳分配原则

Abstract: Coalition formation is a key topic in multi-Agent system.It mainly deals with the coalition utility allocation among agents in coalition.The current strategies do not consider the capability and the benefit of those agents who join in coalition later for allocating the increased utility averagely,and go against the formation of global optimal coalition.A coalition formation strategy based on capability vector and distribution according to work is presented,which improves the justice of allocation for increased utility.It is better than shapely and average strategy,and can achieve a global optimal solution,which is stable,speedy distributed.

Key words: coalition formation, utility, capability vector