The University of Southampton
University of Southampton Institutional Repository

A heuristic model for concurrent bilateral negotiations in incomplete information settings

A heuristic model for concurrent bilateral negotiations in incomplete information settings
A heuristic model for concurrent bilateral negotiations in incomplete information settings

Multi-agent systems, in which autonomous agents interact in flexible ways, are an important new approach for developing software systems for a range of real-world problems.  Here the notion of an agent (a computer program that is capable of autonomously working in its environment and interacting with other agents) is the core building block of the system.  These software agents interact with one another in order to achieve their individual goals or to manage the dependencies that ensue from being situated in a common environment.

This research developed a model that software agents can use to drive their participation in bilateral (pairwise) encounters.  Specifically, we consider the case in which the agents negotiate over multiple issues (such as the price, quality and time of delivery) and where they can engage in multiple, concurrent encounters in order to procure the same good or service.  The model is targeted at realistic trading scenarios (including web service procurement and virtual organization management) and so has to be computationally efficient and be able to operate effectively with minimal information about its negotiations opponents.

To this end, we have developed a heuristic-based concurrent model that allows an agent to effectively handle simultaneous negotiations with other agents.  A versatile coordination mechanism has been created to ensure that all the negotiations are inter-related to each other to ensure that only a single high value deal is reached at the end of the bargaining process.  A commitment model has also been integrated to allow the agents to have more flexible behaviours and to stimulate different agents to participate in the negotiation process.  Finally, an adaptive negotiation strategy has been introduced, which makes use of the information gained during the process, to improve the performance of the model in certain scenarios.

University of Southampton
Nguyen, Thuc Duong
d3a4a99b-a196-4f1c-b2e5-fff91bd0ae58
Nguyen, Thuc Duong
d3a4a99b-a196-4f1c-b2e5-fff91bd0ae58

Nguyen, Thuc Duong (2005) A heuristic model for concurrent bilateral negotiations in incomplete information settings. University of Southampton, Doctoral Thesis.

Record type: Thesis (Doctoral)

Abstract

Multi-agent systems, in which autonomous agents interact in flexible ways, are an important new approach for developing software systems for a range of real-world problems.  Here the notion of an agent (a computer program that is capable of autonomously working in its environment and interacting with other agents) is the core building block of the system.  These software agents interact with one another in order to achieve their individual goals or to manage the dependencies that ensue from being situated in a common environment.

This research developed a model that software agents can use to drive their participation in bilateral (pairwise) encounters.  Specifically, we consider the case in which the agents negotiate over multiple issues (such as the price, quality and time of delivery) and where they can engage in multiple, concurrent encounters in order to procure the same good or service.  The model is targeted at realistic trading scenarios (including web service procurement and virtual organization management) and so has to be computationally efficient and be able to operate effectively with minimal information about its negotiations opponents.

To this end, we have developed a heuristic-based concurrent model that allows an agent to effectively handle simultaneous negotiations with other agents.  A versatile coordination mechanism has been created to ensure that all the negotiations are inter-related to each other to ensure that only a single high value deal is reached at the end of the bargaining process.  A commitment model has also been integrated to allow the agents to have more flexible behaviours and to stimulate different agents to participate in the negotiation process.  Finally, an adaptive negotiation strategy has been introduced, which makes use of the information gained during the process, to improve the performance of the model in certain scenarios.

Text
982540.pdf - Version of Record
Available under License University of Southampton Thesis Licence.
Download (3MB)

More information

Published date: 2005

Identifiers

Local EPrints ID: 465676
URI: http://eprints.soton.ac.uk/id/eprint/465676
PURE UUID: 0fcc2826-0ae0-47e4-b208-f816acb7b933

Catalogue record

Date deposited: 05 Jul 2022 02:32
Last modified: 16 Mar 2024 20:19

Export record

Contributors

Author: Thuc Duong Nguyen

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.

×