Abstract
This paper investigates how agents that act on behalf of users in electronic negotiations can elicit the required information about their users’ preference structures. Based on a multi-attribute utility theoretic model of user preferences, we propose an algorithm that enables an agent to learn the utility function over time, taking knowledge gathered about the user into account. The method combines an evolutionary learning with the application of external knowledge and local search. The algorithm learns a complete multi-attribute utility function, consisting of the attribute weights and the individual attribute utility functions. Empirical tests show that the algorithm provides a good learning performance.
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.
Similar content being viewed by others
References
Martin Bichler, Juhnyoung Lee, Chang Hyun Kim, and Ho Soo Lee. Design and implementation of an intelligent decision analysis system for e-sourcing. In Proc. Int. Conf. on Artificial Intelligence, pages 84–89. IBM, June 2001.
P. D’haeseleer, S. Forrest, and P. Helman. An immunological approach to change detection: Algorithms, analysis, and implications. In Proc. of the 1996 IEEE Symposium on Computer Security and Privacy, 1996.
FIPA. http://www.fipa.org.
FrictionlessCommerce. http://www.frictionless.com/.
P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical Report Caltech Concurrent Computation Program, Report. 826, California Institute of Technology, Pasadena, CA, USA, 1989.
J.P. Müller. The Design of Intelligent Agents. Lecture Notes of Artificial Intelligence, Vol. 1077. Springer-Verlag, 1997.
Perfect. http://www.perfect.com/.
J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, 1994.
T. Sandholm. emediator: A next generation electronic commerce server. In Proc. 4th Int. Conf. on Autonomous Agents, pages 341–348. ACM, 2000.
R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29, 12 1980.
G. Tewari and P. Maes. Design and implementation of an agent-based intermediary infrastructure for electronic markets. In Proc. 2nd ACM Conf. on Electronic commerce. ACM, 2000.
D. Veit, J. P. Müller, and C. Weinhardt. An empirical evaluation of multidimensional matchmaking. In Proc. 4th Int. Workshop on Agent-Mediated E-Commerce (AMEC IV), Bologna, July 2002.
D. Wettschereck, D.W. Aha, and T. Mohri. A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. Artificial Intelligence Review, 11:273–314, July and Oct. 1997.
P.R. Wurman, M. P. Wellman, and W. E. Walsh. The michigan internet auctionbot: A configurable auction server for human and software agents. In Proc. 2nd Int. Conf. on Autonomous Agents, pages 301–308. ACM, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, Y., Müller, J.P., Weinhardt, C. (2003). Learning User Preferences for Multi-attribute Negotiation: An Evolutionary Approach. In: Mařík, V., Pěchouček, M., Müller, J. (eds) Multi-Agent Systems and Applications III. CEEMAS 2003. Lecture Notes in Computer Science(), vol 2691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45023-8_29
Download citation
DOI: https://doi.org/10.1007/3-540-45023-8_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40450-7
Online ISBN: 978-3-540-45023-8
eBook Packages: Springer Book Archive