The University of Southampton
University of Southampton Institutional Repository

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

A Comparison of some Negotiation Algorithms using a Tournament-Based Approach
A Comparison of some Negotiation Algorithms using a Tournament-Based Approach
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.
multi-agent systems automated negotiation enterprise systems
3-540-00742-3
0302-9743
137-150
Henderson, Peter
bf0a7293-7277-459d-9c3c-67b0a6eabd54
Crouch, Stephen
a136ad57-82ec-4664-8d8e-79a605808e6d
Walters, Robert John
7b8732fb-3083-4f4d-844e-85a29daaa2c1
Ni, Qinglai
2e346e6c-a174-4654-af95-bdeacceb89c0
Kowalcyzk, R
a7187f66-f05c-4fa4-b481-914b07132f77
Muller, J.P
8580fd33-f823-4a53-bd87-1431fc2e77fe
Tianfield, H
c51a34b5-abb8-4fd4-8c55-38608292004b
Unland, R
870c6e5e-8fa4-45e1-a94c-028ee92afdd8
Henderson, Peter
bf0a7293-7277-459d-9c3c-67b0a6eabd54
Crouch, Stephen
a136ad57-82ec-4664-8d8e-79a605808e6d
Walters, Robert John
7b8732fb-3083-4f4d-844e-85a29daaa2c1
Ni, Qinglai
2e346e6c-a174-4654-af95-bdeacceb89c0
Kowalcyzk, R
a7187f66-f05c-4fa4-b481-914b07132f77
Muller, J.P
8580fd33-f823-4a53-bd87-1431fc2e77fe
Tianfield, H
c51a34b5-abb8-4fd4-8c55-38608292004b
Unland, R
870c6e5e-8fa4-45e1-a94c-028ee92afdd8

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, 137-150.

Record type: Article

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

Text
NegotiationTournament.pdf - Other
Download (51kB)
Other
NegotiationTournament.ps - 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, Erfurt, Thuringia, Germany, 2002-10-07 - 2002-10-10
Keywords: multi-agent systems automated negotiation enterprise systems
Organisations: Web & Internet Science, Electronic & Software Systems

Identifiers

Local EPrints ID: 257426
URI: http://eprints.soton.ac.uk/id/eprint/257426
ISBN: 3-540-00742-3
ISSN: 0302-9743
PURE UUID: 24960c70-3e7d-4dba-b563-b09aa9a9fbdf
ORCID for Stephen Crouch: ORCID iD orcid.org/0000-0001-8985-6814

Catalogue record

Date deposited: 09 Dec 2003
Last modified: 15 Mar 2024 03:09

Export record

Contributors

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

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×