The University of Southampton
University of Southampton Institutional Repository

A Comparison of some Negotiation Algorithms using a Tournament-Based Approach

Henderson, Peter, Crouch, Stephen, Walters, Robert John and Ni, Qinglai, Kowalcyzk, R, Muller, J.P, Tianfield, H and Unland, R(eds.) (2003) A Comparison of some Negotiation Algorithms using a Tournament-Based Approach Lecture Notes in Computer Science, 2592, pp. 137-150.

Record type: Article


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 Seller-negotiator. 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.

PDF NegotiationTournament.pdf - Other
Download (51kB)
Postscript - Other
Download (249kB)

More information

Published date: 2003
Additional Information: Event Dates: October 7th-10th, 2002
Venue - Dates: Lecture Notes for Artificial Intelligence: Agent Technologies, Infrastructures, Tools, and Applications for E-Services - Revised Papers of the MALCEB 2002 Conference, Germany, 2002-10-07 - 2002-10-10
Keywords: multi-agent systems automated negotiation enterprise systems
Organisations: Web & Internet Science, Electronic & Software Systems


Local EPrints ID: 257426
ISBN: 3-540-00742-3
ISSN: 0302-9743
PURE UUID: 24960c70-3e7d-4dba-b563-b09aa9a9fbdf
ORCID for Stephen Crouch: ORCID iD

Catalogue record

Date deposited: 09 Dec 2003
Last modified: 18 Jul 2017 09:38

Export record


Author: Peter Henderson
Author: Stephen Crouch ORCID iD
Author: Robert John Walters
Author: Qinglai Ni
Editor: R Kowalcyzk
Editor: J.P Muller
Editor: H Tianfield
Editor: R Unland

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.