Cooperation algorithm of multi-Agent coalition structure systems

doi:10.3778/j.issn.1002-8331.2009.28.018

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 64-66.DOI: 10.3778/j.issn.1002-8331.2009.28.018

• 研究、探讨 • Previous Articles Next Articles

Cooperation algorithm of multi-Agent coalition structure systems

CHEN Xue-song^1，2，YANG Yi-min²，CHEN Jian-ping²，CAI Shu-ting²

1.Faculty of Applied Mathematics，Guangdong University of Technology，Guangzhou 510006，China
2.Faculty of Automation，Guangdong University of Technology，Guangzhou 510006，China

Received:2008-05-26 Revised:2008-09-18 Online:2009-10-01 Published:2009-10-01
Contact: CHEN Xue-song

一种联盟结构的多Agent合作求解算法

陈学松^1，2，杨宜民²，陈建平²，蔡述庭²

1.广东工业大学应用数学学院，广州 510006
2.广东工业大学自动化学院，广州 510006

通讯作者: 陈学松

Abstract

Abstract: A testbed is needed to test and compare various multi-agent cooperative problem solving algorithms.To solve the number of coalition structure increasing rapidly，SCS（Search of Coalition Structure） algorithm is given.It can prune the graph of Agent coalition structure，decrease the searching space.It is proved that the optimal coalition structure is via a partial search of that before pruning.Finally，an experiment of RoboCup is given.

Key words: Multi-Agent Systems（MAS）, cooperation, coalition structure, Search of Coalition Structure（SCS） algorithm

摘要： 为了测试和比较各种先进的多Agent合作求解智能算法，给多Agent合作策略提供一个比较与测试的平台。针对多Agent联盟数量是Agent个数指数倍的问题提出了一种对Agent联盟结构图自上而下的搜索算法，该算法可以对联盟结构图进行化简，降低搜索空间大小。在基于Agent合作收益独立性假设的基础上，证明了同构的联盟结构是最优的收益。最后，以机器人足球赛RoboCup为背景给出了仿真实验，表明了SCS算法的效率。

关键词: 多Agent系统（MAS）, 合作, 联盟结构, SCS算法

CLC Number:

TP18

CHEN Xue-song^1，2，YANG Yi-min²，CHEN Jian-ping²，CAI Shu-ting². Cooperation algorithm of multi-Agent coalition structure systems[J]. Computer Engineering and Applications, 2009, 45(28): 64-66.

陈学松^1，2，杨宜民²，陈建平²，蔡述庭². 一种联盟结构的多Agent合作求解算法[J]. 计算机工程与应用, 2009, 45(28): 64-66.

[1]	YU Lingfei, GONG Haigang. Cooperation and Contribution Based Selfish Routing Protocol for Mobile Social Networks [J]. Computer Engineering and Applications, 2021, 57(1): 134-140.
[2]	CHAI Lei, WANG Zhixue, HE Ming. Formal Framework of Command Control Cooperative Capability Requirements System-of-Systems [J]. Computer Engineering and Applications, 2020, 56(5): 49-56.
[3]	JIANG Xianwen1, MENG Yanping1，2. Co-Opetition Research on Hinterland and Transshipment Business of Container Terminals in One Port Area [J]. Computer Engineering and Applications, 2019, 55(10): 225-232.
[4]	LIANG Jiaqi, BU Xuhui, LIU Jian. Iterative learning consensus tracking control for a class of multi-agent systems with data dropouts [J]. Computer Engineering and Applications, 2018, 54(20): 42-47.
[5]	HAN Yu1, SHAO Cheng2, ZHAO Xiaowei1. Research of group cooperative behaviors on two-dimensional plane grid based on migration cost [J]. Computer Engineering and Applications, 2018, 54(13): 47-51.
[6]	WU Jun, MO Weiwei, YIN Xinqi, BAI Guangwei. Research on opportunitstic routing incentive mechanism based on repeated game in WMNs [J]. Computer Engineering and Applications, 2018, 54(10): 110-114.
[7]	LIU Ning, LV Kun. Scheduling cooperation method between control and communication in real-time systems [J]. Computer Engineering and Applications, 2017, 53(7): 15-20.
[8]	YANG Jian1, ZHAO Hangsheng2, CHEN Xi3. Cooperation strategy design of spectrum prediction for cognitive radio network [J]. Computer Engineering and Applications, 2017, 53(15): 111-116.
[9]	SHAN Xiaohong, WANG Fei, HE Xijun, JIANG Guorui. Research on production and marketing cooperation of supply chain based on stable bilateral matching [J]. Computer Engineering and Applications, 2016, 52(23): 260-265.
[10]	ZHU Yijia, YU Fengqin, CHEN Ying. Change detection based on randomly selective and co-competitive update strategy [J]. Computer Engineering and Applications, 2016, 52(2): 223-227.
[11]	LI Kun, YU Junhe, ZHAN Hongfei. Data-driven differential behavior analysis for individual operator during execution of business process [J]. Computer Engineering and Applications, 2016, 52(19): 84-89.
[12]	FANG Wei, LIU Shunlan. Algorithm on spectrum sensing with double threshold and opportunistic cooperation [J]. Computer Engineering and Applications, 2015, 51(8): 113-116.
[13]	SONG Yujian1, YE Chunming1, HUANG Zuoxing1，2. Multi-agent cuckoo search algorithm for resource leveling problem of network planning [J]. Computer Engineering and Applications, 2015, 51(15): 56-61.
[14]	ZHAO Fajun, LI Longshu. RoboCup regional cooperative strategy based on multi-Agent Q-learning [J]. Computer Engineering and Applications, 2014, 50(23): 127-130.
[15]	SONG Manman, ZHANG Zhenyu, YANG Wenzhong, ZHANG Zhen. Repeated-game model of node cooperation in opportunistic networks [J]. Computer Engineering and Applications, 2014, 50(16): 86-89.

Cooperation algorithm of multi-Agent coalition structure systems

一种联盟结构的多Agent合作求解算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics