Preliminary Result on Secure Protocols for Multiple Issue Negotiation Problems

  • Authors:

  • Katsuhide Fujita;Takayuki Ito;Mark Klein

  • Affiliations:

  • Techno-Business School Nagoya Institute of Technology, Nagoya, Japan;Techno-Business School Nagoya Institute of Technology, Nagoya, Japan and Center for Collective Intelligence Sloan School of Management, Massachusetts Institute of Technology, Cambridge, USA;Center for Collective Intelligence Sloan School of Management, Massachusetts Institute of Technology, Cambridge, USA

  • Venue:
  • PRIMA '08 Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-issue negotiation protocols represent a promising field since most negotiation problems in the real world involve multiple issues. Our work focuses on negotiation with multiple interdependent issues in which agent utility functions are nonlinear. Existing works have not yet concerned with agents' private information that should be concealed from others in negotiations. In this paper, we propose Distributed Mediator Protocol and Take it or Leave it Protocol for negotiation that can reach agreements and protect agents' private information. Moreover, we propose Hybrid Secure Protocol that combines Distributed Mediator Protocol with Take it or Leave it Protocol. The Hybrid Secure Protocol can also reach agreements while completely concealing agents' private information. Furthermore, the Hybrid Secure Protocol achieves high optimality and uses less memory.