Requirement Driven Service Agent Coalition Formation and Negotiation

With the increasing of Web services in Internet, composing existing services for satisfying new requirements has gained daily expanding attentions and interests. Many efforts have been pursued for supporting the essential activities in service composition. However, the existing techniques only focus on passive services which are waiting there for being discovered and invoked. We argue that it might be more attractive when Web services become active entities. This paper proposes a framework for the requirement driven agent coalition formation and negotiation. The aim of this research is trying to allow the Web services to discover the requirements and interact with each other autonomously for satisfying the requirements. That will reduce the need for human mediation. With a function ontology, service agents and requirements can have the same terminology for describing their capability. Based on this ontology, we give the formulation of the problem of requirement driven service agent coalition formation and analyzed the stability of the coalition. Automated Mechanism design is used to prevent the service agents from misreporting their information and quitting a feasible coalition. A negotiation framework for the evaluation and choice of collaboration solutions is given in this paper. And a specification language is put forward to describe the execution process of generated MAS systems.