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
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
2003
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, .
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
Other
NegotiationTournament.ps
- Other
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
Catalogue record
Date deposited: 09 Dec 2003
Last modified: 15 Mar 2024 03:09
Export record
Contributors
Author:
Peter Henderson
Author:
Stephen Crouch
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