Affiliations: [a] Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu, Sichuan, China | [b] School of Mechanical Engineering, Guizhou University, Guiyang, Guizhou, China
Correspondence:
[*]
Corresponding author: Wei Meng, Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu, Sichuan 610041, China. Tel.: +86 18954371127; E-mail:mengwei0612@126.com
Abstract: Throughout the study of bilateral negotiation, researchers have strived to reach an agreement in a simplified scenario: with definite utility functions (linear or polynomial) or over independent issues, which in realistic is not that simple. To remove this limitation, in this paper, we illustrate a complex nonlinear utility space: bilateral negotiations over many issues with inter-dependent valuations. An iterative and fair protocol is proposed to explore it, seeking for a `win-win' and `envy-free' contract to both agents. It works by introducing a utility secret transportation mechanism, combined with the heuristic algorithm NSGA-II, to find the Pareto efficient outcomes without the exposure of negotiators' utility preferences. Experimental results analyze the benefit of employing Nash Product in the proposed protocol, and demonstrate its strengths in optimality rate and negotiating efficiency.
