A Mechanism to Form Coalition in Multi-agent Cooperation

Abstract

Abstract: In this paper, a mechanism is presented for coalition formation, which can achieve global optimal and stable solution simultaneously. Capability of the algorithm is analyzed, and the advantage is also proved.

摘要： 提出了一种联盟形成的机制,采用按劳分配的方法,可以使系统达到全局最优化解,并且保持稳定。文中用Postman问题对机制进行了例证。并对该机制进行了性能分析,证明了它的优越性。

关键词: 多智能体, 联盟, 联盟效用

CLC Number:

TP18

LI Jian, CHENG Baodong, CAOYuanda. A Mechanism to Form Coalition in Multi-agent Cooperation[J]. , 2004, 30(15): 20-.

李剑,成保栋,曹元大. 一种多智能体协作中形成联盟的机制[J]. , 2004, 30(15): 20-.

[1]	HU Wei, CHEN Yuner, DU Puliang. Short-term Electricity Price Prediction for Power Market Based on Crested Porcupine Optimization Algorithm and Deep Learning [J]. Computer Engineering, 2026, 52(11): 469-484.
[2]	ZHANG Kewei, WEN Xin, ZHANG Wenhui, CAO Rui. Multi-Representation Fusion Model for Molecular Property Prediction [J]. Computer Engineering, 2026, 52(11): 121-129.
[3]	LIN Jiarong, LIU Li. Multi-Object Tracking Based on Temporal Prediction and Feature Extraction [J]. Computer Engineering, 2026, 52(11): 162-175.
[4]	ZHU Jiachen, YANG Ye, HU Xiyou, WANG Jiaming. Design of Software━Hardware Integrated Elephant Trunk Gripper Based on Reinforcement Learning Algorithm [J]. Computer Engineering, 2026, 52(11): 444-455.
[5]	GUO Hui, DING Chuntao, ZHANG Junna. GroupMNL: A Strong Robustness Convolutional Neural Network Design Method for Internet of Things Devices [J]. Computer Engineering, 2026, 52(11): 142-152.
[6]	TANG Weilin, WANG Junfeng, GE Wenhan, ZHANG Chengcheng, ZHAN Weilu. Zero-Shot Learning-based LLM Agent for TTP Extraction [J]. Computer Engineering, 2026, 52(11): 387-401.
[7]	FAN Qinlong, SUN Yepeng, LU Jicang, ZHU Taojie, LIU Yilin. Survey on Text-Level Stance Detection [J]. Computer Engineering, 2026, 52(11): 27-42.
[8]	WU Donghui, WANG Jinfeng, QIU Sen, LIU Guozhi. Sign Language Recognition Using Data Gloves Based on EWBiLSTM-ATT [J]. Computer Engineering, 2025, 51(8): 107-119.
[9]	LI Yongfei, LI Mingyang, CHANG Xin, CAO Kexin. Anomaly Detection of IoT Water Quality Monitoring Data Based on Explainable Deep Learning [J]. Computer Engineering, 2024, 50(6): 179-187.
[10]	WU Xing, YIN Haoyu, YAO Junfeng, LI Weimin, QIAN Quan. Multimodal Sentiment Analysis for Video Data [J]. Computer Engineering, 2024, 50(6): 218-227.
[11]	WEI Zhuoyi, LUO Mai, LI Wenbing, ZENG Yuansong, YU Weijiang, YANG Yuedong. Intelligent Single-Cell Classification Based on Multisource Domain Adaptation [J]. Computer Engineering, 2024, 50(6): 48-55.
[12]	CHEN Jiayu, WANG Yuanlong, ZHANG Hu. Question Generation Model Based on Text Knowledge Enhancement [J]. Computer Engineering, 2024, 50(6): 86-93.
[13]	YAN Yinkai, PENG Ningning, YI Lisha. Skewed Time Series Classification Algorithm Based on Persistent Homology [J]. Computer Engineering, 2024, 50(6): 110-123.
[14]	ZHENG Jincan, SHAO Lizhen, LEI Xuemei. Fuzzy Flexible Job-Shop Scheduling Algorithm Based on Improved MOEA/D [J]. Computer Engineering, 2024, 50(6): 336-345.
[15]	ZHANG Baoxin, YANG Dan, NIE Tiezheng, KOU Yue. Recommendation Method Based on Self-supervised Multi-view Graph Collaborative Filtering [J]. Computer Engineering, 2024, 50(5): 100-110.

Please choose a citation manager

Content to export