Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Agorics. http://www.agorics.com/new.html.
Amazon Website. http://www.amazon.com.
Bargainfinder Website. http://www.bargainfinder.com.
BEAWebLogic Process Integrator. http://www.beasys.com/products/weblogic/integrator/. 298 BENYOUCEF ET AL.
Beam, C., and A. Segev. (1997). “Automated Negotiations: A Survey of the State of the Art.” Technical Report 97-WO-1022, Haas School of Business, UC Berkeley.
Benyoucef, M., and R.K. Keller. (2000). “An Evaluation of Formalisms for Combined Negotiations in E-Commerce.” In Proceedings of the Workshop on DCW, Quebec City, QC, Canada, June, Lecture Notes in Computer Science, Vol. 1830, New York: Springer, pp. 45–54.
Benyoucef, M., and R.K. Keller. (2000). “A Conceptual Architecture for a Combined Negotiation Support System.” In Proceedings of the Eleventh International Workshop on Database and Expert Systems Applications (DEXA 2000), Greenwich, London, Britain, September, pp. 1015–1019. IEEE. Presented in W17: Workshop on Negotiations in Electronic Markets-Beyond Price Discovery-E-Negotiations.
Benyoucef, M., R.K. Keller, S. Lamouroux, J. Robert, and V. Trussart. (2000). “Towards a Generic E-Negotiation Platform.” In Proceedings of the Sixth Conf. on Re-Technologies for Information Systems, Zurich, Switzerland, February, pp. 95–109.
Cass, A.G., H. Lee, B. Staudt Lerner, and L.J. Osterweil. (1999). “Formally Defining Coordination Processes to Support Contract Negotiation.” Technical Report UM-CS-1999–039, University of Massachusetts, Amherst, MA, June.
Chavez, A., and P. Maes. (1996). “KASBAH: An Agent Marketplace for Buying and Selling Goods.” In 1st Intl Conf on Practical Appli. of Intelligent Agents Technology, London, UK, April.
EBay Auctions. http://www.ebay.com.
Harel, D., H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtull-Trauring, and M. Trakhtenbrot. (1990). “STATEMATE: A Working Environment for the Development of Complex Reactive Systems.” IEEE Transactions on Software Engineering 16(4), 403–414.
IBM MQSeries Workflow. http://www-4.ibm.com/software/ts/mqseries/workflow/.
ILOG JRules. http://www.ilog.com/products/jrules/.
Jhingran, A. (1999). “The Emergence of Electronic Market Places, and other E-Commerce Directions.” Handout at Workshop on Electronic Marketplaces held at Cascon'99, Toronto, ON, Canada, November.
Jonkheer, K. (1999). “Intelligent Agents, Markets and Competition.” Electronic publication, http://www.firstmonday.com.
Kumar, M., and S.I. Feldman. (1998). “Internet Auctions.” Technical Report, IBM Institute for Advanced Commerce, Yorktown Heights, NY, November.
Lam, H., and S.Y.W. Su. (1998). “Component Interoperability in a Virtual Enterprise Using Events/Triggers/ Rules.” In Proceedings of OOPSLA '98 Workshop on Objects, Components, and Virtual Enterprise, Oct. 18–22, Vancouver, BC, Canada.
Lo, G., and G.E. Kersten. (1999). “Negotiation in Electronic Commerce: Integrating Negotiation Support and Software Agent Technology.” In Proceedings of the 29th Atlantic Schools of Business Conference, Halifax, NS (CD-ROM).
Maes, P., R.H. Guttman, and A.G. Moukas. (1999). “Agents that Buy and Sell: Transforming Commerce as We Know It.” Communications of the ACM, March.
McClintock, C., and C.A. Berlioz. (2000). “Implementing Business Rules in Java.” Java Developers Journal, May, 6–8.
Moukas, A., R. Guttman, and P. Maes. (1998). “Agent-Mediated Electronic Commerce: An MIT Media Laboratory Perspective.” In International Conference on Electronic Commerce, ICEC'98, Seoul, Korea, April.
OMG Negotiation Facility. http://www.oms.net/ecdtf.html.
Onsale Auctions. http://www.onsale.com.
Parkes, D.C., L.H. Ungar, and D.P. Forster. (1999). Agent Mediated Electronic Commerce, Chapter “Accounting for Cognitive Costs in On-line Auction Design,” Berlin: Springer, pp. 25–40.
Personalogic Website. http://www.personalogic.com.
Rumbaugh, J., I. Jacobson, and G. Booch. (1999). The Unified Modeling Language Reference Manual, Reading, MA: Addison-Wesley.
Sandholm, T. (1999). “An Algorithm for Optimal Winner Determination in Combinatorial Auctions.” In IJCAI, Stockholm, Sweden, pp. 542–547.
Sandholm, T., and V. Lesser. (1995). “Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework.” In International Conference on Multi-Agent Systems, San Fransisco, CA, pp. 328–335.
Su, S.Y., C. Huang, and J. Hammer. (2000) “A Replicable Web-based Negotiation Server for E-Commerce.” In Proceedings of 33rd International Conference on System Sciences, Hawaii (CD-ROM).
The AMEC Laboratory. http://ecommerce.media.mit.edu/.
The Enegotiations Web Page. http://enegotiations.wu-wien.ac.at/.
The WfMC. http://www.aiim.org/wfmc/mainframe.htm.
The Workflow Automation Corporation. “New Opportunities for Dramatic IT Results.” A white paper available at http://www.workflow.ca.
Wong,W.Y., D.M. Zhang, andM. Kara-Ali. (2000). “Negotiating with Experience.” In Proc. of KBEM'00, Austin, TX, July.
Wurman, P.R., M.P. Wellman, and W.E. Walsh. (1998). “The Michigan Internet AuctionBot.” In Second Intl. Conference on Autonomous Agents, Minneapolis, MN, May, pp. 301–308.
XMI. ftp://ftp.omg.org/pub/docs/ad/98–10–05.pdf.
XML. http://www.w3.org/TR/1998/REC-xml-19980210.
Yahoo Auctions. http://www.auctions.yahoo.com.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Benyoucef, M., Alj, H., Vézeau, M. et al. Combined Negotiations in E-Commerce: Concepts and Architecture. Electronic Commerce Research 1, 277–299 (2001). https://doi.org/10.1023/A:1011598105857
Issue Date:
DOI: https://doi.org/10.1023/A:1011598105857