Abstract
Multi-issue negotiation protocols represent a promising field since most negotiation problems in the real world involve interdependent multiple issues. Our work focuses on negotiation with interdependent issue and, therefore, nonlinear (multi-optimum) agent utility functions. In this paper, we propose a new threshold adjustment mechanism in which agent who open their local information more than the others. In addition preliminary experimental results demonstrate that the threshold adjusting mechanism can reduce the computational cost, and the amount of private information that is required for an agreement among agent keeping enough optimality.
