已有的求解最优联盟结构方法大多假定Agent的全局信息已知，采用集中式求解思路，这种假设不适用于分布式环境，且没有充分利用Agent的自治性。在多Agent环境下，个体Agent往往只拥有部分联盟信息并且是自利的，如何在局部信息条件下寻找最优联盟结构是多Agent系统需要解决的关键问题。针对以上问题，基于个体Agent的局部信息及系统整体收益的考虑，通过局部Agent之间的优势信息传递，给出了最优联盟结构的分布式求解算法。该算法的特色是在局部最优假设下，通过局部信息的指导，n个Agent在深度方向上自顶向下对联盟结构图的并行搜索，从而达到缩短搜索时间，降低搜索复杂度的目的，该算法的时间复杂度为