Coalition formation strategy based on distribution according to capability

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 63-65.

• 学术探讨 • Previous Articles Next Articles

Coalition formation strategy based on distribution according to capability

CHEN Li^1,3，CHEN Xiao-yun¹，HU Shan-li^1,2

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

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

陈莉^1,3，陈晓云¹，胡山立^1,2

1.福州大学数学与计算机学院，福州 350002
2.中国科学院计算机科学重点实验室，北京 100080
3.福建医科大学数理与计算机教学部，福州 350004

通讯作者: 陈莉

Abstract

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

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

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

CHEN Li^1,3，CHEN Xiao-yun¹，HU Shan-li^1,2. Coalition formation strategy based on distribution according to capability[J]. Computer Engineering and Applications, 2007, 43(17): 63-65.

陈莉^1,3，陈晓云¹，胡山立^1,2. 一种基于按劳分配原则的联盟形成策略[J]. 计算机工程与应用, 2007, 43(17): 63-65.

[1]	SUN Lianshan, CHEN Xiuting, MA Shengtian. Provenance Sanitization for Indirect Dependencies Based on Uncertain Usage Edges [J]. Computer Engineering and Applications, 2021, 57(1): 126-133.
[2]	GAO Man, HAN Meng, LEI Bingbing. Survey of High Utility Pattern Generate Strategy [J]. Computer Engineering and Applications, 2020, 56(16): 1-12.
[3]	ZENG Fanzi, HUANG Peng. Auction Based Spectrum Sharing for Hybrid Access in Heterogeneous Networks [J]. Computer Engineering and Applications, 2019, 55(9): 72-78.
[4]	GAO Peng, HU Xiaodong, LI Jiaxing, TANG Lun. Service Function Chain Deployment Algorithm Based on Network Utility Maximization in 5G-C-RAN [J]. Computer Engineering and Applications, 2019, 55(7): 108-114.
[5]	WANG Xingyu, LI Yongjun, ZHAO Shanghong, WANG Weilong. Research on QoE-Aware Bandwidth Allocation Method for Data Relay Systems [J]. Computer Engineering and Applications, 2019, 55(19): 147-152.
[6]	LU Mengka, WAN Zhongping, PENG Zhenhua. New Interactive Intuitionistic Fuzzy Decision Making for Multilevel Programmings [J]. Computer Engineering and Applications, 2019, 55(16): 42-48.
[7]	YAN Meng, LIU Jianbin, ZHENG Liwei. QueTy: Cloud service collaboration framework supporting time marginal utility [J]. Computer Engineering and Applications, 2017, 53(19): 86-97.
[8]	LU Ranran, ZHANG Rong. Study on decision models of money-back guarantees in online shopping environment [J]. Computer Engineering and Applications, 2017, 53(18): 243-249.
[9]	KAN Wenxiao1，2，3, WU Wenjing1, Andrei Tsaregorodtsev3, CHEN Gang1. Research on key technology of supporting multi-application [J]. Computer Engineering and Applications, 2016, 52(23): 25-34.
[10]	LIU Hantao, TIAN Feng. Optimal analysis of system utility in cooperative spectrum sensing [J]. Computer Engineering and Applications, 2015, 51(16): 97-102.
[11]	CHEN Jun, XIAO Mingbo. Improved power control algorithm based on non-cooperative game in cognitive radio [J]. Computer Engineering and Applications, 2014, 50(18): 220-225.
[12]	BI Xiaojun, LI Anning. Spectrum allocation based on differential evolution algorithm in cognitive radio [J]. Computer Engineering and Applications, 2014, 50(16): 100-103.
[13]	HUANG Zhuoxing, LIN Jinxian. Request redirection policy based on service utility in CDN [J]. Computer Engineering and Applications, 2014, 50(14): 110-115.
[14]	CHEN Shuaijun1，2, ZHOU Jin1, WU Qinzhang1. Study on memory algorithm of case base based on utility value [J]. Computer Engineering and Applications, 2014, 50(1): 16-20.
[15]	WANG Jing, WANG Haijun. Gradation for demand urgency of emergency materials in emergency relief [J]. Computer Engineering and Applications, 2013, 49(5): 4-7.

Coalition formation strategy based on distribution according to capability

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics