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
-
- IEEJ Transactions on Electronics, Information and Systems
-
IEEJ Transactions on Electronics, Information and Systems 130 (4), 651-659, 2010
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390001204609559680
-
- NII Article ID
- 10026228711
-
- NII Book ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL BIB ID
- 10648531
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed