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.