Summary
Fuzzy constraint based approaches to automated negotiation provide a negotiation framework that has been applied in automated purchase negotiation scenarios. One of the key issues that these negotiation scenarios may have to address is the inclusion of catalogue of products in the negotiation model. To this end, this chapter presents a fuzzy constraint based negotiation framework, applicable in electronic market scenarios, where seller agents own private catalogues of products, and buyer agents model their preferences by means of fuzzy constraints. In the negotiation model proposed, interactions among agents are formalized as a dialogue game protocol, where the key mechanism is the use of detailed relaxation requests. The objective of a relaxation request is to conduct the negotiation dialogue to an optimal search space. However, the generation of relaxation requirements is difficult to manage, and involves several input parameters that must be considered. A novel mechanism is proposed in order to generate relaxation requests, that is based on the use of clustering applied over the catalogue of products. We show how the performance of the negotiation processes in terms of computation time and joint utility can be improved. Specifically, via empirical evaluation, the negotiation algorithm can lead to a 35% improvement in the duration of the negotiation dialogues, and to a significant improvement in the utility of the deals that are made.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, C., Giampapa, J.A., Sycara, K.: A review of research literature on bilateral negotiations, Tech. Rep. CMU-RI-TR-03-41, Robotics Institute, Carnegie Mellon University, Pittsburgh, USA (2003)
Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982)
Vo, Q.B., Padgham, L.: Searching for joint gains in automated negotiations based on multicriteria decision making theory. In: Proceedings of the International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2007), Honolulu, Hawai, USA, pp. 496–503 (2007)
Vo, Q.B., Padgham, L., Cavedon, L.: Negotiating flexible agreements by combining distributive and integrative negotiation. Intelligent Decision Technologies 1(1-2), 33–47 (2007)
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)
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)
Lau, R.Y., Tang, M., Wong, O.: Towards genetically optimised responsive negotiation agents. In: I.C. Society (ed.) Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2004), Beijing, China, pp. 295–301. IEEE Computer Society, Los Alamitos (2004)
Lai, G., Li, C., Sycara, K.: Efficient multi-attribute negotiation with incomplete information. Group Decision and Negotiation 15(5), 511–528 (2006)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Protocols for negotiating complex contracts. IEEE Intelligent Systems 18(6), 32–38 (2003)
Gatti, N., Amigoni, F.: An approximate pareto optimal cooperative negotiation model for multiple continuous dependent issues. In: I.C. Society (ed.) Proceedings of the 2005 IEEE/WIC/ACM Int., Conference on Web Intelligence and Intelligent Agent Technology, pp. 1–8 (2005)
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)
Dubois, D., Fargier, H., Prade, H.: Propagation and satisfaction of flexible constraints. Fuzzy Sets, Neural Networks and Soft Computing, 166–187 (1994)
Dubois, D., Fargier, H., Prade, H.: Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence 6(4), 287–309 (1996)
Kowalczyk, R.: Fuzzy e-negotiation agents. Soft Computing 6(5), 337–347 (2002)
Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.-f., Lee, J.H.-m.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artificial Intelligence 148(1-2), 53–102 (2003)
Lai, R., Lin, M.W.: Modeling agent negotiation via fuzzy constraints in e-business. Computational Intelligence 20(4), 624–642 (2004)
Castro-Sanchez, J.J., Jennings, N.R., Luo, X., Shadbolt, N.R.: Acquiring domain knowledge for negotiating agents: a case of study. International Journal of Human-Computer Studies 61(1), 3–31 (2004)
Kowalczyk, R., Bui, V.: Fenas: a fuzzy e-negotiation agents system. In: Proceedings of the IEEE/IAFE/INFORMS 2000 Conference on Computational Intelligence for Financial Engineering (CIFEr), New York, USA, pp. 26–29 (2002)
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)
Nash John, F.J.: The bargaining problem. Econometrica 18(2), 155–162 (1950)
Zhang, J., Pu, P.: Survey on solving multi-attribute decision problems, Tech. rep., EPFL (2004)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)
von Neuman, J., Morgenstern, O.: The Theory of Games and Economic Behaviour. Princeton University Press, Princeton (1944)
McBurney, P., Parsons, S.: Dialogue game protocols. In: Huget, M.-P. (ed.) Communication in Multiagent Systems. LNCS, vol. 2650, pp. 269–283. Springer, Heidelberg (2003)
McBurney, P., Euk, R.M.V., Parsons, S., Amgoud, L.: A dialogue game protocol for agent purchase negotiations. Journal of Autonomous Agents and Multi-Agent Systems 7(3), 235–273 (2003)
Amgoud, L., Parsons, S.: Agent dialogues with conflicting preferences. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS, vol. 2333, pp. 190–205. Springer, Heidelberg (2002)
Rahwan, I., Ramchurn, S., Jennings, N., McBurney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. The Knowledge Engineering Review 18(4), 343–375 (2003)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall, Englewood Cliffs (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lopez-Carmona, M.A., Marsa-Maestre, I., Velasco, J.R., de la Hoz, E. (2009). Using Clustering Techniques to Improve Fuzzy Constraint Based Automated Purchase Negotiations. In: Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T. (eds) Advances in Agent-Based Complex Automated Negotiations. Studies in Computational Intelligence, vol 233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03190-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-03190-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03189-2
Online ISBN: 978-3-642-03190-8
eBook Packages: EngineeringEngineering (R0)