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 条
  • [1] A Mechanism to Form Coalition in Multi-agent System Based on Genetic Algorithm
    Zhang Jijun
    Zhang Jiping
    Tian Baoguo
    Zhang Jinchun
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 155 - 159
  • [2] Coalition Formation Mechanism in Multi-Agent System Based on Genetic Algorithm
    Yang, JG
    Zhuang, YB
    ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 860 - 869
  • [3] Distributed coalition formation algorithm in multi-agent network
    School of Information Engineering, Yangzhou University, Yangzhou
    225127, China
    不详
    225009, China
    Kongzhi yu Juece Control Decis, 3 (536-540):
  • [4] Optimal coalition structure based on particle swarm optimization algorithm in multi-agent system
    Shen, Yan
    Guo, Bing
    Wang, Dianhui
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 2494 - 2497
  • [5] Improved multi-objective evolutionary algorithm for multi-agent coalition formation
    Xu, B. (xubo807127940@163.com), 1600, Academy Publisher (08):
  • [6] Multi-Agent System for Teaching Service Distribution with Coalition Formation
    Moreira, Jose Joaquim
    Reis, Luis Paulo
    ADVANCES IN INFORMATION SYSTEMS AND TECHNOLOGIES, 2013, 206 : 599 - 609
  • [7] A novel multi-agent Q-learning algorithm in cooperative multi-agent system
    Ou, HT
    Zhang, WD
    Zhang, WY
    Xu, XM
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 272 - 276
  • [8] A Multi-Agent System for the support of Producer Coalition formation in Electricity Markets
    Praca, Isabel
    Andrade, Andre
    Morais, Hugo
    Cardoso, Marilio
    Ramos, Carlos
    Vale, Zita
    APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 78 - 79
  • [9] A formal framework of coalition formation and rational collaboration in multi-agent system
    Lin, Yao-Hai
    Hu, Shan-Li
    Luo, Jian-Bin
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1383 - 1386
  • [10] CPlanT:: Coalition planning multi-agent system for humanitarian relief operations
    Pechoucek, M
    Bárta, J
    Marík, V
    MULTI-AGENT SYSTEMS AND APPLICATIONS II, 2002, 2322 : 363 - 375
12345