Combined negotiations in e-commerce: concepts, architecture, and implementation

The importance of negotiations in traditional and electronic markets has long been recognized by the academic and business communities. Also recognized is the fact that human negotiations tend to be complex, and time and resource consuming. Therefore, software support in conducting such processes is necessary. Nowadays, this necessity is becoming a challenge, as new negotiation protocols are introduced within electronic markets. One such protocol is Combined Negotiations. In a Combined Negotiation (CN), the user, be it a consumer or a company, is interested in a package of items (goods or services), and consequently engages in negotiations for all the items at the same time. The negotiations are independent of each other, whereas the items are typically interdependent. Using currently available e-negotiation support technology, the user would have to conduct each negotiation separately, and would have the burden of coordinating and reconciling them. In this doctoral research we introduce and define CNs; point to their challenges; identify the research issues they raise; and suggest, design, implement, and validate a software solution to conduct them. The solution takes the form of a Combined Negotiation Support System (CNSS) that a human can use to: (1) find the items and the providers of these items; (2) build a CN model that captures the sequencing of the individual negotiations and the dependencies between them; (3) provide negotiation strategies and coordination schemes; and (4) run the model, and possibly intervene in it when necessary. We designed an architecture for a CNSS we call CONSENSUS. The driving idea behind it is: (1) a workflow that captures the sequencing and the control flow of the

[1]  Morad Benyoucef,et al.  Workflow Modeling of Combined Negotiations in E- Commerce , 2001 .

[2]  Morad Benyoucef,et al.  Combined Negotiations in E-Commerce: Concepts and Architecture , 2001, Electron. Commer. Res..

[3]  Michael P. Wellman,et al.  Flexible double auctions for electronic commerce: theory and implementation , 1998, Decis. Support Syst..

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

[5]  Pablo Noriega,et al.  Towards a Test-Bed for Trading Agents in Electronic Auction Markets , 1998, AI Commun..

[6]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[7]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[8]  Morad Benyoucef,et al.  An infrastructure for rule-driven negotiating software agents , 2001, 12th International Workshop on Database and Expert Systems Applications.

[9]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[10]  A. Wise,et al.  Little-JIL 1.0 Language Report TITLE2: , 1998 .

[11]  Morad Benyoucef,et al.  A Rule-Driven Approach for Defining the Behaviour of Negotiating Software Agents , 2002, DCW.

[12]  Martin Bichler,et al.  A roadmap to auction-based negotiation protocols for electronic commerce , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[13]  Morad Benyoucef,et al.  An Evaluation of Formalisms for Negotiations in E-commerce , 2000, DCW.

[14]  Gregory E. Kersten,et al.  Negotiation Support Systems and Software Agents in E-Business Negotiations , 2001 .

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

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

[17]  Quantitative analysis for Internet-enabled supply chains , 2000 .

[18]  Mikael Berndtsson,et al.  Coordination Among Agents Using Reactive Rules , 1996 .

[19]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[20]  Ivan Phillips,et al.  Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions , 2000, AMEC.

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

[22]  Robert W. Blanning,et al.  A Formal Approach to Workflow Analysis , 2000, Inf. Syst. Res..

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

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

[25]  Benjamin N. Grosof,et al.  A declarative approach to business rules in contracts: courteous logic programs in XML , 2015, EC '99.

[26]  Daniel M. Reeves,et al.  Agent Service for Online Auctions , 1999 .

[27]  Tuomas Sandholm,et al.  An algorithm for optimal winner determination in combinatorial auctions , 1999, IJCAI 1999.

[28]  Jeffrey O. Kephart,et al.  Shopbots and Pricebots , 1999, IJCAI.

[29]  Michael P. Wellman,et al.  Control Architecture for a Flexible Internet Auction Server , 1999 .

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

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

[32]  Robert Gérin-Lajoie,et al.  Le Serveur de Négociation Électronique GAMME , 1998 .

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

[34]  Manoj Kumar,et al.  Business negotiations on the Internet , 1998 .

[35]  Michael Ströbel,et al.  On Auctions as the Negotiation Paradigm of Electronic Markets , 2000, Electron. Mark..

[36]  AuctionsMichael,et al.  Real Time Issues for Internet , 1998 .

[37]  Gregory E. Kersten,et al.  Decision Making and Decision Support , 2002 .

[38]  Phz eMKMLafgZ,et al.  iBundle: An Efficient Ascending Price Bundle Auction , 1999 .

[39]  Benjamin N. Grosof,et al.  Toward a Declarative Language for Negotiating Executable Contracts , 2003 .

[40]  Daniela Handl,et al.  Workflow agents in the document-centered communication in MALL2000 systems , 1999 .

[41]  David Harel,et al.  Executable object modeling with statecharts , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[42]  Jim R. Oliver Artificial Agents Learn Policies for Multi-Issue Negotiation , 1997, Int. J. Electron. Commer..

[43]  Gregory E. Kersten,et al.  Are All E-Commerce Negotiations Auctions? , 2000, COOP.

[44]  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.

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

[46]  Michael Stroebel,et al.  Effects of Electronic Markets on Negotiation Processes , 2000, ECIS.

[47]  Andrzej Cichocki,et al.  Workflow and Process Automation , 1998 .

[48]  Gerhard Weikum,et al.  What workflow technology can do for electronic commerce , 1999 .

[49]  Nicholas R. Jennings,et al.  Coordination in software agent systems , 1996 .

[50]  Hal R. Varian,et al.  Economic Mechanism Design for Computerized Agents , 1995, USENIX Workshop on Electronic Commerce.

[51]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[52]  A. Pnueli,et al.  STATEMATE: a working environment for the development of complex reactive systems , 1988, [1988] Proceedings. The Third Israel Conference on Computer Systems and Software Engineering.

[53]  Heiko Ludwig,et al.  Virtual enterprise co-ordinator—agreement-driven gateways for cross-organisational workflow management , 1999, WACC '99.

[54]  Morad Benyoucef Support for Combined Negotiations in E-Commerce : Concepts , Architecture , and Evaluation , 2001 .

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

[56]  Morad Benyoucef,et al.  Série Scientifique Scientific Series Addressing Dynamism in E- Negotiations by Workflow Management Systems Addressing Dynamism in E-negotiations by Workflow Management Systems , 2022 .

[57]  Efraim Turban,et al.  Auctions and Bidding on the Internet: An Assessment , 1997, Electron. Mark..

[58]  Bidding Strategies in Internet Yankee Auctions , 1999 .

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

[60]  Lei Yu,et al.  A Comparison of Workflow Metamodels , 1997 .

[61]  Clive D. Wrigley Design Criteria for Electronic Market Servers , 1997, Electron. Mark..

[62]  Toramatsu Shintani,et al.  BiddingBot: a multiagent support system for cooperative bidding in multiple auctions , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[63]  Arvind Rangaswamy,et al.  Using Computers to Realize Joint Gains in Negotiations: Toward an , 1997 .

[64]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .

[65]  JoAnne Yates,et al.  Electronic markets and electronic hierarchies , 1987, CACM.

[66]  Loretta J. Mester Going, going, gone: setting prices with auctions , 1988 .

[67]  R. McAfee,et al.  Analyzing the Airwaves Auction , 1996 .

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