Multi-player Multi-issue Negotiation with Mediator using CP-nets

Thiri Haymar Kyaw, Sujata Ghosh, Rineke Verbrugge

2013

Abstract

This paper presents a simple interactive negotiation approach for conflicts in everyday life with incomplete information. We focus on mediation to obtain an agreement while going through alternating offers over a finite time bargaining game. The mediator searches and proposes a jointly optimal negotiation text for all players participating in the negotiation process based on their conditional preference networks (CP-nets). The players make a decision whether to accept or reject by examining their utility CP-nets. We develop two algorithms for the mediator and the players. If the first negotiation text cannot be accepted by all players, the mediator offers the next negotiation texts by searching for jointly optimal solutions. This negotiation process continues until an agreement is achieved or a deadline is reached. This proposed approach can support multi-issue, multi-party negotiation to achieve an agreement during a finite number of rounds with near optimal outcomes.

Paper Citation

in Harvard Style

Kyaw T., Ghosh S. and Verbrugge R. (2013). Multi-player Multi-issue Negotiation with Mediator using CP-nets . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 99-108. DOI: 10.5220/0004256900990108

in Bibtex Style

@conference{icaart13,
author={Thiri Haymar Kyaw and Sujata Ghosh and Rineke Verbrugge},
title={Multi-player Multi-issue Negotiation with Mediator using CP-nets},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={99-108},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004256900990108},
isbn={978-989-8565-38-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Multi-player Multi-issue Negotiation with Mediator using CP-nets
SN - 978-989-8565-38-9
AU - Kyaw T.
AU - Ghosh S.
AU - Verbrugge R.
PY - 2013
SP - 99
EP - 108
DO - 10.5220/0004256900990108