A form coalition algorithm in multi-agent system

被引：0

作者：

Liu Xing ^{[1
]}

Wang Da-zhen ^{[1
]}

机构：

[1] Hubei Univ Technol, Dept Comp Sci, Wuhan 430068, Peoples R China

来源：

PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE | 2007年

关键词：

multi-agent system (MAS); coalition; coalition utility;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In multi-agent systems, autonomous agents may form coalition to increase the efficiency of problem solving. But the current coalition algorithm is very complex, and cannot satisfy the condition of optimality and stableness simultaneously. To solve the problem, an algorithm that uses the mechanism of distribution according to work for coalition formation is presented, which can achieve global optimal and stable solution in sub-additive task oriented domains. The validity of the algorithm is demonstrated by both experiments and theory.

引用

页码：148 / +

页数：2

共 50 条

[21] CPlanT: An acquaintance model-based coalition formation multi-agent system
Pechoucek, M
Marik, V
Barta, J
FROM THEORY TO PRACTICE IN MULTI-AGENT SYSTEMS, 2002, 2296 : 234 - 241
[22] Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System
Wang, Lexing
Qiu, Tenghai
Pu, Zhiqiang
Yi, Jianqiang
Zhu, Jinying
Yuan, Wanmai
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2024, 22 (04) : 1212 - 1224
[23] Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System
Lexing Wang
Tenghai Qiu
Zhiqiang Pu
Jianqiang Yi
Jinying Zhu
Wanmai Yuan
International Journal of Control, Automation and Systems, 2024, 22 : 1212 - 1224
[24] Discrete Time Consensus Algorithm In Multi-Agent System
Patil, Amol
Shah, Gautam
2021 SEVENTH INDIAN CONTROL CONFERENCE (ICC), 2021, : 183 - 187
[25] A Multi-Agent System Approach for Algorithm Parameter Tuning
Pavon, R.
Glez-Pena, D.
Laza, R.
Diaz, F.
Luzon, M. V.
7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 140 - +
[26] Applying Multi-Agent Algorithm to a Class Scheduling System
Nunohiro, Eiji
Mackin, Kenneth J.
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2005, 9 (03) : 314 - 320
[27] MULTI-AGENT COALITION FORMATION BASED ON CLONAL SELECTION
Husakova, Martina
ICINCO 2011: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1, 2011, : 231 - 234
[28] A survey on applications of coalition formation in multi-agent systems
Sarkar, Samriddhi
Malta, Mariana Curado
Dutta, Animesh
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (11):
[29] Multi-agent coalition formation in power transmission planning
Yen, J
Yan, YH
Wang, BJ
Sin, PKH
Wu, FF
PROCEEDINGS OF THE THIRTY-FIRST HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL IV: INTERNET AND THE DIGITAL ECONOMY TRACT, 1998, : 433 - 443
[30] Multi-agent Coalition Formation for Distributed Area Coverage
Cheng, Ke
Dasgupta, Prithviraj
COLLABORATIVE AGENTS - RESEARCH AND DEVELOPMENT, 2011, 6066 : 1 - 13

← 1 2 3 4 5 →