A Pareto-efficient and fair mediation approach to multilateral negotiation

Minyi Li, Quoc Bao Vo, Ryszard Kowalczyk

Research output: Contribution to journalArticleResearchpeer-review

Abstract

In multi-issue negotiations, autonomous agents can act cooperatively to benefit from mutually preferred agreements. However, empirical evidence suggests that autonomous agents often fail to elicit possible joint gains and end up with inefficient results in multi-issue negotiation, especially when it involves multiple parties. In order to address this problem, we propose a mediated negotiation approach to support the agents reaching an efficient and fair agreement in multi-party multi-issue negotiation. The proposed approach improves the agents' utility values from the status quo, by searching for the mutually preferred outcomes that minimizes the difference between the agents' utility gains, leading to fair agreements. We present two case studies to illustrate the capability of the proposed approach in real-world negotiation applications. We also provide an experimental evaluation of the overall performance of our proposed approach. The experimental results demonstrate that out proposed approach does not only guarantee Pareto-efficiency, but also produces outcomes that are close to the fair egalitarian solutions.
Original languageEnglish
Number of pages22
JournalMultiagent and Grid Systems
Volume10
Issue number1
DOIs
Publication statusPublished - 2014
Externally publishedYes

Keywords

  • Group decision-making
  • Multilateral multi-issue negotiation
  • Joint gains
  • Pareto-efficient
  • Fairness
  • Mediation

Cite this

@article{42f1be72a2684d7391eb9fecc1a28544,
title = "A Pareto-efficient and fair mediation approach to multilateral negotiation",
abstract = "In multi-issue negotiations, autonomous agents can act cooperatively to benefit from mutually preferred agreements. However, empirical evidence suggests that autonomous agents often fail to elicit possible joint gains and end up with inefficient results in multi-issue negotiation, especially when it involves multiple parties. In order to address this problem, we propose a mediated negotiation approach to support the agents reaching an efficient and fair agreement in multi-party multi-issue negotiation. The proposed approach improves the agents' utility values from the status quo, by searching for the mutually preferred outcomes that minimizes the difference between the agents' utility gains, leading to fair agreements. We present two case studies to illustrate the capability of the proposed approach in real-world negotiation applications. We also provide an experimental evaluation of the overall performance of our proposed approach. The experimental results demonstrate that out proposed approach does not only guarantee Pareto-efficiency, but also produces outcomes that are close to the fair egalitarian solutions.",
keywords = "Group decision-making, Multilateral multi-issue negotiation, Joint gains, Pareto-efficient, Fairness, Mediation",
author = "Minyi Li and Vo, {Quoc Bao} and Ryszard Kowalczyk",
year = "2014",
doi = "10.3233/MGS-140213",
language = "English",
volume = "10",
journal = "Multiagent and Grid Systems",
issn = "1574-1702",
publisher = "IOS Press",
number = "1",

}

A Pareto-efficient and fair mediation approach to multilateral negotiation. / Li, Minyi; Vo, Quoc Bao; Kowalczyk, Ryszard.

In: Multiagent and Grid Systems, Vol. 10, No. 1, 2014.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - A Pareto-efficient and fair mediation approach to multilateral negotiation

AU - Li, Minyi

AU - Vo, Quoc Bao

AU - Kowalczyk, Ryszard

PY - 2014

Y1 - 2014

N2 - In multi-issue negotiations, autonomous agents can act cooperatively to benefit from mutually preferred agreements. However, empirical evidence suggests that autonomous agents often fail to elicit possible joint gains and end up with inefficient results in multi-issue negotiation, especially when it involves multiple parties. In order to address this problem, we propose a mediated negotiation approach to support the agents reaching an efficient and fair agreement in multi-party multi-issue negotiation. The proposed approach improves the agents' utility values from the status quo, by searching for the mutually preferred outcomes that minimizes the difference between the agents' utility gains, leading to fair agreements. We present two case studies to illustrate the capability of the proposed approach in real-world negotiation applications. We also provide an experimental evaluation of the overall performance of our proposed approach. The experimental results demonstrate that out proposed approach does not only guarantee Pareto-efficiency, but also produces outcomes that are close to the fair egalitarian solutions.

AB - In multi-issue negotiations, autonomous agents can act cooperatively to benefit from mutually preferred agreements. However, empirical evidence suggests that autonomous agents often fail to elicit possible joint gains and end up with inefficient results in multi-issue negotiation, especially when it involves multiple parties. In order to address this problem, we propose a mediated negotiation approach to support the agents reaching an efficient and fair agreement in multi-party multi-issue negotiation. The proposed approach improves the agents' utility values from the status quo, by searching for the mutually preferred outcomes that minimizes the difference between the agents' utility gains, leading to fair agreements. We present two case studies to illustrate the capability of the proposed approach in real-world negotiation applications. We also provide an experimental evaluation of the overall performance of our proposed approach. The experimental results demonstrate that out proposed approach does not only guarantee Pareto-efficiency, but also produces outcomes that are close to the fair egalitarian solutions.

KW - Group decision-making

KW - Multilateral multi-issue negotiation

KW - Joint gains

KW - Pareto-efficient

KW - Fairness

KW - Mediation

UR - http://www.scopus.com/inward/record.url?scp=84901606052&partnerID=8YFLogxK

U2 - 10.3233/MGS-140213

DO - 10.3233/MGS-140213

M3 - Article

VL - 10

JO - Multiagent and Grid Systems

JF - Multiagent and Grid Systems

SN - 1574-1702

IS - 1

ER -