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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142, 205–237 (2002)
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)
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)
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)
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)
Lindell, Y.: Composition of Secure Multi-Party Protocols: A Comprehensive Study. Springer, Heidelberg (2003)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (2002)
Lin, R.J., Chou, S.T.: Bilateral multi-issue negotiations in a dynamic environment. In: Proc. of AMEC 2003 (2003)
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)
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)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decision and Negotiation 12(2), 58–73 (2003)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fujita, K., Ito, T., Klein, M. (2008). Preliminary Result on Secure Protocols for Multiple Issue Negotiation Problems. In: Bui, T.D., Ho, T.V., Ha, Q.T. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2008. Lecture Notes in Computer Science(), vol 5357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89674-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-89674-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89673-9
Online ISBN: 978-3-540-89674-6
eBook Packages: Computer ScienceComputer Science (R0)