Agent协作求解中形成联盟的行为策略

THE BEHAVIOR STRATEGY TO FORM COALITION IN AGENT COOPERATIVE PROBLEM-SOLVING

ＭＡＳ中ａｇｅｎｔ结成求解联盟可以提高求解效率，但已有策略不能保证达到全局优化解和联盟稳定性．本文提出一种联盟形成的行为规范策略，在具有次加性的面向任务的领域中可以达到全局优化解，并保持稳定．本文还讨论了联盟形成机制的特性，并论述了文中所提出的行为规范策略在一定条件下具备这些特性．

Agents can form coalition to increase the solution efficiency. The current coalition strategies cannot achieve a global optimal and stable solution. This paper presents a behavior convention for coalition formation, which can achieve global optimal and stable solution in subadditive task oriented domains. The paper discusses the features of effective interactive mechanisms, and shows that the presented strategy can satisfy these features in some domains.