Secure and Scalable Protocols for Multiple Issues Negotiations

  • Fujita Katsuhide
    Master of Techno-Business Administration, Nagoya Institute of Technology
  • Ito Takayuki
    Sloan School of Management, Massachusetts Institute of Technology Master of Techno-Business Administration/Department of Computer Science, Nagoya Institute of Technology
  • Klein Mark
    Sloan School of Management, Massachusetts Institute of Technology

Bibliographic Information

Other Title
  • 複数論点交渉問題におけるセキュアでスケーラブルな交渉プロトコルの提案
  • フクスウ ロンテン コウショウ モンダイ ニ オケル セキュア デ スケーラブル ナ コウショウ プロトコル ノ テイアン

Search this article

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 completely conceal 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 communication cost. We demonstrate that Hybrid Secure Protocol can improve communication cost more than DMP with high optimality.

Journal

References(25)*help

See more

Related Projects

See more

Details 詳細情報について

Report a problem

Back to top