Combined Negotiations in E-Commerce: Concepts and Architecture

Combined Negotiations are a novel and general type of negotiation, in which the user is interested in many goods or services and consequently engages in many negotiations at the same time. The negotiations are independent of each other, whereas the goods or services are typically interdependent. Using currently available technology for electronic negotiations, the user conducts each negotiation separately, and has the burden of coordinating and reconciling them. The inherent complexity of combined negotiations in B2C as well as B2B e-commerce calls for software support.In our research, we aim to devise a Combined Negotiation Support System (CNSS) to help the user conduct all the negotiations at the same time. The CNSS enables the user to control and monitor the progress of the negotiations, makes sure that the specified dependencies are respected, and applies user-defined strategy rules. We have designed such a CNSS which we call CONSENSUS. The architecture of CONSENSUS relies on workflow technology, negotiating software agents, and rule engine technology. The originality of this architecture lies in the fact that the user of CONSENSUS models the combined negotiation at build time using a workflow that captures the sequencing of the individual negotiations and the dependencies between them. At runtime, software agents are assigned to individual negotiations, and they participate in the combined negotiation as actors in the workflow. The user can monitor the progress of the combined negotiation as a whole, and the progress of individual negotiations via dedicated graphical user interfaces. We rely on rule engine technology to enable the agents to use negotiation strategies.The paper introduces combined negotiations with a usage scenario. Then, combined negotiations are detailed, along with the approach taken to cope with their complexity. Afterwards, we describe the functionality a CNSS should provide, and present the architecture of CONSENSUS, together with a discussion of the underlying concepts and technologies. Furthermore, we report on our prototype implementation of CONSENSUS and illustrate it with an example. A discussion of related and future work concludes the paper.

[1]  Kees Jonkheer Intelligent agents, markets and competition , 1999 .

[2]  Stanley Y. W. Su,et al.  A replicable Web-based negotiation server for e-commerce , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[4]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[5]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[6]  Arie Segev,et al.  Automated Negotiations: A Survey of the State of the Art , 1997, Wirtschaftsinf..

[7]  Julian Padget,et al.  Agent-Mediated Electronic Commerce IV , 2002 .

[8]  Gregory E. Kersten,et al.  NEGOTIATION IN ELECTRONIC COMMERCE: INTEGRATING NEGOTIATION SUPPORT AND SOFTWARE AGENT TECHNOLOGIES 1 , 1999 .

[9]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[10]  Manoj Kumar,et al.  Internet Auctions , 1998, USENIX Workshop on Electronic Commerce.

[11]  J. Robert,et al.  Towards a Generic E-Negotiation Platform , 2000 .

[12]  Leon J. Osterweil,et al.  Formally Defining Coordination Processes to Support Contract Negotiation , 1999 .

[13]  W-Y Wong,et al.  Negotiating with experience , 2000 .

[14]  Herman Lam,et al.  Component Interoperability in a Virtual Enterprise Using Events/Triggers/Rules , 1998 .

[15]  David C. Parkes,et al.  Accounting for Cognitive Costs in On-Line Auction Design , 1998, AMET.

[16]  Kees Jonkheer Intelligent Agents, Markets and Competition: Consumers' Interests and Functionality of Destination Sites , 1999, First Monday.

[17]  Amnon Naamad,et al.  Statemate: a working environment for the development of complex reactive systems , 1988, ICSE '88.

[18]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[19]  Morad Benyoucef,et al.  A conceptual architecture for a combined negotiation support system , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[20]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[21]  Giorgos Zacharia,et al.  Agent-Mediated Electronic Commerce: An MIT Media Laboratory Perspective , 2000, Int. J. Electron. Commer..

[22]  Robert H. Guttman,et al.  Agents that Buy and Sell: Transforming Commerce as we Know It , 1999 .