Approximately fair and secure protocols for multiple interdependent issues negotiation
Katsuhide Fujita, Takayuki Itō, Mark H. Klein · 2009
Multi-issue negotiation has been studied widely. Our work focuses on the important special case of negotiation with multiple interdependent issues, in which agent utility functions are nonlinear. In this paper, we propose a Distributed Mediator Protocol (DMP) for securely finding Pareto optimal agreements. We also propose a measure for selecting final agreements from the set of Pareto-optimal contracts, based on "approximated fairness" and the "rate of Nash bargaining solution". We demonstrate that the DMP finds the Nash bargaining solution better than previous work in this area.