Abstract
Most real-world negotiations involve multiple, interdependent issues or attributes. These negotiation scenarios are specially challenging because agents’ preferences on the attributes may be non-monotonic. The existing works in the area of non-monotonic preference scenarios are mainly restricted to mediated approaches and to very specific agents’ preference models. In this research we propose NegoExplorer, a generic framework for non-mediated automated bilateral multi-attribute negotiations. NegoExplorer is based on a region-based recursive bargaining mechanism. The mechanism is named recursive because agents negotiate on regions and not on specific contracts in the negotiation space, and because an agreement on a region implies a new bargaining which is constrained to that region. Agents may reach an agreement on a contract by iteratively applying this recursive mechanism. In order to evaluate the effectiveness of our proposal we have compared it with a classical similarity based negotiation protocol. The preliminary results are promising, showing better results in terms of utility and negotiation time for the case of non-monotonic and non-differentiable utility spaces, and similar results for monotonic spaces. We believe that the ideas presented in this paper may be the starting point of a new family of negotiation mechanisms.
This work has been partially developed in the framework of the European ITEA-2 project 2008005, ”Do-it-Yourself Smart Experiences”, and partially supported by the Spanish Ministry of Education and Science grant TIN2008-06739-C04-04.
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
Lai, G., Li, C., Sycara, K., Giampapa, J.: Literature review on multiattribute negotiations. Technical Report CMU-RI-TR-04-66, Robotics Institute, Carnegie Mellon University, Pittsburgh, USA (December 2004)
Fatima, S., Wooldridge, M.J., Jennings, N.R.: An agenda based framework for multi-issues negotiation. Artificial Intelligent Journal 152(1), 1–45 (2004)
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142(2), 205–237 (2002)
Lai, G., Sycara, K.: A generic framework for automated multi-attribute negotiation. Group Decision and Negotiation 18, 169–187 (2009)
Lau, R.Y., Tang, M., Wong, O.: Towards genetically optimised responsive negotiation agents. In: Society, I.C. (ed.) Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2004), Beijing, China, September 20-24, pp. 295–301. IEEE Computer Society, Los Alamitos (2004)
Ehtamo, H., Hamalainen, R.P., Heiskanen, P., Teich, J., Verkama, M., Zionts, S.: Generating pareto solutions in a two-party setting: constraint proposal methods. Management Science 45(12), 1697–1709 (1999)
Heiskanen, P., Ehtamo, H., Hamalainen, R.P.: Constraint proposal method for computing pareto solutions in multi-party negotiations. European Journal of Operational Research 133(1), 44–61 (2001)
Gatti, N., Amigoni, F.: An approximate pareto optimal cooperative negotiation model for multiple continuous dependent issues. In: Society, I.C. (ed.) Proceedings of the 2005 IEEE/WIC/ACM Int. Conference on Web Intelligence and Intelligent Agent Technology, pp. 1–8 (2005)
Li, M., Vo, Q.B., Kowalczyk, R.: Searching for fair joint gains in agent-based negotiation. In: Decker, S., Sierra, C. (eds.) Proc. of 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, May 10-15, pp. 1049–1056 (2009)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Protocols for negotiating complex contracts. IEEE Intelligent Systems 18(6), 32–38 (2003)
Ito, T., Klein, M., Hattori, H.: A multi-issue negotiation protocol among agents with nonlinear utility functions. Journal of Multiagent and Grid Systems 4(1), 67–83 (2008)
Marsa-Maestre, I., Lopez-Carmona, M.A., Velasco, J.R., de la Hoz, E.: Effective bidding and deal identification for negotiations in highly nonlinear scenarios. In: Decker, S., Sierra, C. (eds.) Proc. of 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, May, 10-15, pp. 1057–1064 (2009)
Marsa-Maestre, I., Lopez-Carmona, M.A., Velasco, J.R., Ito, T., Klein, M., Fujita, K.: Balancing utility and deal probability for auction-based negotiations in highly nonlinear utility spaces. In: 21st International Joint Conference on Artificial Intelligence (IJCAI 2009), Pasadena, California, USA, July 2009, pp. 214–219 (2009)
Hindriks, K., Jonker, C., Tykhonov, D.: Eliminating interdependencies between issues for multi-issue negotiation. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds.) CIA 2006. LNCS (LNAI), vol. 4149, pp. 301–316. Springer, Heidelberg (2006)
Lopez-Carmona, M.A., Velasco, J.R.: An expressive approach to fuzzy constraint based agent purchase negotiation. In: Proceedings of the International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2006), Hakodate, Japan, pp. 429–431 (2006)
Lopez-Carmona, M.A., Velasco, J.R., Marsa-Maestre, I.: The agents’ attitudes in fuzzy constraint based automated purchase negotiations. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 246–255. Springer, Heidelberg (2007)
Zhang, J., Pu, P.: Survey on solving multi-attribute decision problems. Technical report, EPFL (2004)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lopez-Carmona, M.A., Marsa-Maestre, I., de la Hoz, E., Velasco, J.R. (2009). NegoExplorer: A Region-Based Recursive Approach to Bilateral Multi-attribute Negotiation. In: Yang, JJ., Yokoo, M., Ito, T., Jin, Z., Scerri, P. (eds) Principles of Practice in Multi-Agent Systems. PRIMA 2009. Lecture Notes in Computer Science(), vol 5925. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11161-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-11161-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11160-0
Online ISBN: 978-3-642-11161-7
eBook Packages: Computer ScienceComputer Science (R0)