A Pareto-efficient and fair mediation approach to multilateral negotiation

Minyi Li; Quoc Bao Vo; Ryszard Kowalczyk

doi:10.3233/MGS-140213

A Pareto-efficient and fair mediation approach to multilateral negotiation

Minyi Li, Quoc Bao Vo, Ryszard Kowalczyk

Research output: Contribution to journal › Article › Research › peer-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 language	English
Number of pages	22
Journal	Multiagent and Grid Systems
Volume	10
Issue number	1
DOIs	https://doi.org/10.3233/MGS-140213
Publication status	Published - 2014
Externally published	Yes

Keywords

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

Cite this

Li, M., Vo, Q. B., & Kowalczyk, R. (2014). A Pareto-efficient and fair mediation approach to multilateral negotiation. Multiagent and Grid Systems, 10(1). https://doi.org/10.3233/MGS-140213

Li, Minyi ; Vo, Quoc Bao ; Kowalczyk, Ryszard. / A Pareto-efficient and fair mediation approach to multilateral negotiation. In: Multiagent and Grid Systems. 2014 ; Vol. 10, No. 1.

@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",

}

Li, M, Vo, QB & Kowalczyk, R 2014, 'A Pareto-efficient and fair mediation approach to multilateral negotiation' Multiagent and Grid Systems, vol. 10, no. 1. https://doi.org/10.3233/MGS-140213

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 journal › Article › Research › peer-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