Automated Negotiation through a Cooperative-Competitive Model

  • Xuehong Tao
  • Zhiqi Shen
  • Chunyan Miao
  • Yin-Leng Theng
  • Yuan Miao
  • Han Yu
Part of the Studies in Computational Intelligence book series (SCI, volume 319)


Automated negotiation has become increasingly important and pervasive since the advent of e-Business. It frees people from tedious interactions, improves the efficiency of e-business and ensures the accuracy of complex service composition. However, there are limitations of the existing negotiation models. Firstly, the majority of existing negotiation models are ”price” bargain type of negotiation. It does not consider the reasons lead to the bargain position. Secondly, a few interest based negotiation models proposed in recent years are able to consider the underlying reasons of the counter party’s position, therefore, have more chance to reach an agreement. However, they focus on individual’s alternative solution seeking. None of these models promote the most productive human negotiation approach, especially in the global economic context, to constructively cooperate and seek for possible win-win situations. In an e-business environment, it would be more powerful if new services could be built on multiple parties’ existing services to form a cooperative solution. This paper proposes a negotiation model to enable negotiation parties to exchange preferences and knowledge, develop optimal cooperative solutions for mutual benefits. It is a cooperative-competitive win-win strategy.


Negotiation Strategy Educational Game Solution Graph Negotiation Model Cooperative Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A Classification Scheme for Negotiation in Electronic Commerce. Int. Journal of Group Decision and Negotiation 12(1), 31–56 (2003)CrossRefGoogle Scholar
  2. 2.
    Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. Int. Journal of Group Decision and Negotiation 10(2), 199–215 (2001)CrossRefGoogle Scholar
  3. 3.
    Fisher, R., Ury, W.: Getting to Yes: Negotiating Agreement without giving in. Penguin boks, New York (1983)Google Scholar
  4. 4.
    Brams, S.J.: Negotiation Games: Applying Game Theory to Bargaining and Arbitration. Routledge, New York (2003)Google Scholar
  5. 5.
    Faratin, P., Sierra, C., Jennings, N.R.: Using Similarity Criteria to Make Issue Trade-offs in Automated Negotiations. Journal of Artificial Intelligence 142(2), 205–237 (2002)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Karunatillake, N.C., Jennings, N.R., Rahwan, I., Norman, T.J.: Argument-based negotiation in a social context. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pp. 1331–1332 (2005)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Rahwan, I., Sonenberg, L., Dignum, F.: On Interest based Negotiation. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 383–401. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Pasquier, P., Dignum, F., Rahwan, I., Sonenberg, L.: Interest-Based Negotiation as an Extension of Monotonic Bargaining in 3APL. In: Shi, Z.-Z., Sadananda, R. (eds.) PRIMA 2006. LNCS (LNAI), vol. 4088, pp. 327–338. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Tao, X., et al.: Interest Based Negotiation Automation. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS (LNBI), vol. 4115, pp. 211–222. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Tao, X., Yelland, N., Miao, Y.: Adaptive Learning through Interest Based Negotiation. In: The 16th International Conference on Computers in Education, ICCE 2008, Taiwan (October 2008)Google Scholar
  12. 12.
    Tao, X., Miao, Y.: Interest Based Learning Activity Negotiation. In: Proceedings of Cyberworlds 2008, HangZhou, China (September 2008)Google Scholar
  13. 13.
    Pasquier, P., Hollands, R., Dignum, F., Rahwan, I., Sonenberg, L.: An empirical study of interest-based negotiation. In: Proceedings of the ninth international conference on Electronic commerce, pp. 339–348 (2007)Google Scholar
  14. 14.
    In, H.P., Olson, D.: Requirements Negotiation Using Multi-Criteria Preference Analysis. Journal of Universal Computer Science 10(4), 306–325 (2004)Google Scholar
  15. 15.
    Nilsson, Nils, J.: Principles of Artificial Intelligence. Birkhäuser (1982)Google Scholar
  16. 16.
    Eiter, T., Gottlob, G.: On the complexity of propositional knowledge base revision, updates, and counterfactuals. Artificial Intelligence 57(2-3), 227–270 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Miao, C.Y., Liu, Z.Q., Miao, Y., Goh, A.: DCM: Dynamical Cognitive Multi-Agent Infrastructure for Large Decision Support System. International Journal of Fuzzy Systems 5(3), 184–193 (2003)Google Scholar
  18. 18.
    Miao, Y., Liu, Z.Q., Siew, C.K., Miao, C.Y.: Dynamic Cognitive Net-an Extension of Fuzzy Cognitive Map. IEEE Transaction on Fuzzy Systems 19(5), 760–770 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Xuehong Tao
    • 1
  • Zhiqi Shen
    • 2
  • Chunyan Miao
    • 3
  • Yin-Leng Theng
    • 4
  • Yuan Miao
    • 5
  • Han Yu
    • 3
  1. 1.School of Information and Communications TechnologyVictoria UniversityAustralia
  2. 2.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingapore
  3. 3.School of Computer EngineeringNanyang Technological UniversitySingapore
  4. 4.School of Communication and InformationNanyang Technological UniversitySingapore
  5. 5.School of Engineering and ScienceVictoria UniversityAustralia

Personalised recommendations