中文摘要：

针对多agent系统的具体网络结构,提出一种分布式联盟形成算法.首先,每个agent向自己邻居任务中＂信价比＂最高的任务提出加入申请,形成潜在联盟;当联盟资源大于对应任务的资源需求时,使相应agent退出当前联盟,转而选择＂信价比＂次高的任务,从而提高联盟形成的可能性.仿真实验结果表明,与其他方法相比,所提出的算法能大幅提高系统效率和收益.

英文摘要：

A distributed coalition formation algorithm is presented for the network structure in multi-agent systems. For agents, the task with the highest performance/cost ratio is firstly selected, which results in the potential coalition. If the resources of the coalition are greater than the required resources of the task, some agents quit to opt for tasks with the second highest performance/cost ratio, so that the possibility for coalition formation can be raised. The simulation results show that,compared with other methods, the proposed algorithm can highly improve the efficiency and utility of the systems.