Abstract
Any rational agent involving in a multi-agent systems negotiation tries to optimize the negotiation outcome based on its interests or utility function. Negotiations in multi-agent systems are usually complex, and a lot of variables exist which affect the agents’ decisions. This becomes more visible in competitive or multi-issue types of negotiations. So, the negotiator agents need an efficient mechanism to do well. The key solution to this type of problems is employing a powerful and operative learning method. An agent tries to learn information it obtains from its environment in order to make the best decisions during the negotiations. In real-world multi-agent negotiations, the main source of usable data is the negotiators’ behaviors. So, a good learning approach should be able to extract the buried information in the ‘negotiation history’. In this work, we used an ARTMAP artificial neural network as a powerful and efficient learning tool. The main role of this component is to predict other agents’ actions/offers in the next rounds of negotiation. When an agent finds out what are the most possible offers which will be proposed, it can predict the outcomes of its decisions. In addition, a new method to apply this information and determine next moves in a negotiation is proposed. The obtained experimental results show that this method can be used effectively in real multi-agent negotiations.
This research was supported by Iran Research Institute for ICT (ITRC).
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
Arbib, M.: The handbook of brain theory and neural networks. MIT Press, Cambridge (2002)
Bui, H., Kieronska, D., Venkatesh, S.: Learning other agents’ preferences in multiagent negotiation. In: Proceedings of the National Conference on Artificial Intelligence, pp. 114–119 (1996)
Carbonneau, R., Kersten, G., Vahidov, R.: Predicting opponent’s moves in electronic negotiations using neural networks. Expert Systems with Applications 34(2), 1266–1273 (2008)
Carpenter, G., Grossberg, S., Reynolds, J.: ARTMAP: Supervised real-time learning and classification of nonstationary data by a self-organizing neural network. Neural networks 4(5), 565–588 (1991)
Esmaeili, A., Mozayani, N.: Improving Multi-agent Negotiations Using Multi-Objective PSO Algorithm. In: Agent and Multi-Agent Systems: Technologies and Applications, pp. 92–101 (2010)
Faratin, P., Sierra, C., Jennings, N.: Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Lee, C., Ou-Yang, C.: A neural networks approach for forecasting the supplier’s bid prices in supplier selection negotiation process. Expert Systems with Applications 36(2), 2961–2970 (2009)
Liu, N., Zheng, D., Xiong, Y.: Multi-agent Negotiation Model Based on RBF Neural Network Learning Mechanism. In: International Symposium on Intelligent Information Technology Application Workshops, IITAW 2008, pp. 133–136 (2008)
Oprea, M.: An adaptive negotiation model for agent-based electronic commerce. Studies in Informatics and Control 11(3), 271–279 (2002)
Papaioannou, I., Roussaki, I., Anagnostou, M.: Neural networks against genetic algorithms for negotiating agent behaviour prediction. Web Intelligence and Agent Systems 6(2), 217–233 (2008)
Rau, H., Tsai, M.H., Chen, C.W., Shiang, W.J.: Learning-based automated negotiation between shipper and forwarder. Comput. Ind. Eng. 51(3), 464–481 (2006), http://dx.doi.org/10.1016/j.cie.2006.08.008
Zeng, Z.M., Meng, B., Zeng, Y.Y.: An adaptive learning method in automated negotiation based on artificial neural network. In: Proceedings of 2005 International Conference on Machine Learning and Cybernetics, vol. 1, pp. 383–387 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beheshti, R., Mozayani, N. (2011). A New Mechanism for Negotiations in Multi-Agent Systems Based on ARTMAP Artificial Neural Network. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-22000-5_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21999-3
Online ISBN: 978-3-642-22000-5
eBook Packages: Computer ScienceComputer Science (R0)