On Negotiations and Deal Making in Electronic Markets

Negotiation has traditionally been an important element in all types of commerce. As electronic commerce systems become generally available on the Internet, there is a need to support negotiation in the context of deal making. However, as in the physical world, the type of negotiation mechanism required is context dependent. In particular, we distinguish between the support required in the context of single deal and support required in coordinating negotiations across multiple deals. A framework is presented to describe deal making and negotiation in the context of a single deal. It is used to illustrate four representative Internet-based automated trading scenarios and to help understand the success of the scenario featuring online auctions. While popular, online auctions are limited in that they permit negotiation only along a single dimension such as price. We present ongoing work on multi-attribute negotiation mechanisms, and outline important new concepts relevant to supporting coordination across multiple deals.

[1]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[2]  Pablo Noriega,et al.  Agent-mediated auctions: the fishmarket metaphor , 1997 .

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

[4]  Gregory E. Kersten,et al.  Negotiation via the World Wide Web: A Cross-cultural Study of Decision Making , 1999 .

[5]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

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

[7]  Robert H. Guttman,et al.  Cooperative vs. Competitive Multi-Agent Negotiations in Retail Electronic Commerce , 1998, CIA.

[8]  Paul R. Milgrom,et al.  Auctions and Bidding: A Primer , 1989 .

[9]  J. Felix Hampe,et al.  Computer Telephony Integration , 1997, Wirtsch..

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

[11]  Arie Segev,et al.  Designing Electronic Catalogs for Business Value: Results of the CommerceNet Pilot , 1995 .

[12]  Howard Smith,et al.  Share the ontology in XML-based trading architectures , 1999, CACM.

[13]  Michael P. Wellman.  Market-aware agents for a multiagent world , 1997, Robotics Auton. Syst..

[14]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[15]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[16]  Robert B. Wilson.  Chapter 8 Strategic analysis of auctions , 1992 .

[17]  Martin Reck,et al.  Trading-Process Characteristics of Electronic Auctions , 1997, Electron. Mark..

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

[19]  Alexander Runge,et al.  Permanent IT-Support in Electronic Commerce Transactions , 1997, Electron. Mark..

[20]  Gregory Kersten,et al.  Negotiation and the Internet : Users ’ Expectations and Acceptance , 1998 .

[21]  Nicholas R. Jennings,et al.  ADEPT-Advanced Decision Environment for Process Tasks: Overview & Architecture , 1994 .

[22]  M. Bacharach.  Two-person Cooperative Games , 1976 .

[23]  Maria L. Gini,et al.  Magma: An Agent Based Virtual Market for Electronic Commerce , 1997, Appl. Artif. Intell..

[24]  Beat F. Schmid.  Requirements for Electronic Markets Architecture , 1997, Electron. Mark..

[25]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[26]  Philippe A. Janson,et al.  The State of the Art in Electronic Payment Systems , 1997, Computer.

[27]  Jim R. Oliver.  A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce , 1996, J. Manag. Inf. Syst..

[28]  Arie Segev,et al.  Procurement in the Internet Age - Current Practices and Emerging Trends (Results From a Field Study) , 1998 .

[29]  Robert T. Clemen,et al.  Making Hard Decisions: An Introduction to Decision Analysis , 1997 .

[30]  Pablo Cayetano Noriega Blanco-Vigil.  Agent mediated auctions: the fishmarket metaphor , 1998 .

[31]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[32]  A. Marty.  Getting to YES. Negotiating Agreement Without Giving In , 1983 .

[33]  D. Friedman.  A simple testable model of double auction markets , 1991 .

[34]  Thomas A. Gresik,et al.  The rate at which a simple market converges to efficiency as the number of traders increases: An asymptotic result for optimal trading mechanisms , 1989 .

[35]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[38]  Martin Bichler,et al.  OFFER: A Broker-Centered Object Framework For Electronic Requisitioning , 1998, Trends in Distributed Systems for Electronic Commerce.

[39]  Kalyan Chatterjee,et al.  Bargaining under Incomplete Information , 1983, Oper. Res..

[40]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[41]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[42]  Qin Zheng,et al.  Research Priorities in Electronic Commerce , 2000 .

[43]  Arie Segev,et al.  Auctions on the Internet: A Field Study , 1998 .

[44]  Martin Shubik,et al.  Game theory, complexity and simplicity part 1: A tutorial , 1997, Complex..

[45]  Tawfik Jelassi,et al.  Negotiation support systems: an overview of design issues and existing software , 1989, Decis. Support Syst..

[46]  M. Satterthwaite,et al.  Efficient Mechanisms for Bilateral Trading , 1983 .

[47]  W. C. Perkins,et al.  Can a Negotiation Support System Help a Purchasing Manager , 1996 .

[48]  Stefan Klein,et al.  Introduction to Electronic Auctions , 1997, Electron. Mark..

[49]  Larry Samuelson,et al.  Bargaining Under Two-Sided Incomplete Information: The Unrestricted Offers Case , 1988, Oper. Res..

[50]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

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