| Algorithm to Form Coalition in Multi-Agent Cooperation |
| |
| 作者姓名： | 曹元大 李剑 |
| |
| 作者单位： | SchoolofSoftware,BeijingInstituteofTechnology,Beijing100081,China |
| |
| 基金项目： | SponsoredbytheMinisterialLevelAdvancedResearchFoundation(41325081) |
| |
| 摘 要： | 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 subadditive task oriented domains. The validity of the algorithm is demonstrated by both experiments and theory.
|
| 关 键 词： | 多媒体系统 连接技术 算法 计算机安全 |
| 收稿时间： | 2003/12/2 0:00:00 |
Algorithm to Form Coalition in Multi-Agent Cooperation |
| |
| CAO Yuan-da and LI Jian.Algorithm to Form Coalition in Multi-Agent Cooperation[J].Journal of Beijing Institute of Technology,2005,14(2):117-120. |
| |
| Authors: | CAO Yuan-da and LI Jian |
| |
| Affiliation: | School of Software, Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | 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 subadditive task oriented domains. The validity of the algorithm is demonstrated by both experiments and theory. |
| |
| Keywords: | multi-agent system(MAS) coalition coalition utility |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报(英文版)》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报(英文版)》下载全文 |
