Automatic Negotiation with Profiles and Clustering of Agents

Serban Radu, Eugenia Kalisz, Adina Magda Florea

Department of Computer Science, University Politehnica of Bucharest, Bucharest, Romania.

DOI: 10.4236/ijis.2013.32008                

Abstract

This paper presents a model of automatic negotiation agents in an open environment. Agents are motivated by the gain they may obtain while fulfilling their goals, but their behaviour can change during negotiation according to previous interactions with other agents in the system. Changing behaviour may refer to either the use of different negotiation strategies or to concessions made for other agents, with which they have successfully negotiated in the past. To this aim, an agent develops a set of partners’ profiles during negotiation: the preference profile, the cooperation profile, and the group negotiation profile. The first two profiles characterize individuals, while in a group negotiation profile, several agent profiles are clustered according to commonly discovered features. Different approaches to the development of these profiles are presented.

Keywords

Agents; Automated Negotiation; Strategy; Negotiation Profiles; Classification; Q-Learning

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. M. Florea and E. Kalisz, “Adaptive Negotiation Based on Rewards and Regret in a Multi-Agent Environment,” IEEE Computer Society Conference Publishing Service, 2007, pp. 254-259.
[2]	S. Radu and A. M. Florea, “An Adaptive Multi-Agent System for e-Commerce,” Proceedings of Advanced Computer Architecture and Compilation for High-Performance and Embedded Systems, Fiuggi, 8-14 July 2012, pp. 297-300.
[3]	S. Radu, E. Kalisz and A. M. Florea, “Agents Negotiation Profiles for Automatic Transactions in Open Environments,” Proceedings of the 14th International Symposium on Symbolic and Numerical Algorithms for Scientific Computing, Timisoara, 26-29 September 2012, in press.
[4]	M. M. Mazid, A. S. Ali and K. S. Ticke, “Improved C4.5 Algorithm for Rule Based Classification,” Proceedings of the 9th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, Cambridge, 20-22 February 2010, pp. 296-301.
[5]	G. Tesauro and J. Kephart, “Pricing in Agent Economies Using Multi-Agent Q-Learning,” Journal of Autonomous Agents and Multi-Agent Systems, Vol. 5, No. 3, 2002, pp. 289-304. doi:10.1023/A:1015504423309
[6]	J. M. Pena, J. A. Lozano and P. Larranaga, “An Empirical Comparison of Four Initialization Methods for the K-Means Algorithm,” Journal Pattern Recognition Letters, Vol. 20, No. 10, 1999, pp. 1027-1040. doi:10.1016/S0167-8655(99)00069-0
[7]	D. Arthur and S. Vassilvitskii, “K-Means ++: The Advantages of Careful Seeding,” Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, 7-9 January 2007, pp. 1027-1035.
[8]	A. Srivihok and P. Sukonmanee, “E-Commerce Intelligent Agent: Personalization Travel Support Agent Using Q Learning,” Proceedings of the 7th International Conference on Electronic Commerce, Xi’an, 15-17 August 2005, pp. 287-292. doi:10.1145/1089551.1089606
[9]	C. Bartolini, C. Preist and N. R. Jennings, “A Software Framework for Automated Negotiation,” Proceedings of the 3rd International Workshop on Software Engineering for Large-Scale Multi-Agent System, Laguna Beach, 22-24 September 2005, pp. 213-235. doi:10.1007/978-3-540-31846-0_13
[10]	C. Badica, A. Badita and M. Ganzha, “Implementing Rule-Based Mechanisms for Agent-Based Price Negotiation,” Proceedings of the 2006 ACM Symposium on Applied Computing SAC, Dijon, 23-27 April 2006, pp. 96-100. doi:10.1145/1141277.1141299
[11]	T. Skylogiannis, G. Antoniou, N. Bassiliades, G. Governatori and A. Bikalis, “Dr-Negotiate—A System for Automated Agent Negotiation with Defeasible Logic-Based Strategies,” Journal of Data & Knowledge Engineering, Vol. 63, No. 2, 2007, pp. 362-380. doi:10.1016/j.datak.2007.03.004
[12]	R. Lin, S. Kraus, D. Tykhonov, K. Hindriks and C. M. Jonker, “Supporting the Design of General Automated Negotiators,” Proceedings of the Second International Workshop on Agent-based Complex Automated Negotiations, Budapest, 10-15 May 2009, pp. 1-20.