摘要
联盟形成主要研究如何在联盟内Agent间划分联盟效用,使Agent在决策时愿意形成更优的联盟。但是已有的联盟形成策略对额外效用的平均分配没有考虑到每个Agent对联盟的贡献大小以及加入后的利益,不利于联盟的形成。提出一种基于按劳分配原则的联盟形成策略,该策略运用按能力分配原则对额外效用进行合理分配,体现了“能者多劳,多劳多得”的特点,维护了个体间的利益,优于Shapley值方法和平均分配法,较好地满足了联盟的稳定性和时效性等要求。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第17期63-65,共3页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373079
No.60573076)
中科院计算机科学重点实验室开放课题基金(No.SYSKF0505)
