Advertisement

Preliminary Result on Secure Protocols for Multiple Issue Negotiation Problems

  • Katsuhide Fujita
  • Takayuki Ito
  • Mark Klein
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5357)

Abstract

Multi-issue negotiation protocols represent a promising field since most negotiation problems in the real world involve multiple issues. Our work focuses on negotiation with multiple interdependent issues in which agent utility functions are nonlinear. Existing works have not yet concerned with agents’ private information that should be concealed from others in negotiations. In this paper, we propose Distributed Mediator Protocol and Take it or Leave it Protocol for negotiation that can reach agreements and protect agents’ private information. Moreover, we propose Hybrid Secure Protocol that combines Distributed Mediator Protocol with Take it or Leave it Protocol. The Hybrid Secure Protocol can also reach agreements while completely concealing agents’ private information. Furthermore, the Hybrid Secure Protocol achieves high optimality and uses less memory.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bosse, T., Jonker, C.M.: Human vs. computer behaviour in multi-issue negotiation. In: Proc. of 1st International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2005), pp. 11–24 (2005)Google Scholar
  2. 2.
    Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142, 205–237 (2002)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Fatima, S., Wooldridge, M., Jennings, N.R.: Optimal negotiation of multiple issues in incomplete information settings. In: Proc. of Third International Joint Conference on Autonomous Agent and Multi-Agent Systems (AAMAS 2004), pp. 1080–1087 (2004)Google Scholar
  4. 4.
    Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. In: Proc. of 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 1347–1352 (2007)Google Scholar
  5. 5.
    Fujita, K., Ito, T., Hattori, H., Klein, M.: An approach to implementing a threshold adjusting mechanism in very complex negotiations: A preliminary result. In: Proc. of The 2nd International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2007) (2007)Google Scholar
  6. 6.
    Fujita, K., Ito, T., Klein, M.: A representative-based multi-round protocol for multi-issue negotiations. In: Proc. of th 7th Inernational Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2008) (2008)Google Scholar
  7. 7.
    Lindell, Y.: Composition of Secure Multi-Party Protocols: A Comprehensive Study. Springer, Heidelberg (2003)CrossRefzbMATHGoogle Scholar
  8. 8.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (2002)zbMATHGoogle Scholar
  9. 9.
    Lin, R.J., Chou, S.T.: Bilateral multi-issue negotiations in a dynamic environment. In: Proc. of AMEC 2003 (2003)Google Scholar
  10. 10.
    Barbuceanu, M., Lo, W.K.: Multi-attribute utility theoretic negotiation for electronic commerce. In: Dignum, F.P.M., Cortés, U. (eds.) AMEC 2000. LNCS, vol. 2003, pp. 15–30. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Luo, X., Jennings, N.R., Shadbolt, N., Leung, H., Lee, J.H.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artificial Intelligence 148, 53–102 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decision and Negotiation 12(2), 58–73 (2003)CrossRefzbMATHGoogle Scholar
  13. 13.
    Lai, G., Li, C., Sycara, K.: A general model for pareto optimal multi-attribute negotiations. In: Proc. of The 2nd International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2006) (2006)Google Scholar
  14. 14.
    Lai, G., Sycara, K., Li, C.: A decentralized model for multi-attribute negotiations with incomplete information and general utility functions. In: Proc. of The 2nd International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2006) (2006)Google Scholar
  15. 15.
    Robu, V., Poutre, H.L.: Retrieving the structure of utility graphs used in multi-item negotiation through collaborative filtering of aggregate buyer preferences. In: Proc. of The 2nd International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2006) (2006)Google Scholar
  16. 16.
    Robu, V., Somefun, D.J.A., Poutre, J.L.: Modeling complex multi-issue negotiations using utility graphs. In: Proc. of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005) (2005)Google Scholar
  17. 17.
    Fatima, S.S., Wooldridge, M., Jennings, N.R.: Approximate and online multi-issue negotiation. In: Proc. of th 6th Inernational Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2007), pp. 947–954 (2007)Google Scholar
  18. 18.
    Shew, J., Larson, K.: The blind leading the blind: A third-party model for bilateral multi-issue negotiations under incomplete information. In: Proc. of The 1st International Workshop on Agent-based Complex Automated Negotiations (ACAN 2008) (2008)Google Scholar
  19. 19.
    Hindriks, K., Jonker, C., Tykhonov, D.: Avoiding approximation errors in multi-issue negotiation with issue dependencies. In: Proc. of The 1st International Workshop on Agent-based Complex Automated Negotiations (ACAN 2008) (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Katsuhide Fujita
    • 1
  • Takayuki Ito
    • 1
    • 2
  • Mark Klein
    • 2
  1. 1.Techno-Business School Nagoya Institute of TechnologyNagoyaJapan
  2. 2.Center for Collective Intelligence Sloan School of ManagementMassachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations