Abstract
In multi-issue negotiations, issues may be negotiated independently or not. In the latter case, the utility associated with one issue depends on the value of another. These issue dependencies give rise to more complex, non-linear utility spaces. As a consequence, the computational cost and complexity of negotiating interdependent issues is increased significantly compared to the case of independent issues. Several techniques have been proposed to deal with this increased complexity, including, for example, introducing a mediator in the negotiation setting. In this paper, we propose an alternative approach based on a weighted approximation technique to simplify the utility space. We show that given certain natural assumptions about the outcome of negotiation the application of this technique results in an outcome that closely matches with the outcome based on the original, interdependent utility structure. Moreover, using the approximated utility structure, each of the issues can be negotiated independently which ensures that the negotiation is computationally tractable. The approach is illustrated by applying and testing it in a case study.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bar-Yam, Y.: Dynamics of complex systems. Addison-Wesley, Reading (1997)
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)
Binmore, K.: Fun and Games: A Text on Game Theory. DC Heath and Company, Lexington (1992)
Jonker, C.M., Treur, J.: An Agent Architecture for Multi-Attribute Negotiation. In: Nebel, B. (ed.) Proceedings of the 17th International Joint Conference on AI, IJCAI 2001, pp. 1195–1201 (2001)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating Complex Contracts. In: Autonomous Agents and Multi-Agent Systems. AAAI Press, Bologna (2002); Paper 125 of the Center for eBusines@MIT, http://ebusiness.mit.edu
Lai, G., Li, C., Sycara, K., Giampapa, J.: Literature Review on Multi-attribute Negotiations. Technical Report CMU-RI-TR-04-66, Cornegie Mellon University, Robotics Institute (2004)
Pruitt, D.G.: Negotiation Behavior. Academic Press, London (1981)
Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Belknap Press of Harvard University Press, Cambridge (2002)
Robu, V., Somefun, D.J.A., La Poutre, J.A.: Complex Multi-Issue Negotiations Using Utility Graphs. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), Utrecht, The Netherlands, pp. 280–287 (July 2005)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge (1994)
Sierra, C., Faratin, P., Jennings, N.R.: A service-oriented negotiation model between autonomous agents. In: Boman, M., Van de Velde, W. (eds.) MAAMAW 1997. LNCS, vol. 1237, pp. 17–35. Springer, Heidelberg (1997)
Thompson, L.: The Mind and Heart of the Negotiator. Prentice-Hall, Englewood Cliffs (2000)
Wang, I.-J., Chong, E.K.P., Kulkarni, S.R.: Weighted Averaging and Stochastic Approximation. In: Proceeding of the 35th Conference on Decision and Control, Kobe, Japan, pp. 1071–1076 (December 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hindriks, K., Jonker, C.M., Tykhonov, D. (2006). Eliminating Interdependencies Between Issues for Multi-issue Negotiation. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds) Cooperative Information Agents X. CIA 2006. Lecture Notes in Computer Science(), vol 4149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839354_22
Download citation
DOI: https://doi.org/10.1007/11839354_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38569-1
Online ISBN: 978-3-540-38570-7
eBook Packages: Computer ScienceComputer Science (R0)