Abstract
This paper provides some results and analysis of several negotiation algorithms. We have used a tournament-based approach to evaluation and applied this within a community of Buyers and Sellers in a simulated car hire scenario. An automated negotiation environment has been developed and the various negotiation algorithms made to compete against each other. In a single tournament, each algorithm was used as both a Buyer-negotiator and a Sellernegotiator. Each negotiating algorithm accommodates the parameters for negotiation as a set of desirable goals, represented as examples of product specifications. It was the task of each negotiating algorithm to get the best deal possible from every one of their opposites (i.e. Buyer versus Seller) in the sense of being close to the examples they were given as goals. One algorithm proved to be superior to the others against which it was made to compete.
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
Axelrod, R.: The Evolution of Co-operation. Basic Books Inc., New York (1984)
Axelrod, R.: The Complexity of Cooperation. Basic Books Inc., New York (1997)
Burg, B.: Agents in the World of Active Web Services. To be published in Springer LNCS, see http://www.hpl.hp.com/org/stl/maas/pubs.html
Bichler, M., Segev, A., Zhao, J.L.: Component-Based E-Commerce: Assessment of Current Practices and Future Directions. ACM Sigmod Record: Special Section on Electronics Commerce, Vol. 27, No. 4 (1998) 7–14
Binmore, K., Vulkan, N.: Applying Game Theory to Automated Negotiation. Netonomics, Jan. 99, see http://www.worcester.ox.ac.uk/fellows/vulkan (1999)
Cranor, L.F., Resnick, P.: Protocols for Automated Negotiations with Buyer Anonymity and Seller Reputations. Telecommunications Policy Research Conference (TPRC 97), see http://www.si.umich.edu/~presnick (1997)
Farhoodi, F., Fingar, P.: Developing Enterprise Systems with Intelligent Agent Technology. Distributed Object Computing, Object Management Group (1997)
Fingar, P., Kumar, H., Sharma, T.: Enterprise E-Commerce. 1st edn. Meghan-Kiffer Press, Tampa FL (2000)
Fogel, D.B.: Applying Fogel and Burgin’s Competitive Goal-Seeking through Evolutionary Programming to Coordination. Trust and Bargaining Games. Proceedings of the 2000 Congress on Evolutionary Computation (CEC 2000), IEEE Press Piscataway NJ (2000) 1210–1216
Henderson, P.: Laws for Dynamic Systems. Proceedings of the Fifth International Conference on Software Reuse (ICSR 98), IEEE Computer Society Press, (1998) 330–336
Henderson, P., Walters, R.J.: Behavioural Analysis of Component-Based Systems. Information and Software Technology, Vol. 43, No. 3 (2001) 161–169
Henderson, P.: Asset Mapping-Developing Inter-enterprise Solutions from Legacy Components. In: Systems Engineering for Business Process Change — New Directions, Springer-Verlag UK, (2002) 1–12 see http://www.ecs.soton.ac.uk/~ph/papers
Sesseler, R.: Building Agents for Service Provisioning out of Components. Proceedings of the Fifth International Conference on Autonomous Agents (2001)
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
Henderson, P., Crouch, S., Walters, R.J., Ni, Q. (2003). Comparison of Some Negotiation Algorithms Using a Tournament-Based Approach. In: Carbonell, J.G., Siekmann, J., Kowalczyk, R., Müller, J.P., Tianfield, H., Unland, R. (eds) Agent Technologies, Infrastructures, Tools, and Applications for E-Services. NODe 2002. Lecture Notes in Computer Science(), vol 2592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36559-1_12
Download citation
DOI: https://doi.org/10.1007/3-540-36559-1_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00742-5
Online ISBN: 978-3-540-36559-4
eBook Packages: Springer Book Archive