Automated negotiation in open and distributed environments

Minyi Li, Quoc Bao Vo, Ryszard Kowalczyk, Sascha Ossowski, Gregoray Kersten

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Automated negotiation is one of the most common approaches used to make decisions and manage disputes between computational entities leading them to optimal agreements. Many existing works tackle single-issue negotiations and the negotiation environment is assumed to be static so that the agents can make decisions based solely on the proposals of the counterparts and their own fixed parameters. Most real-world scenarios, however, involve complex domains and dynamic environments. In such cases, it is no longer sufficient to consider negotiation as an isolated activity in a static environment. Therefore, a more general framework for automated negotiation is needed in which the negotiation agents can be very flexible and adaptive. In this paper, we describe a generic framework for automated negotiation, which captures descriptively the social dynamics of the negotiation process. The proposed framework enables the agents to behave responsively to the changes in the environment. Their strategies can adapt as the conditions outside of the negotiation change to ensure that their decisions remain rational. And the agents are proactive and responsive by searching for options, which are outside of the negotiation and which may improve their outcomes. The key ideas and the overall system architecture together with a specific negotiation instance in a basic bilateral setting are described, along with two illustrative examples. The first example is in the context of e-commerce, and the second example is an application scenario of service level agreement negotiation in service computing. We also describe a prototypical implementation of the proposed negotiation framework.
Original languageEnglish
Pages (from-to)6195-6212
Number of pages18
JournalExpert Systems with Applications
Volume40
Issue number15
DOIs
Publication statusPublished - 1 Nov 2013
Externally publishedYes

Keywords

  • Automated negotiation
  • BATNA
  • Resistance force
  • Concession force
  • Search
  • Outside options

Cite this

Li, Minyi ; Vo, Quoc Bao ; Kowalczyk, Ryszard ; Ossowski, Sascha ; Kersten, Gregoray. / Automated negotiation in open and distributed environments. In: Expert Systems with Applications. 2013 ; Vol. 40, No. 15. pp. 6195-6212.
@article{f4459b3d72454785a9ee04a0a25a7a15,
title = "Automated negotiation in open and distributed environments",
abstract = "Automated negotiation is one of the most common approaches used to make decisions and manage disputes between computational entities leading them to optimal agreements. Many existing works tackle single-issue negotiations and the negotiation environment is assumed to be static so that the agents can make decisions based solely on the proposals of the counterparts and their own fixed parameters. Most real-world scenarios, however, involve complex domains and dynamic environments. In such cases, it is no longer sufficient to consider negotiation as an isolated activity in a static environment. Therefore, a more general framework for automated negotiation is needed in which the negotiation agents can be very flexible and adaptive. In this paper, we describe a generic framework for automated negotiation, which captures descriptively the social dynamics of the negotiation process. The proposed framework enables the agents to behave responsively to the changes in the environment. Their strategies can adapt as the conditions outside of the negotiation change to ensure that their decisions remain rational. And the agents are proactive and responsive by searching for options, which are outside of the negotiation and which may improve their outcomes. The key ideas and the overall system architecture together with a specific negotiation instance in a basic bilateral setting are described, along with two illustrative examples. The first example is in the context of e-commerce, and the second example is an application scenario of service level agreement negotiation in service computing. We also describe a prototypical implementation of the proposed negotiation framework.",
keywords = "Automated negotiation, BATNA, Resistance force, Concession force, Search, Outside options",
author = "Minyi Li and Vo, {Quoc Bao} and Ryszard Kowalczyk and Sascha Ossowski and Gregoray Kersten",
year = "2013",
month = "11",
day = "1",
doi = "10.1016/j.eswa.2013.05.033",
language = "English",
volume = "40",
pages = "6195--6212",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier",
number = "15",

}

Li, M, Vo, QB, Kowalczyk, R, Ossowski, S & Kersten, G 2013, 'Automated negotiation in open and distributed environments' Expert Systems with Applications, vol. 40, no. 15, pp. 6195-6212. https://doi.org/10.1016/j.eswa.2013.05.033

Automated negotiation in open and distributed environments. / Li, Minyi; Vo, Quoc Bao; Kowalczyk, Ryszard; Ossowski, Sascha; Kersten, Gregoray.

In: Expert Systems with Applications, Vol. 40, No. 15, 01.11.2013, p. 6195-6212.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Automated negotiation in open and distributed environments

AU - Li, Minyi

AU - Vo, Quoc Bao

AU - Kowalczyk, Ryszard

AU - Ossowski, Sascha

AU - Kersten, Gregoray

PY - 2013/11/1

Y1 - 2013/11/1

N2 - Automated negotiation is one of the most common approaches used to make decisions and manage disputes between computational entities leading them to optimal agreements. Many existing works tackle single-issue negotiations and the negotiation environment is assumed to be static so that the agents can make decisions based solely on the proposals of the counterparts and their own fixed parameters. Most real-world scenarios, however, involve complex domains and dynamic environments. In such cases, it is no longer sufficient to consider negotiation as an isolated activity in a static environment. Therefore, a more general framework for automated negotiation is needed in which the negotiation agents can be very flexible and adaptive. In this paper, we describe a generic framework for automated negotiation, which captures descriptively the social dynamics of the negotiation process. The proposed framework enables the agents to behave responsively to the changes in the environment. Their strategies can adapt as the conditions outside of the negotiation change to ensure that their decisions remain rational. And the agents are proactive and responsive by searching for options, which are outside of the negotiation and which may improve their outcomes. The key ideas and the overall system architecture together with a specific negotiation instance in a basic bilateral setting are described, along with two illustrative examples. The first example is in the context of e-commerce, and the second example is an application scenario of service level agreement negotiation in service computing. We also describe a prototypical implementation of the proposed negotiation framework.

AB - Automated negotiation is one of the most common approaches used to make decisions and manage disputes between computational entities leading them to optimal agreements. Many existing works tackle single-issue negotiations and the negotiation environment is assumed to be static so that the agents can make decisions based solely on the proposals of the counterparts and their own fixed parameters. Most real-world scenarios, however, involve complex domains and dynamic environments. In such cases, it is no longer sufficient to consider negotiation as an isolated activity in a static environment. Therefore, a more general framework for automated negotiation is needed in which the negotiation agents can be very flexible and adaptive. In this paper, we describe a generic framework for automated negotiation, which captures descriptively the social dynamics of the negotiation process. The proposed framework enables the agents to behave responsively to the changes in the environment. Their strategies can adapt as the conditions outside of the negotiation change to ensure that their decisions remain rational. And the agents are proactive and responsive by searching for options, which are outside of the negotiation and which may improve their outcomes. The key ideas and the overall system architecture together with a specific negotiation instance in a basic bilateral setting are described, along with two illustrative examples. The first example is in the context of e-commerce, and the second example is an application scenario of service level agreement negotiation in service computing. We also describe a prototypical implementation of the proposed negotiation framework.

KW - Automated negotiation

KW - BATNA

KW - Resistance force

KW - Concession force

KW - Search

KW - Outside options

U2 - 10.1016/j.eswa.2013.05.033

DO - 10.1016/j.eswa.2013.05.033

M3 - Article

VL - 40

SP - 6195

EP - 6212

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

IS - 15

ER -