Skip to main content

A Knowledge Based System of Principled Negotiation for Complex Business Contract

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8041))

Abstract

Automated negotiation systems can do better than human being in many aspects, and thus are applied into many domains ranging from business to computer science. However, little work about automating negotiation of complex business contract has been done so far although it is a kind of the most important negotiation in business. In order to address this issue, in this paper we developed an automated system for this kind of negotiation. This system is based on the principled negotiation theory, which is the most effective method of negotiation in the domain of business. The system is developed as a knowledge-based one because a negotiating agent in business has to be economically intelligent and capable of making effective decisions based on business experiences and knowledge. Finally, the validity of the developed system is shown in a real negotiation scenario where on behalf of human users, the system successfully performed a negotiation of a complex business contract between a wholesaler and a retailer.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.F., Lee, J.H.M.: A fuzzy constraint based model for bilateral, multi-issue negotiation in semi-competitive environments. Artificial Intelligence 148(1-2), 53–102 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Luo, X., Miao, C., Jennings, N.R., He, M., Shen, Z., Zhang, M.: KEMNAD: A knowledge engineering methodology for negotiating agent development. Computational Intelligence 28(1), 51–105 (2012)

    Article  MathSciNet  Google Scholar 

  3. Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)

    Article  Google Scholar 

  4. He, M., Rogers, A., Luo, X., Jennings, N.R.: Designing a successful trading agent for supply chain management. In: Proceedings of the Fifth International Conference on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan, pp. 61–62 (2006)

    Google Scholar 

  5. Chang, M., He, M., Luo, X.: Designing a successful adaptive agent for TAC Ad auction. In: Proceedings of the Nineteen European Conference on Artificial Intelligence, pp. 587–592 (2010)

    Google Scholar 

  6. Chang, M., He, M., Luo, X.: AstonCAT-plus: an efficient specialist for the tac market design tournament. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, vol. 1, pp. 146–151. AAAI Press (2011)

    Google Scholar 

  7. Pan, L., Luo, X., Meng, M., Maio, C., He, M., Guo, X.: A two-stage win-win multiattribute negotiation model: Optimization and then concession. Computational Intelligence 29(2) (2013)

    Google Scholar 

  8. de la Hoz, E., López-Carmona, M.A., Marsá-Maestre, I.: Trends in multiagent negotiation: From bilateral bargaining to consensus policies. In: Agreement Technologies, pp. 405–415. Springer (2013)

    Google Scholar 

  9. Bench-Capon, T.J.M., Dunne, P.E.: Argumentation in artificial intelligence. Artificial Intelligence 171(10-15), 619–641 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fisher, R., Ury, W., Patton, B.: Getting to yes: Negotiating an agreement without giving in. Penguin Books (1991), This is the revised 2nd edn. The 1st edn. unrevised, is published by Houghton Mifflin (1981)

    Google Scholar 

  11. Turel, O., Yuan, Y.: Online dispute resolution services: Justice, concepts and challenges. In: Kilgour, D.M., Eden, C. (eds.) Handbook of Group Decision and Negotiation. Advances in Group Decision and Negotiation, vol. 4, pp. 425–436. Springer Netherlands (2010)

    Google Scholar 

  12. Feng, Q.: Interactive multimedia: Examples of business negotiations English Encyclopaedia. China Aerospace Press (2009)

    Google Scholar 

  13. Nash, J.: The bargaining problem. Econometrica 18(2), 155–162 (1950)

    Article  MathSciNet  MATH  Google Scholar 

  14. Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50(1), 97–109 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  15. Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982), sixteenth printing (2002)

    Google Scholar 

  16. Lai, G., Li, C., Sycara, K., Giampapa, J.: Literature review on multi-attribute negotiations. Carnegie Mellon University, Robotics Institute, Technical Report CMU-RI-TR-04–66 (2004)

    Google Scholar 

  17. He, M., Jennings, N.R., Leung, H.F.: On agent-mediated electronic commerce. IEEE Transactions on Knowledge and Data Engineering 15(4), 985–1003 (2003)

    Article  Google Scholar 

  18. Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. International Journal of Decision and Negotiation 12(1), 31–56 (2003)

    Article  Google Scholar 

  19. Rahwan, I., Ramchurn, S.D., Jennings, N.R., McBurney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. The Knowledge Engineering Review 18(4), 343–375 (2004)

    Article  Google Scholar 

  20. Wellman, M., Greenwald, A., Stone, P.: Autonomous Bidding Agents: Strategies and Lessons from the Trading Agent Competition. MIT Press, Cambridge (2007)

    Google Scholar 

  21. Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue tradeoffs in automated negotiations. Artificial Intelligence 142(2), 205–237 (2002)

    Article  MathSciNet  Google Scholar 

  22. Luo, X., Jennings, N.R., Shadbolt, N.: Knowledge-based acquisition of tradeoff preferences for negotiating agents. In: Proceedings of the Fifth International Conference on Electronic Commerce, Pittsburgh, USA, pp. 138–144 (2003)

    Google Scholar 

  23. Luo, X., Jennings, N.R., Shadbolt, N.R.: Acquiring tradeoff preferences for automated negotiations: A case study. In: Faratin, P., Parkes, D.C., Rodríguez-Aguilar, J.-A., Walsh, W.E. (eds.) AMEC 2003. LNCS (LNAI), vol. 3048, pp. 37–55. Springer, Heidelberg (2004)

    Google Scholar 

  24. Luo, X., Jennings, N.R., Shadbolt, N.: Acquiring user tradeoff strategies and preferences for negotiating agents: A default-then-adjust method. International Journal of Human Computer Studies 64(4), 304–321 (2006)

    Article  Google Scholar 

  25. Luo, X.: The evaluation of a knowledge based acquisition system of fuzzy tradeoff strategies for negotiating agents. In: Proceedings of the 14th Annual International Conference on Electronic Commerce, pp. 157–158. ACM (2012)

    Google Scholar 

  26. Fatima, S., Wooldridge, M., Jennings, N.R.: An agenda-based framework for multi-issue negotiation. Artificial Intelligence 152(1), 1–45 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  27. Fatima, S.S., Wooldridge, M., Jennings, N.R.: On optimal agendas for package deal negotiation. In: Proceedings of the Tenth International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, vol. 3, pp. 1083–1084 (2011)

    Google Scholar 

  28. Lai, G., Li, C., Sycara, K.: A general model for Pareto optimal multi-attribute negotiations. In: Ito, T., Hattori, H., Zhang, M., Matsuo, T. (eds.) Proceedings of the Second International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems. SCI, vol. 89, pp. 59–80. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  29. Chalamish, M., Kraus, S.: Automed: An automated mediator for multi-issue bilateral negotiations. Autonomous Agents and Multi-Agent Systems 24(3), 536–564 (2012)

    Article  Google Scholar 

  30. Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using Bayesian learning. In: Proceedings of the Seventh International Conference on Autonomous Agents and Multi-Agent Systems, pp. 331–338 (2008)

    Google Scholar 

  31. Yu, C., Ren, F., Zhang, M.: An adaptive bilateral negotiation model based on Bayesian learning. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations. SCI, vol. 435, pp. 75–93. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  32. He, M., Leung, H.F., Jennings, N.R.: A fuzzy logic based bidding strategy in continuous double auctions. IEEE Transactions on Knowledge and Data Engineering 15(6) (2003)

    Google Scholar 

  33. He, M., Jennings, N.R.: Designing a successful trading agent: A fuzzy set approach. IEEE Transactions on Fuzzy Systems 12(3), 389–410 (2004)

    Article  Google Scholar 

  34. Fu, L., Feng, T.: A fuzzy reasoning based bidding strategy for continuous double auctions. In: Proceedings of 2007 IEEE International Conferences on Control and Automation, pp. 1769–1774 (2007)

    Google Scholar 

  35. Ma, J., Goyal, M.L.: A fuzzy bidding strategy in automated auctions using agent’s perspective. In: Proceedings of 2008 International Conferences on Computational Intelligence for Modelling, Control and Automation, pp. 907–911 (2008)

    Google Scholar 

  36. Jain, V., Deshmukh, S.: Dynamic supply chain modeling using a new fuzzy hybrid negotiation mechanism. International Journal of Production Economics 122(1), 319–328 (2009)

    Article  Google Scholar 

  37. Lin, C.-C., Chen, S.-C., Chu, Y.-M.: Automatic price negotiation on the web: An agent-based web application using fuzzy expert system. Expert Systems with Applications 38(5), 5090–5100 (2010)

    Article  Google Scholar 

  38. Cappiello, C., Comuzzi, M., Plebani, P.: On automated generation of web service level agreements. In: Krogstie, J., Opdahl, A.L., Sindre, G. (eds.) CAiSE 2007 and WES 2007. LNCS, vol. 4495, pp. 264–278. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  39. Koumoutsos, G., Thramboulidis, K.: Towards a knowledge-base framework for complex, proactive and service-oriented e-negotiation systems. Electronic Commerce Research 9(4), 317–349 (2009)

    Article  Google Scholar 

  40. Chao, K.-M., Younas, M., Godwin, N., Sun, P.-C.: Using automated negotiation for grid services. International Journal of Wireless Information Networks 13(2), 141–150 (2006)

    Article  Google Scholar 

  41. Guan, S., Dong, X., Mei, Y., Wu, W., Xue, Z.: Towards automated trust negotiation for grids. In: Proceedings of the 2008 IEEE International Conference on Networking, Sensing and Control, pp. 154–159 (2008)

    Google Scholar 

  42. Koulouris, T., Spanoudakis, G., Tsigkritis, T.: Towards a framework for dynamic verification of peer-to-peer systems. In: Proceedings of the Second International Conference on Internet and Web Applications and Services, pp. 2–12 (2007)

    Google Scholar 

  43. Ragone, A., Noia, T., Sciascio, E., Donini, F.: Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces. Autonomous Agents and Multi-Agent Systems 16(3), 249–270 (2008)

    Article  Google Scholar 

  44. Alcalde Bagüés, S., Mitic, J., Zeidler, A., Tejada, M., Matias, I.R., Fernandez Valdivielso, C.: Obligations: Building a bridge between personal and enterprise privacy in pervasive computing. In: Furnell, S.M., Katsikas, S.K., Lioy, A. (eds.) TrustBus 2008. LNCS, vol. 5185, pp. 173–184. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  45. Park, S., Yang, S.-B.: An efficient multilateral negotiation system for pervasive computing environments. Engineering Applications of Artificial Intelligence 21(8), 633–643 (2008)

    Article  Google Scholar 

  46. Loutaa, M., Roussakib, I., Pechlivanos, L.: An intelligent agent negotiation strategy in the electronic marketplace environment. European Journal of Operational Research 187(3), 1327–1345 (2008)

    Article  Google Scholar 

  47. Jennings, N.R.: An agent-based approach for building complex software systems. Comms. of the ACM 44(4), 35–41 (2001)

    Article  Google Scholar 

  48. Zwier, P.J.: Principled Negotiation and Mediation in the International Arena: Talking with Evil. Cambridge University Press (2013)

    Google Scholar 

  49. Nomura, Y.: Rethinking the method of principled negotiation–1981-2011. Osaka School of International Public Policy, Osaka University, Tech. Rep. (2012)

    Google Scholar 

  50. Wangermann, J., Stengel, R.: Principled negotiation between intelligent agents: A model for air traffic management. Artificial Intelligence in Engineering 12, 177–187 (1998)

    Article  Google Scholar 

  51. Carneiro, D., Novais, P., Andrade, F., Zeleznikow, J., Neves, J.: Using case-based reasoning and principled negotiation to provide decision support for dispute resolution. Knowledge and Information Systems, 1–38 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Luo, X., Sim, K.M., He, M. (2013). A Knowledge Based System of Principled Negotiation for Complex Business Contract. In: Wang, M. (eds) Knowledge Science, Engineering and Management. KSEM 2013. Lecture Notes in Computer Science(), vol 8041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39787-5_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39787-5_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39786-8

  • Online ISBN: 978-3-642-39787-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics