Abstract
Growing interest in the Web service based selection systems has given importance to the negotiation as it appears as a relevant tool to resolve discrepancy between negotiators, and to improve the selection process success rate. Better results may be obtained if agents are equipped with the real life negotiators’ capabilities of learning from past interactions. Proofs from observing the real human behaviors confirm that negotiators learning from interactions are more likely to get better offers. In this paper, we focus on the chicken game negotiation strategy. In such a game, a correlation between the first provider’s adopted strategy and the negotiation process success or failure exists. To model this correlation, we adopt the decision tree, a supervised learning technique in order to guide the clients’ choices of their best strategies. The experimental results show that including learning capability to the client’s behavior model leads to optimal results in terms of the client’s utility and the CPU time.
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
References
Quinlan, R.: C4.5 programs for machine learning (1992)
Mitchell, T.: Machine Learning. Computer Science Series. McGraw Hill, New York (1997)
Chen, Y., Peng, Y., Finin, T., Labrou, Y., Cost, S., Chu, B., Yao, J., Sun, R., Wilhelm, B.: Negotiation-based multi-agent system for supply chain management. In: Proceedings of Agents 1999 Workshop Agent-Based Decision-Support for Managing Internet-Enabled Supply-Chain, Seattle, WA, pp. 15–20 (1999)
Gutknecht, O., Michel, F., Ferber, J.: The MADKIT Agent Platform Architecture (2000)
Alonso, E., D’Inverno, M., Kudenko, D., Luck, M., Noble, J.: Learning in multi-agent systems. Knowl. Eng. Rev. 16(3), 277–284 (2001)
Tesauro, G.J., Kephart, J.: Pricing in agent economies using multi-agent Q-learning. Auton. Agents Multi-Agent Syst. 5(3), 289–304 (2002)
Ville Kônônen, J., Oja, E.: Asymmetric multiagent reinforcement learning in pricing applications. In: Proceedings of the International Joint Conference on Neural Networks (IJCNN 2004), Budapest, Hungary, pp. 1097–1102 (2004)
Narayanan, V., Jennings, N.R.: Learning to negotiate optimally in non-stationary environments. In: CIA 2006. LNAI, vol. 4149, pp. 288–300 (2006)
Ros, R., Sierra, C.: A negotiation meta strategy combining trade-off and concession moves. Auton. Agents Multi-Agent Syst. 12(2), 163–181 (2006)
Kotsiantis, S.: Supervised learning: a review of classification techniques. Informatica 31, 249–268 (2007)
Zhang, L.-J.: Web Services Research and Practices (2008)
Hernández, J.E., Poler, R., Mula, J., de La Fuente, D.: A multiagent based-model for the collaborative planning process in decentralized supply chain networks. In: Proceedings of the 2009 International Conference on Artificial Intelligence, ICAI 2009, vol. 2, Las Vegas Nevada, USA, 13–16 July 2009
Bacquet, C., Gumus, K., Tizer, D., Zincir-Heywood, A., Heywood, M.: A comparison of unsupervised learning techniques for encrypted traffic identification. J. Inf. Assur. Secur. 5, 464–472 (2010)
Wong, S.K., Ho, T.K.: Intelligent negotiation behaviour model for an open railway access market. Expert Syst. Appl. 37(12), 8109–8118 (2010)
Carbonneau, R.A., Kersten, G.E., Vahidov, R.M.: Pairwise issue modeling for negotiation counteroffer prediction using neural networks. Decis. Support Syst. 50(2), 449–459 (2011)
Domingos, P.: A few useful things to know about machine learning. Commun. ACM 55(10), 78–87 (2012)
Zheng, X., Martin, P., Brohman, K.: Cloud service negotiation: concession vs. tradeoff approaches. In: Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), pp. 515–522. IEEE Computer Society (2012)
Radu, S., Florea, A.M.: Bargain strategies for agent automated negotiation in an e-business environment. Scalable Comput. Pract. Experience 15(2), 121–129 (2014)
Bellakhal, R., Chainbi, W., Ghedira, K.: A web service selection approach based on hybrid negotiation. In: 4th International Conference on Cloud Computing and Services Science (CLOSER 2014), Barcelona, Spain, 3–5 April 2014
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Bellakhal, R., Ghédira, K. (2018). Learning to Negotiate Optimally in a Multi-agent Based Negotiation System for Web Service Selection. In: Bi, Y., Kapoor, S., Bhatia, R. (eds) Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016. IntelliSys 2016. Lecture Notes in Networks and Systems, vol 16. Springer, Cham. https://doi.org/10.1007/978-3-319-56991-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-56991-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56990-1
Online ISBN: 978-3-319-56991-8
eBook Packages: EngineeringEngineering (R0)